28604 articles – 22087 Notices  [english version]

hal-00564645, version 1

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

Andreas Kosmala 1, Gerhard Rigoll 1, Stéphane Lavirotte () 23, Loïc Pottier 23

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 . . . ).

  • 1 :  University of Duisburg-Essen
  • Universität Duisburg-Essen
  • 2 :  LEMME (INRIA Sophia Antipolis)
  • INRIA
  • 3 :  CAFE (INRIA Sophia Antipolis)
  • INRIA
  • Domaine : Informatique/Calcul parallèle, distribué et partagé
 
  • hal-00564645, version 1
  • oai:hal.archives-ouvertes.fr:hal-00564645
  • Contributeur : 
  • Déposé pour le compte de : 
  • Soumis le : Mercredi 9 Février 2011, 15:11:27
  • Dernière modification le : Vendredi 25 Février 2011, 16:20:00