Automatic Adjacency Grammar Generation from User Drawn Sketches

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.

• Type: Conference
• Year: 2006
• Where: ICPR
• Authors: Joan Mas Romeu, Bart Lamiroy, Gemma Sánchez, Josep Lladós
• Keywords: Comprehensive Benchmarking Database, Computer Vision, ICPR 2006, Symbol Instances, Symbol Primitives