Recognition of online handwritten mathematical expressions

IEEE Trans Syst Man Cybern B Cybern. 2004 Dec;34(6):2366-76. doi: 10.1109/tsmcb.2004.836817.

Abstract

This paper aims at automatic understanding of online handwritten mathematical expressions (MEs) written on an electronic tablet. The proposed technique involves two major stages: symbol recognition and structural analysis. Combination of two different classifiers have been used to achieve high accuracy for the recognition of symbols. Several online and offline features are used in the structural analysis phase to identify the spatial relationships among symbols. A context-free grammar has been designed to convert the input expressions into their corresponding T(E)X strings which are subsequently converted into MathML format. Contextual information has been used to correct several structure interpretation errors. A new method for evaluating performance of the proposed system has been formulated. Experiments on a dataset of considerable size strongly support the feasibility of the proposed system.

Publication types

  • Comparative Study
  • Evaluation Study

MeSH terms

  • Algorithms*
  • Artificial Intelligence*
  • Computer Graphics
  • Documentation / methods
  • Electronic Data Processing / methods*
  • Handwriting*
  • Image Enhancement / methods
  • Image Interpretation, Computer-Assisted / methods*
  • Information Storage and Retrieval / methods
  • Markov Chains
  • Mathematics*
  • Models, Statistical
  • Numerical Analysis, Computer-Assisted
  • Pattern Recognition, Automated / methods*
  • Reading
  • Reproducibility of Results
  • Sensitivity and Specificity
  • Signal Processing, Computer-Assisted
  • User-Computer Interface