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.
Citation:
Joan Mas Romeu, Bart Lamiroy, Gemma Sanchez, Josep Llados, "Automatic Adjacency Grammar Generation from User Drawn Sketches," icpr, vol. 2, pp.1026-1029, 18th International Conference on Pattern Recognition (ICPR'06) Volume 2, 2006