Graph Based Representations in Pattern Recognition

Front Matter....Pages i-vii
Generalization of Two Hypergraphs. Algorithm of Calculation of the Greatest Sub-Hypergraph Common to Two Hypergraphs Annotated by Semantic Information....Pages 1-9
Recognition of Polymorphic Patterns in Parameterized Graphs for 3D Building Reconstruction....Pages 11-20
A Graph-Based Representation to Detect Linear Features....Pages 21-31
Edge Detection as Finding the Minimum Cost Path in a Graph....Pages 33-41
Subgraph Transformations for the Inexact Matching of Attributed Relational Graphs....Pages 43-52
Efficient Graph Matching for Video Indexing....Pages 53-62
Isomorphism between Strong Fuzzy Relational Graphs Based on k -Formulae....Pages 63-71
A Graph Structure for Grey Value and Texture Segmentation....Pages 73-82
Discrete Maps: a Framework for Region Segmentation Algorithms....Pages 83-92
Image Sequence Segmentation by a Single Evolutionary Graph Pyramid....Pages 93-100
Dual Graph Contraction with LEDA....Pages 101-110
Implementing Image Analysis with a Graph-Based Parallel Computing Model....Pages 111-121
The Frontier-Region Graph....Pages 123-134
Optimization Techniques on Pixel Neighborhood Graphs for Image Processing....Pages 135-145
Back Matter....Pages 147-151