This volume contains the papers presented at the 7th IAPR-TC-15 Workshop onGraph-BasedRepresentationsinPatternRecognition- GbR2009.Thewo- shop was held in Venice, Italy between May 26-28, 2009. The previous wo- shops in the series were held in Lyon, France (1997), Haindorf, Austria (1999), Ischia, Italy (2001), York, UK (2003), Poitiers, France (2005), and Alicante, Spain (2007). The Technical Committee (TC15, http://www.greyc.ensicaen.fr/iapr-tc15/) of the IAPR (International Association for Pattern Recognition) was founded in order to federate and to encourage research work at the intersection of pattern recognition and graph theory. Among its activities, the TC15 encourages the organization of special graph sessions in many computer vision conferences and organizes the biennial GbR Workshop. The scienti?c focus of these workshops coversresearchin pattern recognition and image analysis within the graph theory framework. This workshop series traditionally provide a forum for presenting and discussing research results and applications in the intersection of pattern recognition, image analysis and graph theory.