Graph transformation in document image analysis: Approaches and challenges

Abstract

Graphs and graph transformation are versatile tools for representing and interpreting the contents of document images. Three main components are involved: a graph representing the contents of a document image at some level of interpretation, a set of graph transformation rules (graph productions), and a mechanism for controlling the application of the graph productions. We review existing document analysis systems that use graph transformation, and discuss challenges and research opportunities in this area. © Springer-Verlag Berlin Heidelberg 2005.