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