More than 1,900 Springer Protocols eBooks at just $9.99 each! Get yours today>>

Studies in Computational Intelligence

Applied Graph Theory in Computer Vision and Pattern Recognition

Editors: Kandel, Abraham, Bunke, Horst, Last, Mark (Eds.)

Buy this book

eBook $149.00
price for USA (gross)
  • ISBN 978-3-540-68020-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $199.00
price for USA
  • ISBN 978-3-540-68019-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $199.00
price for USA
  • ISBN 978-3-642-08764-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (5 chapters)

  • A Graphical Model Framework for Image Segmentation

    Rui Huang, Vladimir Pavlovic, Dimitris N. Metaxas

    Pages 43-63

  • Digital Topologies on Graphs

    Alain Bretto

    Pages 65-82

  • How and Why Pattern Recognition and Computer Vision Applications Use Graphs

    Donatello Conte, Pasquale Foggia, Carlo Sansone, et al.

    Pages 85-135

  • Efficient Algorithms on Trees and Graphs with Unique Node Labels

    Gabriel Valiente

    Pages 137-149

  • Graph-Based and Structural Methods for Fingerprint Classification

    Gian Luca Marcialis, Fabio Roli, Alessandra Serrau

    Pages 205-226

Buy this book

eBook $149.00
price for USA (gross)
  • ISBN 978-3-540-68020-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $199.00
price for USA
  • ISBN 978-3-540-68019-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $199.00
price for USA
  • ISBN 978-3-642-08764-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Applied Graph Theory in Computer Vision and Pattern Recognition
Editors
  • Abraham Kandel
  • Horst Bunke
  • Mark Last
Series Title
Studies in Computational Intelligence
Series Volume
52
Copyright
2007
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-68020-8
DOI
10.1007/978-3-540-68020-8
Hardcover ISBN
978-3-540-68019-2
Softcover ISBN
978-3-642-08764-6
Series ISSN
1860-949X
Edition Number
1
Number of Pages
X, 266
Topics