Includes bibliographical references and index.

"This volume contains the papers presented at the 5th Workshop on Graph-Based Representations in Pattern Recognition (GbR) organized by the IAPR TC15. The workshop was held at the University of Poitiers, France during April 11-13, 2005."

Print version record.

Graph Representations -- Hypergraph-Based Image Representation -- Vectorized Image Segmentation via Trixel Agglomeration -- Graph Transformation in Document Image Analysis: Approaches and Challenges -- Graphical Knowledge Management in Graphics Recognition Systems -- A Vascular Network Growth Estimation Algorithm Using Random Graphs -- Graphs and Linear Representations -- A Linear Generative Model for Graph Structure -- Graph Seriation Using Semi-definite Programming -- Comparing String Representations and Distances in a Natural Images Classification Task -- Reduction Strings: A Representation of Symbolic Hierarchical Graphs Suitable for Learning -- Combinatorial Maps -- Representing and Segmenting 2D Images by Means of Planar Maps with Discrete Embeddings: From Model to Applications -- Inside and Outside Within Combinatorial Pyramids -- The GeoMap: A Unified Representation for Topology and Geometry -- Pyramids of n-Dimensional Generalized Maps -- Matching -- Towards Unitary Representations for Graph Matching -- A Direct Algorithm to Find a Largest Common Connected Induced Subgraph of Two Graphs -- Reactive Tabu Search for Measuring Graph Similarity -- Tree Matching Applied to Vascular System -- Hierarchical Graph Abstraction and Matching -- A Graph-Based, Multi-resolution Algorithm for Tracking Objects in Presence of Occlusions -- Coarse-to-Fine Object Recognition Using Shock Graphs -- Adaptive Pyramid and Semantic Graph: Knowledge Driven Segmentation -- A Graph-Based Concept for Spatiotemporal Information in Cognitive Vision -- Inexact Graph Matching -- Approximating the Problem, not the Solution: An Alternative View of Point Set Matching -- Defining Consistency to Detect Change Using Inexact Graph Matching -- Asymmetric Inexact Matching of Spatially-Attributed Graphs -- From Exact to Approximate Maximum Common Subgraph -- Learning -- Automatic Learning of Structural Models of Cartographic Objects -- An Experimental Comparison of Fingerprint Classification Methods Using Graphs -- Collaboration Between Statistical and Structural Approaches for Old Handwritten Characters Recognition -- Graph Sequences -- Decision Trees for Error-Tolerant Graph Database Filtering -- Recovery of Missing Information in Graph Sequences -- Tree-Based Tracking of Temporal Image -- Graph Kernels -- Protein Classification with Kernelized Softassign -- Local Entropic Graphs for Globally-Consistent Graph Matching -- Edit Distance Based Kernel Functions for Attributed Graph Matching -- Graphs and Heat Kernels -- A Robust Graph Partition Method from the Path-Weighted Adjacency Matrix -- Recent Results on Heat Kernel Embedding of Graphs.