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.

It covers 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.

Inhalt

Matching.- Bipartite Graph Matching for Computing the Edit Distance of Graphs.- Matching of Tree Structures for Registration of Medical Images.- Graph-Based Methods for Retinal Mosaicing and Vascular Characterization.- Stereo Vision for Obstacle Detection: A Graph-Based Approach.- Graph Based Shapes Representation and Recognition.- A Continuous-Based Approach for Partial Clique Enumeration.- A Bound for Non-subgraph Isomorphism.- Distances and Measures.- A Correspondence Measure for Graph Matching Using the Discrete Quantum Walk.- A Quadratic Programming Approach to the Graph Edit Distance Problem.- Image Classification Using Marginalized Kernels for Graphs.- Comparing Sets of 3D Digital Shapes Through Topological Structures.- Graph-Based Segmentation and Image Processing.- Hierarchy Construction Schemes Within the Scale Set Framework.- Local Reasoning in Fuzzy Attribute Graphs for Optimizing Sequential Segmentation.- Graph-Based Perceptual Segmentation of Stereo Vision 3D Images at Multiple Abstraction Levels.- Morphological Operators for Flooding, Leveling and Filtering Images Using Graphs.- Graph-Based Multilevel Temporal Segmentation of Scripted Content Videos.- Deducing Local Influence Neighbourhoods with Application to Edge-Preserving Image Denoising.- Graph Spectral Image Smoothing.- Graph-Based Clustering.- Probabilistic Relaxation Labeling by Fokker-Planck Diffusion on a Graph.- Assessing the Performance of a Graph-Based Clustering Algorithm.- A New Greedy Algorithm for Improving b-Coloring Clustering.- Graph Representations.- Qualitative Spatial Relationships for Image Interpretation by Using Semantic Graph.- Separation of the Retinal Vascular Graph in Arteries and Veins.- A Fast Construction of the Distance Graph Used for the Classification of Heterogeneous Electron Microscopic Projections.- An Efficient Ontology-Based Expert Peering System.- Pyramids, Combinatorial Maps and Homologies.- Computing Homology Group Generators of Images Using Irregular Graph Pyramids.- Approximating TSP Solution by MST Based Graph Pyramid.- The Construction of Bounded Irregular Pyramids with a Union-Find Decimation Process.- A New Contour Filling Algorithm Based on 2D Topological Map.- Extending the Notion of AT-Model for Integer Homology Computation.- Graph Clustering, Embedding and Learning.- Constellations and the Unsupervised Learning of Graphs.- On the Relation Between the Median and the Maximum Common Subgraph of a Set of Graphs.- A Graph Classification Approach Using a Multi-objective Genetic Algorithm Application to Symbol Recognition.- Graph Embedding Using Quantum Commute Times.- Graph Embedding in Vector Spaces by Means of Prototype Selection.- Grouping Using Factor Graphs: An Approach for Finding Text with a Camera Phone.- Generalized vs Set Median Strings for Histogram-Based Distances: Algorithms and Classification Results in the Image Domain.