Graph-based representation of images represents in a compact way the structure of a scene to be analyzed and allows for an easy manipulation of sub-parts or of relationships between parts. This book groups 14 papers in the subject areas of: hypergraphs, recognition, detection, matching, segmentation, implementation problems and representation.