A system for recognizing online handwritten mathematical expressions by using improved structural analysis

被引:26
作者
Anh Duc Le [1 ]
Nakagawa, Masaki [1 ]
机构
[1] Tokyo Univ Agr & Technol, Dept Comp & Informat Sci, 2-24-16 Naka Cho, Koganei, Tokyo 1848588, Japan
关键词
Online recognition; Handwritten mathematical expressions; Two-dimensional stochastic context-free grammar; CYK parsing algorithm; RECOGNITION;
D O I
10.1007/s10032-016-0272-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A system for recognizing online handwritten mathematical expressions (MEs), by applying improved structural analysis, is proposed and experimentally evaluated on two databases. With this system, MEs are represented in the form of stochastic context-free grammar (SCFG), and the Cocke-Younger-Kasami (CYK) algorithm is used to parse two-dimensional (2D) structures of online handwritten MEs and select the best interpretation in terms of the results of symbol segmentation and recognition as well as structural analysis. A concept of "body box" is proposed, and two SVM models are applied for learning and analyzing structural relations from training patterns without the need for any heuristic decisions. Stroke order is used to reduce the complexity of the parsing algorithm. Even though SCFG does not resolve ambiguities in some cases, the proposed system still gives users a list of candidates that contains the expected result. The results of experimental evaluations of the proposed system on the CROHME 2013 and CROHME 2014 databases and on an in-house ("Hand-Math") database show that the recognition rate of the proposed system is improved, while the processing time on a common CPU is kept to a practical level.
引用
收藏
页码:305 / 319
页数:15
相关论文
共 35 条
[1]  
Alvaro F., 2013, P ACM S DOC ENG FLOR
[2]   Offline Features for Classifying Handwritten Math Symbols with Recurrent Neural Networks [J].
Alvaro, Francisco ;
Sanchez, Joan-Andreu ;
Benedi, Jose-Miguel .
2014 22ND INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2014, :2944-2949
[3]   Recognition of on-line handwritten mathematical expressions using 2D stochastic context-free grammars and hidden Markov models [J].
Alvaro, Francisco ;
Sanchez, Joan-Andreu ;
Benedi, Jose-Miguel .
PATTERN RECOGNITION LETTERS, 2014, 35 :58-67
[4]   Classification of On-line Mathematical Symbols with Hybrid Features and Recurrent Neural Networks [J].
Alvaro, Francisco ;
Sanchez, Joan-Andreu ;
Benedi, Jose-Miguel .
2013 12TH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION (ICDAR), 2013, :1012-1016
[5]  
Aly Walaa, 2009, 2009 10th International Conference on Document Analysis and Recognition (ICDAR), P1350, DOI 10.1109/ICDAR.2009.90
[6]  
Anderson R.H., 1968, THESIS
[7]   A System for Recognizing Online Handwritten Mathematical Expressions and Improvement of Structure Analysis [J].
Anh Duc Le ;
Truyen Van Phan ;
Nakagawa, Masaki .
2014 11TH IAPR INTERNATIONAL WORKSHOP ON DOCUMENT ANALYSIS SYSTEMS (DAS 2014), 2014, :51-55
[8]  
[Anonymous], P 9 INT C DOC AN REC
[9]  
Anthony L., HI 05 EXTENDED ABSTR, P1184
[10]   A paradigm for handwriting-based intelligent tutors [J].
Anthony, Lisa ;
Yang, Jie ;
Koedinger, Kenneth R. .
INTERNATIONAL JOURNAL OF HUMAN-COMPUTER STUDIES, 2012, 70 (11) :866-887