Applied Graph Theory in Computer Vision and Pattern Recognition

Kandel, Abraham and Horste Bunke \(editors\)

ISBN 10: 3540680195 / ISBN 13: 9783540680192

Edité par Springer, 2007

A propos de cet article

Springer, 2007. 1st Edition . As New/No Jacket. Book still in original shrink-wrap.

N° de réf. du vendeur JP14350

Détails bibliographiques

• Titre: Applied Graph Theory in Computer Vision and Pattern Recognition
• Éditeur: Springer
• Date de parution: 2007
• Langue: anglais
• ISBN à 10 chiffres: 3540680195
• ISBN à 13 chiffres: 9783540680192
• Reliure: Book Hardcover
• Édition: 1st Edition.
• État de l'article: As New
• État de la jaquette: No Jacket
• Catalogues du vendeur:
  • Computer Science

A propos de ce titre

Synopsis

Graph theory has strong historical roots in mathematics, especially in topology. Its birth is usually associated with the "four-color problem" posed by Francis Guthrie 1 in 1852, but its real origin probably goes back to the Seven Bridges of Konigsber ] g 2 problem proved by Leonhard Euler in 1736. A computational solution to these two completely different problems could be found after each problem was abstracted to the level of a graph model while ignoring such irrelevant details as country shapes or cross-river distances. In general, a graph is a nonempty set of points (vertices) and the most basic information preserved by any graph structure refers to adjacency relationships (edges) between some pairs of points. In the simplest graphs, edges do not have to hold any attributes, except their endpoints, but in more sophisticated graph structures, edges can be associated with a direction or assigned a label. Graph vertices can be labeled as well. A graph can be represented graphically as a drawing (vertex=dot, edge=arc), but, aslongaseverypairofadjacentpointsstaysconnected by the same edge, the graph vertices can be moved around on a drawing without changing the underlying graph structure. The expressive power of the graph models placing a special emphasis on c- nectivity between objects has made them the models of choice in chemistry, physics, biology, and other ?elds.

Présentation de l'éditeur

This book presents novel graph-theoretic methods for complex computer vision and pattern recognition tasks. It presents the application of graph theory to low-level processing of digital images, presents graph-theoretic learning algorithms for high-level computer vision and pattern recognition applications, and provides detailed descriptions of several applications of graph-based methods to real-world pattern recognition tasks.