Applied Graph Theory in Computer Vision and Pattern Recognition

Contents
Part I Applied Graph Theory for Low Level Image Processing
and Segmentation
Multiresolution Image Segmentations in Graph Pyramids
Walter G. Kropatsch, Yll Haxhimusa and Adrian Ion . . . . . . . . . . . . . . . . . . . . . . 3
A Graphical Model Framework for Image Segmentation
Rui Huang, Vladimir Pavlovic and Dimitris N. Metaxas . . . . . . . . . . . . . . . . . . . 43
Digital Topologies on Graphs
Alain Bretto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
Part II Graph Similarity, Matching, and Learning for High Level
Computer Vision and Pattern Recognition
How and Why Pattern Recognition and Computer Vision Applications
Use Graphs
Donatello Conte, Pasquale Foggia, Carlo Sansone and Mario Vento . . . . . . . . . 85
Efficient Algorithms on Trees and Graphs with Unique Node Labels
Gabriel Valiente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137
A Generic Graph Distance Measure Based on Multivalent Matchings
S ́ bastien Sorlin, Christine Solnon and Jean-Michel Jolion . . . . . . . . . . . . . . . . . 151
e
Learning from Supervised Graphs
Joseph Potts, Diane J. Cook and Lawrence B. Holder . . . . . . . . . . . . . . . . . . . . . 183
Part III Special Applications
Graph-Based and Structural Methods for Fingerprint Classification
Gian Luca Marcialis, Fabio Roli and Alessandra Serrau . . . . . . . . . . . . . . . . . . 205
Graph Sequence Visualisation and its Application to Computer Network
Monitoring and Abnormal Event Detection
H. Bunke, P. Dickinson, A. Humm, Ch. Irniger and M. Kraetzl . . . . . . . . . . . . . . 227
Clustering of Web Documents Using Graph Representations
Adam Schenker, Horst Bunke, Mark Last and Abraham Kandel . . . . . . . . . . . . . 247


Another Graph Theory Books
Download