An Analysis of Mathematical Expression Recognition Techniques

Nailah Afshan

Abstract


The field of mathematics is very important with its applications in every aspect of science in general and engineering in particular. Mathematical expressions form a vital component of mathematical literature. Consequently, recognition of mathematical expressions has become a highly active and challenging research area nowadays having great practical significance. Different concepts from pattern recognition and digital image processing are utilised for the accomplishment of classification and recognition of mathematical expressions. The main task involved is the automatic recognition of different mathematical symbols. Several classification approaches have been used on different databases under different experimental conditions resulting in different performances and classification accuracies. In this paper, a review of different techniques of mathematical expression recognition is presented.

Keywords


ANN, HOG (Histogram of Oriented Gradients); KNN; math recognition system; SVM, segmentation; WNN

Full Text:

PDF

References


F. Álvaro, J. Sánchez and J. Benedí, "An integrated grammar-based approach for mathematical expression recognition", Pattern Recognition, vol. 51, pp. 135-147, 2016.

R. Zanibbi and D. Blostein, "Recognition and retrieval of mathematical expressions", International Journal on Document Analysis and Recognition (IJDAR), vol. 15, no. 4, pp. 331-357, 2011.

E. Tapia and R. Rojas,”A Survey on Recognition of on Line Handwritten Mathematical Notation”, Freie Universit¨at Berlin, Institut fur Informatik, Germany, 2007.

P. Bille, “A survey on tree edit distance and related problems”, Theor. Comput. Sci., Vol (337): 217-239, 2005.

A. M. Awal, H. Mouchere and C. Viard-Gaudin, "The Problem of Handwritten Mathematical Expression Recognition Evaluation", 2010 12th International Conference on Frontiers in Handwriting Recognition, Kolkata, 2010, pp. 646-651.

F. Álvaro, J. A Sanchez,” Comparing Several Techniques for Offline Recognition of Printed Mathematical symbols”, 2010 International Conference on Pattern Recognition.

F. Álvaro, R. Zanibbi, “A Shape-Based Layout Descriptor for Classifying Spatial Relationships in Handwritten Math”, in: ACM Symposium on Document Engineering, Cambridge, Massachusetts, 2013, pp. 123–126.

F. Álvaro, J.A Sánchez, J.M Benedí, “Offline Features for Classifying Handwritten Math Symbols with Recurrent Neural Networks”, in: International Conference on Pattern Recognition, 2014, pp. 2944–2949.

A.D LE, T.V Phan, and M. Nakagawa “A System for Recognizing Online Handwritten Mathematical Expressions and Improvement of Structure Analysis”, 2014 11th IAPR International Workshop on Document Analysis Systems.

C. Malon, S. Uchida and M. Suzuki, "Mathematical symbol recognition with support vector machines", Pattern Recognition Letters, vol. 29, no. 9, pp. 1326-1332, 2008.

X. Qi and Y. Abaydulla, "The study of mathematical expression recognition and the embedded system design", Journal of Software, vol. 5, no. 1, 2010.

http://www.w3.org/TR/MathML/.

R. Yamamoto, S. Sako, T. Nishimoto, and S. Sagayama,” On-Line Recognition of Handwritten Mathematical Expressions Based on Stroke-Based Stochastic Context-Free Grammar”, 10th IWFHR, La Baule, France: 249-254, 2006.

R. Geneo, J.-A. Fitzgerald, and T. Kechadi,” A Purely Online Approach to Mathematical Expression Recognition”, IWFHR: 255-260, 2006.

T-H Rhee, J-H Kim,” Efficient search strategy in structural analysis for handwritten mathematical expression recognition”, Pattern Recognition 42(12): 3192-3201, 2009.

R. Zanibbi, D. Blostein,” Recognizing Mathematical Expressions Using Tree Transformation”, Pattern Analysis and Machine Intelligence(24): 1455-1467, 2002.

J.B. Baker, A.P. Sexton, and V. Sorge, “A linear grammar approach to mathematical formula recognition from PDF”, In Proc. Mathematical Knowledge Management, volume 5625 of LNAI, pages 201-216. Springer, 2009.

J.B. Baker, A.P. Sexton, and V. Sorge, “Faithful mathematical formula recognition from PDF documents”, In Proc. Int'l Work. on Document Analysis Systems, pages 485-492, Boston, 2010.

S. P. Ramteke, D. V Patil, N. P Patil, “Neural Network Approach To Mathematical Expression Recognition System”, International Journal of Engineering Research & Technology (IJERT), vol. 1 Issue 10, December- 2012, ISSN: 2278-0181.

H. Mouchere, C. Viard-Gaudin, R. Zanibbi, U. Garain, D.H. Kim and J.H. Kim, “ICDAR 2013 CROHME: Third International Competition on Recognition of Online Handwritten Mathematical Expressions”, Proc. ICDAR 2013, Washington, DC.

K. Kim, T. H. Rhee, J. S. Lee and J. H. Kim, "Utilizing Consistency Context for Handwritten Mathematical Expression Recognition," 2009 10th International Conference on Document Analysis and Recognition, Barcelona, 2009, pp. 1051-1055.

S.S. Gharde, B. Pallavi, V K. P. Adhiya, “Evaluation of Classification and Feature Extraction Techniques for Simple Mathematical Equations”, International Journal of Applied Information Systems (IJAIS) – ISSN : 2249-0868 Foundation of Computer Science FCS, New York, USA Volume 1– No.5, February 2012.

Stephen M. Watt, Xiaofang Xie, “Prototype Pruning by Feature Extraction for Handwritten Mathematical Symbol Recognition”, Department of Computer Science, University of Western Ontario, Canada.

Xue-Dong Tian, Hai-Yan Li, Xin-Fu Li and Li-Ping Zhang, "Research on Symbol Recognition for Mathematical Expressions," First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06), Beijing, 2006, pp. 357-360.

P Niranjan, Brijesh Pandey, F. Masooma Nigar, “Virtual Calculator using Hand Gesture Recognition via Support Vector Machine”, International Journal of Innovative Research in Science,Engineering and Technology, vol. 5, Issue 10, October 2016.

M. Hanmandlu, J. Grover, V. K. Madasu and S. Vasikarla, "Input Fuzzy Modeling for the Recognition of Handwritten Hindi Numerals," Information Technology, 2007. ITNG '07. Fourth International Conference on, Las Vegas, NV, 2007, pp. 208-213.

A. D. Le, T. V. Phan and M. Nakagawa, "A System for Recognizing Online Handwritten Mathematical Expressions and Improvement of Structure Analysis," 2014 11th IAPR.

S. MacLean and G. Labahn, "A new approach for recognizing handwritten mathematics using relational grammars and fuzzy sets", International Journal on Document Analysis and Recognition (IJDAR), vol. 16, no. 2, pp. 139-163, 2012.

F. Simistira, V. Papavassiliou, V. Katsouros and G. Carayannis, "Recognition of Spatial Relations in Mathematical Formulas," 2014 14th International Conference on Frontiers in Handwriting Recognition, Heraklion, 2014, pp. 164-168.




DOI: https://doi.org/10.26483/ijarcs.v8i5.3846

Refbacks

  • There are currently no refbacks.




Copyright (c) 2017 International Journal of Advanced Research in Computer Science