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

Ryo Yamamoto 1 Shinji Sako 1 Takuya Nishimoto 1 Shigeki Sagayama 1
1 The University of Tokyo
Abstract : 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.
Keywords : Mathematical Expression Recognition Character Recognition On-line Handwriting Stochastic Model Stochastic Context-Free Grammar
Type de document :
Communication dans un congrès
Guy Lorette. Tenth International Workshop on Frontiers in Handwriting Recognition, Oct 2006, La Baule (France), Suvisoft, 2006
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00104743
Contributeur : Anne Jaigu <>
Soumis le : lundi 9 octobre 2006 - 12:10:50
Dernière modification le : lundi 9 octobre 2006 - 13:37:02
Document(s) archivé(s) le : mardi 6 avril 2010 - 17:39:02

Fichier

cr1095173176830.pdf

Identifiants

  • HAL Id : inria-00104743, version 1

Collections

IWFHR10

Citation

Ryo Yamamoto, Shinji Sako, Takuya Nishimoto, Shigeki Sagayama. On-Line Recognition of Handwritten Mathematical Expressions Based on Stroke-Based Stochastic Context-Free Grammar. Guy Lorette. Tenth International Workshop on Frontiers in Handwriting Recognition, Oct 2006, La Baule (France), Suvisoft, 2006. 〈inria-00104743〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

391

Téléchargements de fichiers

663

Contact


archive-ouverte@inria.fr