DocumentCode
457291
Title
Automatic Adjacency Grammar Generation from User Drawn Sketches
Author
Romeu, Joan Mas ; Lamiroy, Bart ; Sanchez, Gemma ; Llados, Josep
Author_Institution
Dept. of Informatica, Univ. Autonoma de Barcelona
Volume
2
fYear
0
fDate
0-0 0
Firstpage
1026
Lastpage
1029
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 rule sets 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
Keywords
graph grammars; inference mechanisms; pattern recognition; automatic adjacency grammar generation; benchmarking database; digital pen; geometrical constraints; grammar production; graphical symbols; online symbols; user drawn sketches; Computer vision; Distortion measurement; Formal languages; Page description languages; Pattern recognition; Production; Robustness; Shape measurement; Spatial databases; Visual databases;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 2006. ICPR 2006. 18th International Conference on
Conference_Location
Hong Kong
ISSN
1051-4651
Print_ISBN
0-7695-2521-0
Type
conf
DOI
10.1109/ICPR.2006.293
Filename
1699382
Link To Document