95 articles 

inria-00104743, version 1

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

Tenth International Workshop on Frontiers in Handwriting Recognition (2006)

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.

  • 1:  The University of Tokyo [Toyo]
  • The University of Tokyo ( Japan)
  • Domain : Computer Science/Document and Text Processing
    Computer Science/Computer Vision and Pattern Recognition
  • Keywords : Mathematical Expression Recognition – Character Recognition – On-line – Handwriting – Stochastic Model – Stochastic Context-Free Grammar
  • Comment : http://www.suvisoft.com
  • inria-00104743, version 1
  • oai:hal.inria.fr:inria-00104743
  • From: 
  • Submitted on: Monday, 9 October 2006 12:10:50
  • Updated on: Monday, 9 October 2006 13:37:02