This book constitutes the refereed proceedings of the 6th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2007, held in Alicante, Spain in June 2007.
The 23 revised full papers and 14 revised poster papers presented were carefully reviewed and selected from 54 submissions. The papers are organized in topical sections on matching, distances and measures, graph-based segmentation and image processing, graph-based clustering, graph representations, pyramids, combinatorial maps and homologies, as well as graph clustering, embedding and learning.
Author(s): Kaspar Riesen, Michel Neuhaus, Horst Bunke (auth.), Francisco Escolano, Mario Vento (eds.)
Series: Lecture Notes in Computer Science 4538
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2007
Language: English
Pages: 416
Tags: Pattern Recognition; Image Processing and Computer Vision; Computer Graphics; Discrete Mathematics in Computer Science; Data Structures; Artificial Intelligence (incl. Robotics)
Front Matter....Pages -
Bipartite Graph Matching for Computing the Edit Distance of Graphs....Pages 1-12
Matching of Tree Structures for Registration of Medical Images....Pages 13-24
Graph-Based Methods for Retinal Mosaicing and Vascular Characterization....Pages 25-36
Stereo Vision for Obstacle Detection: A Graph-Based Approach....Pages 37-48
Graph Based Shapes Representation and Recognition....Pages 49-60
A Continuous-Based Approach for Partial Clique Enumeration....Pages 61-70
A Bound for Non-subgraph Isomorphism....Pages 71-80
A Correspondence Measure for Graph Matching Using the Discrete Quantum Walk....Pages 81-91
A Quadratic Programming Approach to the Graph Edit Distance Problem....Pages 92-102
Image Classification Using Marginalized Kernels for Graphs....Pages 103-113
Comparing Sets of 3D Digital Shapes Through Topological Structures....Pages 114-125
Hierarchy Construction Schemes Within the Scale Set Framework....Pages 126-137
Local Reasoning in Fuzzy Attribute Graphs for Optimizing Sequential Segmentation....Pages 138-147
Graph-Based Perceptual Segmentation of Stereo Vision 3D Images at Multiple Abstraction Levels....Pages 148-157
Morphological Operators for Flooding, Leveling and Filtering Images Using Graphs....Pages 158-167
Graph-Based Multilevel Temporal Segmentation of Scripted Content Videos....Pages 168-179
Deducing Local Influence Neighbourhoods with Application to Edge-Preserving Image Denoising....Pages 180-190
Graph Spectral Image Smoothing....Pages 191-203
Probabilistic Relaxation Labeling by Fokker-Planck Diffusion on a Graph....Pages 204-214
Assessing the Performance of a Graph-Based Clustering Algorithm....Pages 215-227
A New Greedy Algorithm for Improving b-Coloring Clustering....Pages 228-239
Qualitative Spatial Relationships for Image Interpretation by Using Semantic Graph....Pages 240-250
Separation of the Retinal Vascular Graph in Arteries and Veins....Pages 251-262
A Fast Construction of the Distance Graph Used for the Classification of Heterogeneous Electron Microscopic Projections....Pages 263-272
An Efficient Ontology-Based Expert Peering System....Pages 273-282
Computing Homology Group Generators of Images Using Irregular Graph Pyramids....Pages 283-294
Approximating TSP Solution by MST Based Graph Pyramid....Pages 295-306
The Construction of Bounded Irregular Pyramids with a Union-Find Decimation Process....Pages 307-318
A New Contour Filling Algorithm Based on 2D Topological Map....Pages 319-329
Extending the Notion of AT-Model for Integer Homology Computation....Pages 330-339
Constellations and the Unsupervised Learning of Graphs....Pages 340-350
On the Relation Between the Median and the Maximum Common Subgraph of a Set of Graphs....Pages 351-360
A Graph Classification Approach Using a Multi-objective Genetic Algorithm Application to Symbol Recognition....Pages 361-370
Graph Embedding Using Quantum Commute Times....Pages 371-382
Graph Embedding in Vector Spaces by Means of Prototype Selection....Pages 383-393
Grouping Using Factor Graphs: An Approach for Finding Text with a Camera Phone....Pages 394-403
Generalized vs Set Median Strings for Histogram-Based Distances: Algorithms and Classification Results in the Image Domain....Pages 404-414
Back Matter....Pages -
