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.

Explicit mathematics and operational set theory: some ontological comparisons

We discuss several ontological properties of explicit mathematics and operational set theory: global choice, decidable classes, totality and extensionality of operations, function spaces, class and set formation via formulas that contain the definedness predicate and applications.

Quarks and a Unified Theory of Nature Fundamental Forces

Quarks were introduced 50 years ago opening the road towards our understanding of the elementary constituents of matter and their fundamental interactions. Since then, a spectacular progress has been made with important discoveries that led to the establishment of the Standard Theory that describes accurately the basic constituents of the observable matter, namely quarks and leptons, interacting with the exchange of three fundamental forces, the weak, electromagnetic and strong force. Particle physics is now entering a new era driven by the quest of understanding of the composition of our Universe such as the unobservable (dark) matter, the hierarchy of masses and forces, the unification of all fundamental interactions with gravity in a consistent quantum framework, and several other important questions. A candidate theory providing answers to many of these questions is string theory that replaces the notion of point particles by extended objects, such as closed and open strings. In this short note, I will give a brief overview of string unification, describe in particular how quarks and leptons can emerge and discuss what are possible predictions for particle physics and cosmology that could test these ideas.

Quarks and a unified theory of Nature fundamental forces

Quarks were introduced 50 years ago opening the road towards our understanding of the elementary constituents of matter and their fundamental interactions. Since then, a spectacular progress has been made with important discoveries that led to the establishment of the Standard Theory that describes accurately the basic constituents of the observable matter, namely quarks and leptons, interacting with the exchange of three fundamental forces, the weak, electromagnetic and strong force. Particle physics is now entering a new era driven by the quest of understanding of the composition of our Universe such as the unobservable (dark) matter, the hierarchy of masses and forces, the unification of all fundamental interactions with gravity in a consistent quantum framework, and several other important questions. A candidate theory providing answers to many of these questions is string theory that replaces the notion of point particles by extended objects, such as closed and open strings. In this short note, I will give a brief overview of string unification, describe in particular how quarks and leptons can emerge and discuss what are possible predictions for particle physics and cosmology that could test these ideas.

Importance of vegetation, topography and flow paths for water transit times of base flow in alpine headwater catchments

The mean transit time (MTT) of water in a catchment gives information about storage, flow paths, sources of water and thus also about retention and release of solutes in a catchment. To our knowledge there are only a few catchment studies on the influence of vegetation cover changes on base flow MTTs. The main changes in vegetation cover in the Swiss Alps are massive shrub encroachment and forest expansion into formerly open habitats. Four small and relatively steep headwater catchments in the Swiss Alps (Ursern Valley) were investigated to relate different vegetation cover to water transit times. Time series of water stable isotopes were used to calculate MTTs. The high temporal variation of the stable isotope signals in precipitation was strongly dampened in stream base flow samples. MTTs of the four catchments were 70 to 102 weeks. The strong dampening of the stable isotope input signal as well as stream water geochemistry points to deeper flow paths and mixing of waters of different ages at the catchments' outlets. MTTs were neither related to topographic indices nor vegetation cover. The major part of the quickly infiltrating precipitation likely percolates through fractured and partially karstified deeper rock zones, which increases the control of bedrock flow paths on MTT. Snow accumulation and the timing of its melt play an important role for stable isotope dynamics during spring and early summer. We conclude that, in mountainous headwater catchments with relatively shallow soil layers, the hydrogeological and geochemical patterns (i.e. geochemistry, porosity and hydraulic conductivity of rocks) and snow dynamics influence storage, mixing and release of water in a stronger way than vegetation cover or topography do.