inria-00186621, version 2
An Incremental On-line Parsing Algorithm for Recognizing Sketching Diagrams
Joan Mas Romeu
a, 1Gemma Sanchez a, 1Josep Llados a, 1Bart Lamiroy
b, 2
9th International Conference on Document Analysis and Recognition - ICDAR'07 1 (2007) 452-456
Résumé : 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.
- a – Universitat Autónoma de Barcelona
- b – Institut National Polytechnique de Lorraine
- 1 : Computer Vision Center (Centre de visio per computador) (CVC)
- Universitat Autónoma de Barcelona
- 2 : QGAR (INRIA Lorraine - LORIA)
- INRIA – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL) – CNRS : UMR7503
- Collaboration : Symbolrec
- Domaine : Informatique/Vision par ordinateur et reconnaissance de formes
- Versions disponibles : v1 (13-11-2007) v2 (13-11-2007)
- inria-00186621, version 2
- http://hal.inria.fr/inria-00186621
- oai:hal.inria.fr:inria-00186621
- Contributeur : Bart Lamiroy
- Soumis le : Mardi 13 Novembre 2007, 11:03:23
- Dernière modification le : Lundi 3 Décembre 2007, 17:19:57
Documents associés
Exporter