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.