Graph transformation in document image analysis: approaches and challenges

  • Authors:
  • Dorothea Blostein

  • Affiliations:
  • School of Computing, Queen's University, Kingston, Ontario, Canada

  • Venue:
  • GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
  • Year:
  • 2005
  • Math-Literate Computers

    Calculemus '09/MKM '09 Proceedings of the 16th Symposium, 8th International Conference. Held as Part of CICM '09 on Intelligent Computer Mathematics

  • DPO transformation with open maps

    ICGT'12 Proceedings of the 6th international conference on Graph Transformations

Quantified Score

Hi-index 0.00

Visualization

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.