An Incremental On-line Parsing Algorithm for Recognizing Sketching Diagrams

Joan Mas Romeu 1, * Gemma Sanchez 1 Josep Llados 1 Bart Lamiroy 2
* Auteur correspondant
2 QGAR - Querying Graphics through Analysis and Recognition
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Type de document :
Communication dans un congrès
Flavio Bortolozzi and Robert Sabourin. 9th International Conference on Document Analysis and Recognition - ICDAR'07, Sep 2007, Curitiba, Brazil. IEEE Computer Society, 1, pp.452-456, 2007, 〈10.1109/ICDAR.2007.4378750〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00186621
Contributeur : Bart Lamiroy <>
Soumis le : mardi 13 novembre 2007 - 11:03:23
Dernière modification le : jeudi 11 janvier 2018 - 06:19:59
Document(s) archivé(s) le : mardi 21 septembre 2010 - 14:36:22

Fichier

icdar07Final-copyright.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Joan Mas Romeu, Gemma Sanchez, Josep Llados, Bart Lamiroy. An Incremental On-line Parsing Algorithm for Recognizing Sketching Diagrams. Flavio Bortolozzi and Robert Sabourin. 9th International Conference on Document Analysis and Recognition - ICDAR'07, Sep 2007, Curitiba, Brazil. IEEE Computer Society, 1, pp.452-456, 2007, 〈10.1109/ICDAR.2007.4378750〉. 〈inria-00186621v2〉

Partager

Métriques

Consultations de la notice

278

Téléchargements de fichiers

596