Communication Dans Un Congrès Année : 1999

On-Line Handwritten Formula Recognition using Hidden Markov Models and Context Dependent Graph Grammars

Résumé

This paper presents an approach for the recognition of on-line handwritten mathematical expressions. The Hidden Markov Model (HMM) based system makes use of simultaneous segmentation and recognition capabilities, avoiding a crucial segmentation during pre-processing. With the segmentation and recognition results, obtained from the HMMrecognizer, it is possible to analyze and interpret the spatial two-dimensional arrangement of the symbols. We use a graph grammar approach for the structure recognition, also used in off-line recognition process, resulting in a general tree-structure of the underlying input-expression. The resulting constructed tree can be translated to any desired syntax (for example: Lisp, LaTeX, OpenMath . . . ).

Fichier principal
Vignette du fichier
kosmala-rigoll-etal_1999.pdf (72.28 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00564645 , version 1 (09-02-2011)

Licence

Identifiants

  • HAL Id : hal-00564645 , version 1

Citer

Andreas Kosmala, Gerhard Rigoll, Stéphane Lavirotte, Loïc Pottier. On-Line Handwritten Formula Recognition using Hidden Markov Models and Context Dependent Graph Grammars. Fifth International Conference on Document Analysis and Recognition, IEEE Computer Society, Sep 1999, Bangalore, India. ⟨hal-00564645⟩
1096 Consultations
551 Téléchargements

Partager

  • More