An Incremental On-line Parsing Algorithm for Recognizing Sketching Diagrams - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

An Incremental On-line Parsing Algorithm for Recognizing Sketching Diagrams

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 intermediate 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.
Fichier principal
Vignette du fichier
icdar07Final-copyright.pdf (169.4 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

inria-00186621 , version 1 (13-11-2007)
inria-00186621 , version 2 (13-11-2007)

Identifiers

Cite

Joan Mas Romeu, Gemma Sanchez, Josep Llados, Bart Lamiroy. An Incremental On-line Parsing Algorithm for Recognizing Sketching Diagrams. 9th International Conference on Document Analysis and Recognition - ICDAR'07, IAPR, Sep 2007, Curitiba, Brazil. pp.452-456, ⟨10.1109/ICDAR.2007.4378750⟩. ⟨inria-00186621v2⟩
146 View
910 Download

Altmetric

Share

Gmail Facebook X LinkedIn More