Applied Graph Theory in Computer Vision and Pattern Recognition

This book will serve as a foundation for a variety of useful applications of graph theory to computer vision, pattern recognition, and related areas. It covers a representative set of novel graph-theoretic methods for complex computer vision and pattern recognition tasks. The first part of the book presents the application of graph theory to low-level processing of digital images such as a new method for partitioning a given image into a hierarchy of homogeneous areas using graph pyramids, or a study of the relationship between graph theory and digital topology. Part II presents graph-theoretic learning algorithms for high-level computer vision and pattern recognition applications, including a survey of graph based methodologies for pattern recognition and computer vision, a presentation of a series of computationally efficient algorithms for testing graph isomorphism and related graph matching tasks in pattern recognition and a new graph distance measure to be used for solving graph matching problems. Finally, Part III provides detailed descriptions of several applications of graph-based methods to real-world pattern recognition tasks. It includes a critical review of the main graph-based and structural methods for fingerprint classification, a new method to visualize time series of graphs, and potential applications in computer network monitoring and abnormal event detection.

Geocenter coordinates estimated from GNSS data as viewed by perturbation theory

Time series of geocenter coordinates were determined with data of two global navigation satellite systems (GNSSs), namely the U.S. GPS (Global Positioning System) and the Russian GLONASS (Global’naya Nawigatsionnaya Sputnikowaya Sistema). The data was recorded in the years 2008–2011 by a global network of 92 permanently observing GPS/GLONASS receivers. Two types of daily solutions were generated independently for each GNSS, one including the estimation of geocenter coordinates and one without these parameters. A fair agreement for GPS and GLONASS was found in the geocenter x- and y-coordinate series. Our tests, however, clearly reveal artifacts in the z-component determined with the GLONASS data. Large periodic excursions in the GLONASS geocenter z-coordinates of about 40 cm peak-to-peak are related to the maximum elevation angles of the Sun above/below the orbital planes of the satellite system and thus have a period of about 4 months (third of a year). A detailed analysis revealed that the artifacts are almost uniquely governed by the differences of the estimates of direct solar radiation pressure (SRP) in the two solution series (with and without geocenter estimation). A simple formula is derived, describing the relation between the geocenter z-coordinate and the corresponding parameter of the SRP. The effect can be explained by first-order perturbation theory of celestial mechanics. The theory also predicts a heavy impact on the GNSS-derived geocenter if once-per-revolution SRP parameters are estimated in the direction of the satellite’s solar panel axis. Specific experiments using GPS observations revealed that this is indeed the case. Although the main focus of this article is on GNSS, the theory developed is applicable to all satellite observing techniques. We applied the theory to satellite laser ranging (SLR) solutions using LAGEOS. It turns out that the correlation between geocenter and SRP parameters is not a critical issue for the SLR solutions. The reasons are threefold: The direct SRP is about a factor of 30–40 smaller for typical geodetic SLR satellites than for GNSS satellites, allowing it in most cases to not solve for SRP parameters (ruling out the correlation between these parameters and the geocenter coordinates); the orbital arc length of 7 days (which is typically used in SLR analysis) contains more than 50 revolutions of the LAGEOS satellites as compared to about two revolutions of GNSS satellites for the daily arcs used in GNSS analysis; the orbit geometry is not as critical for LAGEOS as for GNSS satellites, because the elevation angle of the Sun w.r.t. the orbital plane is usually significantly changing over 7 days.

Critical Essays on "Causation & Responsibility"

Due to its scope and depth, Moore’s Causation and Responsibility is probably the most important publication in the philosophy of law since the publication of Hart’s and Honoré’s Causation in the Law in 1959. This volume offers, for the first time, a detailed exchange between legal and philosophical scholars over Moore’s most recent work. In particular, it pioneers the dialogue between English-speaking and German philosophy of law on a broad range of pressing foundational questions concerning causation in the law. It thereby fulfills the need for a comprehensive, international and critical discussion of Moore’s influential arguments. The 15 contributors to the proposed volume span the whole interdisciplinary field from law and morals to metaphysics, and the authors include distinguished criminal and tort lawyers, as well as prominent theoretical and practical philosophers from four nations. In addition, young researchers take brand-new approaches in the field. The collection is essential reading for anyone interested in legal and moral theory.

Early recoil after balloon angioplasty of tibial artery obstructions in patients with critical limb ischemia.

PURPOSE To assess the extent of early recoil in patients with critical limb ischemia (CLI) undergoing conventional tibial balloon angioplasty. METHODS Our hypothesis was that early recoil, defined as lumen compromise >10%, is frequent and accounts for considerable luminal narrowing after tibial angioplasty, promoting restenosis. To test this theory, 30 consecutive CLI patients (18 men; mean age 76.2±12.1 years) were angiographically evaluated immediately after tibial balloon angioplasty and 15 minutes later. Half the patients were diabetics. Target lesions included anterior and posterior tibial arteries and the peroneal artery with / without the tibioperoneal trunk. Mean tibial lesion length was 83.8 mm. Early elastic recoil was determined on the basis of minimal lumen diameter (MLD) measurements at baseline (MLDbaseline), immediately after tibial balloon angioplasty (MLDpostdilation), and 15 minutes thereafter (MLD15min). RESULTS Elastic recoil was observed in 29 (97%) patients with a mean luminal compromise of 29% according to MLD measurements (MLDbaseline 0.23 mm, MLD postdilation 2.0 mm, and MLD15min 1.47 mm). CONCLUSION Early recoil is frequently observed in CLI patients undergoing tibial angioplasty and may significantly contribute to restenosis. These findings support the role of dedicated mechanical scaffolding approaches for the prevention of restenosis in tibial arteries.

The impact of social roles on trait judgments: a critical reexamination

Consistent with social role theory's assumption that the role behavior of men and women shapes gender stereotypes, earlier experiments have found that men's and women's occupancy of the same role eliminated gender-stereotypical judgments of greater agency and lower communion in men than women. The shifting standards model raises the question of whether a shift to within-sex standards in judgments of men and women in roles could have masked underlying gender stereotypes. To examine this possibility, two experiments obtained judgments of men and women using measures that do or do not restrain shifts to within-sex standards. This measure variation did not affect the social role pattern of smaller perceived sex differences in the presence of role information. These findings thus support the social role theory claim that designations of identical roles for subgroups of men and women eliminate or reduce perceived sex differences.

Critical point and scale setting in SU(3) plasma: An update

We explore a method developed in statistical physics which has been argued to have exponentially small finite-volume effects, in order to determine the critical temperature Tc of pure SU(3) gauge theory close to the continuum limit. The method allows us to estimate the critical coupling βc of the Wilson action for temporal extents up to Nτ∼20 with ≲0.1% uncertainties. Making use of the scale setting parameters r0 and t0−−√ in the same range of β-values, these results lead to the independent continuum extrapolations Tcr0=0.7457(45) and Tct0−−√=0.2489(14), with the latter originating from a more convincing fit. Inserting a conversion of r0 from literature (unfortunately with much larger errors) yields Tc/ΛMS¯¯¯¯¯=1.24(10).

Numerical corrections to the strong coupling effective Polyakov-line action for finite T Yang-Mills theory

We consider a three-dimensional effective theory of Polyakov lines derived previously from lattice Yang-Mills theory and QCD by means of a resummed strong coupling expansion. The effective theory is useful for investigations of the phase structure, with a sign problem mild enough to allow simulations also at finite density. In this work we present a numerical method to determine improved values for the effective couplings directly from correlators of 4d Yang-Mills theory. For values of the gauge coupling up to the vicinity of the phase transition, the dominant short range effective coupling are well described by their corresponding strong coupling series. We provide numerical results also for the longer range interactions, Polyakov lines in higher representations as well as four-point interactions, and discuss the growing significance of non-local contributions as the lattice gets finer. Within this approach the critical Yang-Mills coupling β c is reproduced to better than one percent from a one-coupling effective theory on N τ = 4 lattices while up to five couplings are needed on N τ = 8 for the same accuracy.