Graph-Based Representations in Pattern Recognition: 8th IAPR-TC-15 International Workshop, GbRPR 2011, Münster, Germany, May 18-20, 2011. Proceedings

Front Matter....Pages -
A Global Method for Reducing Multidimensional Size Graphs....Pages 1-11
Graph Descriptors from B-Matrix Representation....Pages 12-21
Dimensionality Reduction for Graph of Words Embedding....Pages 22-31
Entropy versus Heterogeneity for Graphs....Pages 32-41
Learning Generative Graph Prototypes Using Simplified von Neumann Entropy....Pages 42-51
Information-Geometric Graph Indexing from Bags of Partial Node Coverages....Pages 52-61
Maximum Likelihood for Gaussians on Graphs....Pages 62-71
Towards Performance Evaluation of Graph-Based Representation....Pages 72-81
Measuring the Distance of Generalized Maps....Pages 82-91
Aggregated Search in Graph Databases: Preliminary Results....Pages 92-101
Speeding Up Graph Edit Distance Computation through Fast Bipartite Matching....Pages 102-111
Two New Graph Kernels and Applications to Chemoinformatics....Pages 112-121
Generalized Learning Graph Quantization....Pages 122-131
Parallel Graduated Assignment Algorithm for Multiple Graph Matching Based on a Common Labelling....Pages 132-141
Smooth Simultaneous Structural Graph Matching and Point-Set Registration....Pages 142-151
Automatic Learning of Edit Costs Based on Interactive and Adaptive Graph Recognition....Pages 152-163
Exploration of the Labelling Space Given Graph Edit Distance Costs....Pages 164-174
Graph Matching Based on Dot Product Representation of Graphs....Pages 175-184
Indexing with Well-Founded Total Order for Faster Subgraph Isomorphism Detection....Pages 185-194
Graph Transduction as a Non-cooperative Game....Pages 195-204
A Graph-Based Approach to Feature Selection....Pages 205-214
Spatio-Temporal Extraction of Articulated Models in a Graph Pyramid....Pages 215-224
Semi-supervised Segmentation of 3D Surfaces Using a Weighted Graph Representation....Pages 225-234
Convexity Grouping of Salient Contours....Pages 235-244
Hierarchical Interactive Image Segmentation Using Irregular Pyramids....Pages 245-254
Tiled Top-Down Pyramids and Segmentation of Large Histological Images....Pages 255-264
Segmentation of Similar Images Using Graph Matching and Community Detection....Pages 265-274
Automatic Street Graph Construction in Sketch Maps....Pages 275-284
People Re-identification by Graph Kernels Methods....Pages 285-294
Automatic Labeling of Handwritten Mathematical Symbols via Expression Matching....Pages 295-304
Structure-Based Evaluation Methodology for Curvilinear Structure Detection Algorithms....Pages 305-314
Keygraphs for Sign Detection in Indoor Environments by Mobile Phones....Pages 315-324
Classification of Graph Sequences Utilizing the Eigenvalues of the Distance Matrices and Hidden Markov Models....Pages 325-334
Using Kernels on Hierarchical Graphs in Automatic Classification of Designs....Pages 335-344
Back Matter....Pages -