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

by Xiaoyi Jiang (Editor), Miquel Ferrer (Editor), Andrea Torsello (Editor)

Overview

This book constitutes the refereed proceedings of the 8th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2011, held in Münster, Germany, in May 2011.
The 34 revised full papers presented were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on graph-based representation and characterization, graph matching, classification, and querying, graph-based learning, graph-based segmentation, and applications.

Product Details

ISBN-13:	9783642208430
Publisher:	Springer Berlin Heidelberg
Publication date:	07/20/2011
Series:	Lecture Notes in Computer Science , #6658
Edition description:	2011
Pages:	345
Product dimensions:	6.10(w) x 9.25(h) x 0.03(d)

Table of Contents

Graph Representation and Characterization

A Global Method for Reducing Multidimensional Size Graphs Andrea Cerri Patrizio Frosini Walter G. Kropatsch Claudia Landi 1

Graph Descriptors from B-Matrix Representation Wojciech Czech 12

Dimensionality Reduction for Graph of Words Embedding Jaume Gibert Ernest Valveny Horst Bunke 22

Entropy versus Heterogeneity for Graphs Lin Han Edwin R. Hancock Richard C. Wilson 32

Learning Generative Graph Prototypes Using Simplified von Neumann Entropy Lin Han Edwin R. Hancock Richard C. Wilson 42

Information-Geometric Graph Indexing from Bags of Partial Node Coverages Francisco Escolano Boyan Bonev Miguel A. Lozano 52

Maximum Likelihood for Gaussians on Graphs Brijnesh J. Jain Klaus Obermayer 62

Towards Performance Evaluation of Graph-Based Representation Salim Jouili Salvatore Tabbone 72

Graph Matching, Classification, and Querying

Measuring the Distance of Generalized Maps Camille Combier Guillaume Damiand Christine Solnon 82

Aggregated Search in Graph Databases: Preliminary Results Haytham Elghazel Mohand-Said Hacid 92

Speeding Up Graph Edit Distance Computation through Fast Bipartite Matching Stefan Fankhauser Kaspar Riesen Horst Bunke 102

Two New Graph Kernels and Applications to Chemoinformatics Benoit Gaüzère Luc Brun Didier Villemin 112

Generalized Learning Graph Quantization Brijnesh J. Jain Klaus Obermayer 122

Parallel Graduated Assignment Algorithm for Multiple Graph Matching Based on a Common Labelling David Rodenas Francesc Serratosa Albert Solé-Ribalta 132

Smooth Simultaneous Structural Graph Matching and Point-Set Registration Gerard Sanromà René Alquézar Francesc Serratosa 142

Automatic Learning of Edit Costs Based on Interactive and Adaptive Graph Recognition Francesc Serratosa Albert Solé-Ribalta Xavier Cortés 152

Exploration of the Labelling Space Given Graph Edit Distance Costs Albert Solé-Ribalta Francesc Serratosa 164

Graph Matching Based on Dot Product Representation of Graphs Jin Tang Bo Jiang Bin Luo 175

Indexing with Well-Founded Total Order for Faster Subgraph Isomorphism Detection Markus Weber Marcus Liwicki Andreas Dengel 185

Graph-Based Learning

Graph Transduction as a Non-cooperative Game $$$ Erdem Marcello Pelillo 195

A Graph-Based Approach to Feature Selection Zhihong Zhang Edwin R. Hancock 205

Graph-Based Segmentation

Spatio-Temporal Extraction of Articulated Models in a Graph Pyramid Nicole M. Artner Adrian Ion Walter G. Kropatsch 215

Semi-supervised Segmentation of 3D Surfaces Using a Weighted Graph Representation Filippo Bergamasco Andrea Albarelli Andrea Torsello 225

Convexity Grouping of Salient Contours Padraig Corcoran Peter Mooney James Tilton 235

Hierarchical Interactive Image Segmentation Using Irregular Pyramids Michael Gerstmayer Yll Haxhimusa Walter G. Kropatsch 245

Tiled Top-Down Pyramids and Segmentation of Large Histological Images Romain Goffe Luc Brun Guillaume Damiand 255

Segmentation of Similar Images Using Graph Matching and Community Detection Charles Iury Oliveira Martins Roberto Marcondes Cesar Leonardo Ré Jorge André Victor Lucci Freitas 265

Applications

Automatic Street Graph Construction in Sketch Maps Klaus Broelemann Xiaoyi Jiang Angela Schwering 275

People Re-identification by Graph Kernels Methods Luc Brun Donatello Conte Pasquale Foggia Mario Vento 285

Automatic Labeling of Handwritten Mathematical Symbols via Expression Matching Nina S. T. Hirata Willian Y. Honda 295

Structure-Based Evaluation Methodology for Curvilinear Structure Detection Algorithms Xiaoyi Jiang Martin Lambers Horst Bunke 305

Keygraphs for Sign Detection in Indoor Environments by Mobile Phones Henrique Morimitsu Marcelo Hashimoto Rodrigo B. Pimentel Roberto M. Cesar Roberto Hirata 315

Classification of Graph Sequences Utilizing the Eigenvalues of the Distance Matrices and Hidden Markov Models Miriam Schmidt Friedhelm Schwenker 325

Using Kernels on Hierarchical Graphs in Automatic Classification of Designs Barbara Strug 335

Author Index 345