An Error-Correction Graph Grammar to Recognize Texture Symbols

Authors:
Gemma Sánchez;Josep Lladós;Karl Tombre
Affiliations:
-;-;-
Venue:
GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
Year:
2001

Citing 8
Cited 3

Computer perception of repetitive textures

Computer perception of repetitive textures
A syntactic geometric approach to recognition of dimensions in engineering machine drawings

Computer Vision, Graphics, and Image Processing
An Interpretation System for Land Register Maps

Computer
Handbook of graph grammars and computing by graph transformation: volume I. foundations

Handbook of graph grammars and computing by graph transformation: volume I. foundations
Symbol Recognition by Error-Tolerant Subgraph Matching between Region Adjacency Graphs

IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
A mean string algorithm to compute the average among a set of 2D shapes

Pattern Recognition Letters
A String Based Method to Recognize Symbols and Structural Textures in Architectural Plans

GREC '97 Selected Papers from the Second International Workshop on Graphics Recognition, Algorithms and Systems
On-Line Handwritten Formula Recognition Using Hidden Markov Models and Context Dependent Graph Grammars

ICDAR '99 Proceedings of the Fifth International Conference on Document Analysis and Recognition

A model for image generation and symbol recognition through the deformation of lineal shapes

Pattern Recognition Letters
An Algorithm for Hypergraph Completion According to Hyperedge Replacement Grammars

ICGT '08 Proceedings of the 4th international conference on Graph Transformations
Graph transformation in document image analysis: approaches and challenges

GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

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.