An Incremental On-line Parsing Algorithm for Recognizing Sketching Diagrams

Authors:
J. Mas;G. Sanchez;J. Llados;B. Lamiroy
Affiliations:
Ciencies de la Computacio Edifici O, UAB, 08193 Bellaterra, Spain;Ciencies de la Computacio Edifici O, UAB, 08193 Bellaterra, Spain;Ciencies de la Computacio Edifici O, UAB, 08193 Bellaterra, Spain;INPL-LORIA,Ecole des Mines Nancy CEDEX, France
Venue:
ICDAR '07 Proceedings of the Ninth International Conference on Document Analysis and Recognition - Volume 01
Year:
2007

Citing 0
Cited 4

Feature extraction and classifier combination for image-based sketch recognition

Proceedings of the Seventh Sketch-Based Interfaces and Modeling Symposium
Sketch recognition by fusion of temporal and image-based features

Pattern Recognition
Sketched symbol recognition with auto-completion

Pattern Recognition
Technical Section: Recognition and autocompletion of partially drawn symbols by using polar histograms as spatial relation descriptors

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a syntactic recognition approach for on-line drawn graphical symbols. The proposed method consists in an incremental on-line predictive parser based on symbol descriptions by an adjacency grammar. The parser analyzes input strokes as they are drawn by the user and is able to get ahead which symbols are likely to be recognized when a partial subshape is drawn in an inter- mediate state. In addition, the parser takes into account two issues. First, symbol strokes are drawn in any order by the user and second, since it is an on-line framework, the system requires real-time response. The method has been applied to an on-line sketching interface for architectural symbols.