Automatic Adjacency Grammar Generation from User Drawn Sketches

Authors:
Joan Mas Romeu;Bart Lamiroy;Gemma Sanchez;Josep Llados
Affiliations:
Universitat Autònoma de Barcelona, Spain;Universitat Autònoma de Barcelona, Spain;Universitat Autònoma de Barcelona, Spain;Universitat Autònoma de Barcelona, Spain
Venue:
ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 02
Year:
2006

Citing 0
Cited 6

Using Error Recovery Techniques to Improve Sketch Recognition Accuracy

Graphics Recognition. Recent Advances and New Opportunities
Representing and Parsing Sketched Symbols Using Adjacency Grammars and a Grid-Directed Parser

Graphics Recognition. Recent Advances and New Opportunities
Eager interpretation of on-line hand-drawn structured documents: The DALI methodology

Pattern Recognition
A complete descriptor of line-segment-pair for symbol recognition

Proceedings of the 2009 Computer Graphics International Conference
HBF49 feature set: A first unified baseline for online symbol recognition

Pattern Recognition
Automatic learning of symbol descriptions avoiding topological ambiguities

SBM'06 Proceedings of the Third Eurographics conference on Sketch-Based Interfaces and Modeling

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present an innovative approach to automatically generate adjacency grammars describing graphical symbols. A grammar production is formulated in terms of rulesets of geometrical constraints among symbol primitives. Given a set of symbol instances sketched by a user using a digital pen, our approach infers the grammar productions consisting of the ruleset most likely to occur. The performance of our work is evaluated using a comprehensive benchmarking database of on-line symbols.