A Graph Grammar to Recognize Textured Symbols

  • Authors:
  • Affiliations:
  • Venue:
  • ICDAR '01 Proceedings of the Sixth International Conference on Document Analysis and Recognition
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract: This paper describes a graph grammar to modelize textured symbols in a graphics recognition framework. A textured symbol means a symbol consisting of repetitive structured patterns. We propose a method to infer a graph grammar from a structured texture detected in a document, and the subsequent parser to decide whether a symbol is accepted by the grammar. The grammar is based on a Region Adjacency Graph representation of the vectorized document and the productions are based on the neighboring relations of the patterns forming the textured symbol. The syntactic framework is applied on an architectural plan understanding application.