DocumentCode :
1159745
Title :
Recognition of online handwritten mathematical expressions
Author :
Garain, Utpal ; Chaudhuri, B.B.
Author_Institution :
Comput. Vision & Pattern Recognition Unit, Indian Stat. Inst., Kolkata, India
Volume :
34
Issue :
6
fYear :
2004
Firstpage :
2366
Lastpage :
2376
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 TEX 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.
Keywords :
context-free grammars; handwritten character recognition; mathematical analysis; pattern classification; performance evaluation; MathML format; context-free grammar; contextual information; mathematical expressions; multiple-classifier system; online handwritten character recognition; performance evaluation; structural analysis; structure interpretation errors; symbol recognition; Character recognition; Colon; Computer vision; Equations; Error correction; Handwriting recognition; Object recognition; Pattern recognition; Shape; Two dimensional displays; Interpretation of two-dimensional structures; mathematical expression (ME); multiple-classifier system; online character recognition; performance evaluation; Algorithms; Artificial Intelligence; Automatic Data Processing; Computer Graphics; Documentation; Handwriting; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Markov Chains; Mathematics; Models, Statistical; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Reading; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted; User-Computer Interface;
fLanguage :
English
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
1083-4419
Type :
jour
DOI :
10.1109/TSMCB.2004.836817
Filename :
1356025
Link To Document :
بازگشت