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.

This book constitutes the refereed proceedings of the 5th IAPR International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2005, held in Poitiers, France in April 2005. The 18 revised full papers and 17 revised poster papers presented were carefully reviewed and selected from 50 submissions. The papers are organized in topical sections on graph representations, graphs and linear representations, combinatorial maps, matching, hierarchical graph abstraction and matching, inexact