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.

Democracy in the healthcare workplace: A critical perspective

A review of existing literature revealed at least two distinct theoretical perspectives or schools of thought which are troubled by problems of the lack of participation in the workplace: Jurgen Habermas' ideal of communicative rationality (1984; 1987); and the field of workplace democracy. Whereas Habermas' ideal of communicative rationality establishes communication as necessary to attain a democratic workplace, the ideal of workplace democracy focuses on a participatory ideal in which conditions of open participation must be fulfilled in order to attain a democratic workplace. This study compared the strengths and weaknesses of the conditions proposed by Habermas with the strengths and weaknesses of the conditions selected to represent the workplace democracy ideal. Two incidents were selected for analysis which occurred within a period of one year within one large healthcare organization. The author was present as a participant-observer to assess these incidents. Each of the conditions for the ideal of communicative rationality and for the workplace democracy ideal was systematically applied to both incidents selected for analysis. The results of the analysis suggested that application of Habermas' theory provided more insight into potential distortions in communication than did the conditions selected to represent workplace democracy. Although the conditions of both models were frequently complementary and even overlapping at times, application of each theory to the same incident produced distinctly different results. ^

Theory of a Flowchart Approach to Industrial Cluster Policy

A flowchart approach to industrial cluster policy emphasizes the importance ofthe ordering of policy measures. The flow of policy implementation is to establish an industrial zone, to invite an anchor company, and to promote its related companies to invest in the industrial zone. This article delineated "a flowchart approach to industrial cluster policy" by proposing sufficient conditions for forming industrial clusters typical in the manufacturing industry in Asia to enhance regional economic growth. The typical industrial cluster policy was theorized by defining an industrial zone as "quasi-public goods", and it was shown that the policy enhances economic growth under a production function of "increasing returns to scale" of an anchor company. Critical amounts of the production of "scale economies" that are used by the related companies to decide whether or not to invest in clusters were also shown.

Game Theory Models for Multi-Robot Patrolling of Infraestructures

Abstract This work is focused on the problem of performing multi‐robot patrolling for infrastructure security applications in order to protect a known environment at critical facilities. Thus, given a set of robots and a set of points of interest, the patrolling task consists of constantly visiting these points at irregular time intervals for security purposes. Current existing solutions for these types of applications are predictable and inflexible. Moreover, most of the previous centralized and deterministic solutions and only few efforts have been made to integrate dynamic methods. Therefore, the development of new dynamic and decentralized collaborative approaches in order to solve the aforementioned problem by implementing learning models from Game Theory. The model selected in this work that includes belief‐based and reinforcement models as special cases is called Experience‐Weighted Attraction. The problem has been defined using concepts of Graph Theory to represent the environment in order to work with such Game Theory techniques. Finally, the proposed methods have been evaluated experimentally by using a patrolling simulator. The results obtained have been compared with previous available

Electron temperature versus laser intensity times wavelength squared: a comparison of theory and experiments

The peak temperature in the corona of plasma ejected by a laser-irradiated slab is discussed in terms of a one-electron-temperature model. Both heat-flux saturation and pulse rise-time effects are considered;the intensity in the rising half of the pulse is approximated by a linear function of time, I(t) = Iot/r. The temperature is found to be proportional to (IQX2)273 and a function of I0X4/r. Above a certain value of I0X4/T, the plasma presents two characteristic temperatures (at saturation and at the critical surface) which can be identified with experimentally observed cold- and hot-electron temperatures. The results are compared with extensive experimental data available for both nd and CO2 lasers, I0(W'cnf2) X2 (/um) starting around 1012. The agreement is good if substantial flux inhibition is assumed (flux-limit factor f = 0.03), and fails for I0X2 above 1O1S. Results for both ablation pressure and mass ablation rate are also given.

Cooperative Multi-robot Patrolling: A study of distributed approaches based on mathematical models of game theory to protect infrastructures

El principio de Teoría de Juegos permite desarrollar modelos estocásticos de patrullaje multi-robot para proteger infraestructuras criticas. La protección de infraestructuras criticas representa un gran reto para los países al rededor del mundo, principalmente después de los ataques terroristas llevados a cabo la década pasada. En este documento el termino infraestructura hace referencia a aeropuertos, plantas nucleares u otros instalaciones. El problema de patrullaje se define como la actividad de patrullar un entorno determinado para monitorear cualquier actividad o sensar algunas variables ambientales. En esta actividad, un grupo de robots debe visitar un conjunto de puntos de interés definidos en un entorno en intervalos de tiempo irregulares con propósitos de seguridad. Los modelos de partullaje multi-robot son utilizados para resolver este problema. Hasta el momento existen trabajos que resuelven este problema utilizando diversos principios matemáticos. Los modelos de patrullaje multi-robot desarrollados en esos trabajos representan un gran avance en este campo de investigación. Sin embargo, los modelos con los mejores resultados no son viables para aplicaciones de seguridad debido a su naturaleza centralizada y determinista. Esta tesis presenta cinco modelos de patrullaje multi-robot distribuidos e impredecibles basados en modelos matemáticos de aprendizaje de Teoría de Juegos. El objetivo del desarrollo de estos modelos está en resolver los inconvenientes presentes en trabajos preliminares. Con esta finalidad, el problema de patrullaje multi-robot se formuló utilizando conceptos de Teoría de Grafos, en la cual se definieron varios juegos en cada vértice de un grafo. Los modelos de patrullaje multi-robot desarrollados en este trabajo de investigación se han validado y comparado con los mejores modelos disponibles en la literatura. Para llevar a cabo tanto la validación como la comparación se ha utilizado un simulador de patrullaje y un grupo de robots reales. Los resultados experimentales muestran que los modelos de patrullaje desarrollados en este trabajo de investigación trabajan mejor que modelos de trabajos previos en el 80% de 150 casos de estudio. Además de esto, estos modelos cuentan con varias características importantes tales como distribución, robustez, escalabilidad y dinamismo. Los avances logrados con este trabajo de investigación dan evidencia del potencial de Teoría de Juegos para desarrollar modelos de patrullaje útiles para proteger infraestructuras. ABSTRACT Game theory principle allows to developing stochastic multi-robot patrolling models to protect critical infrastructures. Critical infrastructures protection is a great concern for countries around the world, mainly due to terrorist attacks in the last decade. In this document, the term infrastructures includes airports, nuclear power plants, and many other facilities. The patrolling problem is defined as the activity of traversing a given environment to monitoring any activity or sensing some environmental variables If this activity were performed by a fleet of robots, they would have to visit some places of interest of an environment at irregular intervals of time for security purposes. This problem is solved using multi-robot patrolling models. To date, literature works have been solved this problem applying various mathematical principles.The multi-robot patrolling models developed in those works represent great advances in this field. However, the models that obtain the best results are unfeasible for security applications due to their centralized and predictable nature. This thesis presents five distributed and unpredictable multi-robot patrolling models based on mathematical learning models derived from Game Theory. These multi-robot patrolling models aim at overcoming the disadvantages of previous work. To this end, the multi-robot patrolling problem was formulated using concepts of Graph Theory to represent the environment. Several normal-form games were defined at each vertex of a graph in this formulation. The multi-robot patrolling models developed in this research work have been validated and compared with best ranked multi-robot patrolling models in the literature. Both validation and comparison were preformed by using both a patrolling simulator and real robots. Experimental results show that the multirobot patrolling models developed in this research work improve previous ones in as many as 80% of 150 cases of study. Moreover, these multi-robot patrolling models rely on several features to highlight in security applications such as distribution, robustness, scalability, and dynamism. The achievements obtained in this research work validate the potential of Game Theory to develop patrolling models to protect infrastructures.