On-Line Recognition of Handwritten Mathematical Expressions Based on Stroke-Based Stochastic Context-Free Grammar - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

On-Line Recognition of Handwritten Mathematical Expressions Based on Stroke-Based Stochastic Context-Free Grammar

Ryo Yamamoto
  • Fonction : Auteur
  • PersonId : 835788
Shinji Sako
  • Fonction : Auteur
  • PersonId : 835789
Takuya Nishimoto
  • Fonction : Auteur
  • PersonId : 835790
Shigeki Sagayama
  • Fonction : Auteur
  • PersonId : 835791

Résumé

In this paper, we propose a new framework for online handwritten mathematical expression recognition. In this approach, we consider handwritten mathematical expressions as the output of stroke generation processes based on a stochastic context-free grammar which generates handwritten expressions stochastically. We estimate the most likely expression candidate derived from the grammar, rather than solving one by one the three major problems in mathematical expression recognition: symbol segmentation/recognition, 2D structure recognition, and expression syntax analysis. With this method, we can simultaneously recognize the symbols and structure of an expression within the grammatical constraint. Experiments revealed that this simultaneous estimation decreases errors in symbol segmentation and recognition, and that these errors are reduced as grammatical restriction is strengthened.
Fichier principal
Vignette du fichier
cr1095173176830.pdf (246.93 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00104743 , version 1 (09-10-2006)

Identifiants

  • HAL Id : inria-00104743 , version 1

Citer

Ryo Yamamoto, Shinji Sako, Takuya Nishimoto, Shigeki Sagayama. On-Line Recognition of Handwritten Mathematical Expressions Based on Stroke-Based Stochastic Context-Free Grammar. Tenth International Workshop on Frontiers in Handwriting Recognition, Université de Rennes 1, Oct 2006, La Baule (France). ⟨inria-00104743⟩

Collections

IWFHR10
673 Consultations
928 Téléchargements

Partager

Gmail Facebook X LinkedIn More