An error-correction graph grammar to recognize texture symbols

Abstract

This paper presents an algorithm for recognizing symbols with textured elements in a graphical document. A region adjacency graph represents the document. The texture symbols are modeled by a graph grammar. An inference algorithm is applied to learn such grammar from an instance of the texture. For recognition, a parsing process is applied. Since documents present distortions, error-correcting rules are added to the grammar.