This book constitutes the refereed proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2009, held in Venice, Italy in May 2009.
The 37 revised full papers presented were carefully reviewed and selected from 47 submissions. The papers are organized in topical sections on graph-based representation and recognition, graph matching, graph clustering and classification, pyramids, combinatorial maps, and homologies, as well as graph-based segmentation.
Author(s): Nadia Payet, Sinisa Todorovic (auth.), Andrea Torsello, Francisco Escolano, Luc Brun (eds.)
Series: Lecture Notes in Computer Science 5534 : Image Processing, Computer Vision, Pattern Recognition, and Graphics
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2009
Language: English
Pages: 378
Tags: Pattern Recognition; Image Processing and Computer Vision; Computer Imaging, Vision, Pattern Recognition and Graphics; Computer Graphics; Discrete Mathematics in Computer Science; Artificial Intelligence (incl. Robotics)
Front Matter....Pages -
Matching Hierarchies of Deformable Shapes....Pages 1-10
Edition within a Graph Kernel Framework for Shape Recognition....Pages 11-20
Coarse-to-Fine Matching of Shapes Using Disconnected Skeletons by Learning Class-Specific Boundary Deformations....Pages 21-30
An Optimisation-Based Approach to Mesh Smoothing: Reformulation and Extensions....Pages 31-41
Graph-Based Representation of Symbolic Musical Data....Pages 42-51
Graph-Based Analysis of Nasopharyngeal Carcinoma with Bayesian Network Learning Methods....Pages 52-61
Computing and Visualizing a Graph-Based Decomposition for Non-manifold Shapes....Pages 62-71
A Graph Based Data Model for Graphics Interpretation....Pages 72-81
Tracking Objects beyond Rigid Motion....Pages 82-91
Graph-Based Registration of Partial Images of City Maps Using Geometric Hashing....Pages 92-101
A Polynomial Algorithm for Submap Isomorphism....Pages 102-112
A Recursive Embedding Approach to Median Graph Computation....Pages 113-123
Efficient Suboptimal Graph Isomorphism....Pages 124-133
Homeomorphic Alignment of Edge-Weighted Trees....Pages 134-143
Inexact Matching of Large and Sparse Graphs Using Laplacian Eigenvectors....Pages 144-153
Graph Matching Based on Node Signatures....Pages 154-163
A Structural and Semantic Probabilistic Model for Matching and Representing a Set of Graphs....Pages 164-173
Arc-Consistency Checking with Bilevel Constraints: An Optimization....Pages 174-183
Pairwise Similarity Propagation Based Graph Clustering for Scalable Object Indexing and Retrieval....Pages 184-194
A Learning Algorithm for the Optimum-Path Forest Classifier....Pages 195-204
Improving Graph Classification by Isomap....Pages 205-214
On Computing Canonical Subsets of Graph-Based Behavioral Representations....Pages 215-222
Object Detection by Keygraph Classification....Pages 223-232
Graph Regularisation Using Gaussian Curvature....Pages 233-242
Characteristic Polynomial Analysis on Matrix Representations of Graphs....Pages 243-252
Flow Complexity: Fast Polytopal Graph Complexity and 3D Object Clustering....Pages 253-262
Irregular Graph Pyramids and Representative Cocycles of Cohomology Generators....Pages 263-272
Annotated Contraction Kernels for Interactive Image Segmentation....Pages 273-282
3D Topological Map Extraction from Oriented Boundary Graph....Pages 283-292
An Irregular Pyramid for Multi-scale Analysis of Objects and Their Parts....Pages 293-303
A First Step toward Combinatorial Pyramids in n -D Spaces....Pages 304-313
Cell AT-Models for Digital Volumes....Pages 314-323
From Random to Hierarchical Data through an Irregular Pyramidal Structure....Pages 324-333
Electric Field Theory Motivated Graph Construction for Optimal Medical Image Segmentation....Pages 334-342
Texture Segmentation by Contractive Decomposition and Planar Grouping....Pages 343-352
Image Segmentation Using Graph Representations and Local Appearance and Shape Models....Pages 353-365
Comparison of Perceptual Grouping Criteria within an Integrated Hierarchical Framework....Pages 366-375
Back Matter....Pages -
