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

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.
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/inria-00104743
Contributor : Anne Jaigu <>
Submitted on : Monday, October 9, 2006 - 12:10:50 PM
Last modification on : Monday, October 9, 2006 - 1:37:02 PM
Long-term archiving on : Tuesday, April 6, 2010 - 5:39:02 PM

Identifiers

  • HAL Id : inria-00104743, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

413

Files downloads

729