Efficient search strategy in structural analysis for handwritten mathematical expression recognition

Pattern Recognition

Volumn 42, Issue 12, 2009, Pages 3192-3201

  Rhee, Taik Heon ^a   Kim, Jin Hyung ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Admissible heuristic; Delayed decision of symbol identity; Handwritten mathematical expression recognition; Layered search tree; Structural analysis

Indexed keywords

ADMISSIBLE HEURISTIC; COMPLEXITY REDUCTION; COMPUTING RESOURCE; DELAYED DECISION OF SYMBOL IDENTITY; EXPERIMENTAL EVALUATION; GLOBAL ANALYSIS; GLOBAL LEVELS; HANDWRITTEN MATHEMATICAL EXPRESSION RECOGNITION; LAYERED SEARCH TREE; MATHEMATICAL EXPRESSIONS; SEARCH RESULTS; SEARCH STRATEGIES; SPATIAL RELATIONSHIPS;

COMPOSITE MICROMECHANICS; FEEDFORWARD NEURAL NETWORKS; HEURISTIC METHODS;

STRUCTURAL ANALYSIS;

EID: 68249109110     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2008.10.036     Document Type: Article

References (23)

1. Anderson R.H. Syntax-directed recognition of hand-printed two-dimensional mathematics. In: Klerer M., and Reinfelds J. (Eds). Interactive Systems for Experimental Applied Mathematics (1968), Academic Press, New York 436-459
2. Belaid A., and Haton J.-P. A syntactic approach for handwritten formula recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 6 1 (1984) 105-111
3. Blostein D., and Grbavec A. Recognition of mathematical notation. In: Bunke H., and Wang P. (Eds). Handbook of Character Recognition and Document Image Analysis (1997), World Scientific, Singapore 557-582
4. Chan K.-F., and Yeung D.-Y. Mathematical expression recognition: a survey. International Journal on Document Analysis and Recognition 3 1 (2000) 3-15
5. Garain U., and Chaudhuri B.B. Recognition of online handwritten mathematical expressions. IEEE Transactions on Systems, Man and Cybernetics (B) 34 6 (2004) 2366-2376
6. Z.X. Luo, Y. Shi, F.K. Soong, Symbol graph based discriminative training and rescoring for improved math symbol recognition, in: International Conference on Acoustics, Speech and Signal Processing, Las Vegas, USA, 2008, pp. 953-1956.
7. Zanibbi R., Blostein D., and Cordy J.R. Recognizing mathematical expressions using tree transformation. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 11 (2002) 1455-1467
8. E. Tapia, R. Rojas, Recognition of on-line handwritten mathematical expressions using a minimum spanning tree construction and symbol dominance, in: J. Lladós, Y.-B. Kwon (Eds.), Graphics Recognition: Recent Advances & Perspectives, Lecture Notes in Computer Science, vol. 3088, Springer, Berlin, 2004, pp. 329-340.
9. J.J. LaViola Jr., Mathematical sketching: a new approach to creating and exploring dynamic illustrations, Ph.D. Dissertation, Brown University, 2005.
10. Vuong B.-Q., Hui S.-C., and He Y. Progressive structural analysis for dynamic recognition of on-line handwritten mathematical expressions. Pattern Recognition Letters 29 5 (2008) 647-655
11. K. Toyozumi, N. Yamada, T. Kitasaka, K. Mori, Y. Suenaga, K. Mase, T. Takahashi, A study of symbol segmentation method for handwritten mathematical formula recognition using mathematical structure information, in: 17th International Conference on Pattern Recognition, vol. 2, Cambridge, UK, 2004, pp. 630-633.
12. Y. Shi, H. Li, F.K. Soong, A unified framework for symbol segmentation and recognition of handwritten mathematical expressions, in: 9th International Conference on Document Analysis and Recognition, vol. 2, Curitiba, Brazil, 2007, pp. 854-858.
13. P.A. Chou, Recognition of equations using a two-dimensional stochastic context-free grammar, in: SPIE Visual Communications and Image Processing IV, vol. 1199, Philadelphia, USA, 1989, pp. 852-863.
14. E.G. Miller, P.A. Viola, Ambiguity and constraint in mathematical expression recognition, in: National Conference on Artificial Intelligence (AAAI), Madison, USA, 1998, pp. 784-791.
15. R. Yamamoto, S. Sako, T. Nishimoto, S. Sagayama, On-line recognition of handwritten mathematical expressions based on stroke-based stochastic context-free grammar, in: 10th International Workshop on Frontiers in Handwriting Recognition, La Baule, France, 2006, pp. 249-254.
16. J. Fitzgerald, F. Geiselbrechtinger, T. Kechadi, Mathpad: a fuzzy logic-based recognition system for handwritten mathematics, in: 9th International Conference on Document Analysis and Recognition, vol. 2, Curitiba, Brazil, 2007, pp. 694-698.
17. Russell S.J., and Norvig P. Artificial Intelligence: A Modern Approach (1995), Prentice-Hall, Upper Saddle River, NJ
18. Lee H.J., and Wang J.S. Design of a mathematical expression understanding system. Pattern Recognition Letters 18 3 (1997) 289-298
19. Chan K.-F., and Yeung D.-Y. An efficient syntactic approach to structural analysis of on-line handwritten mathematical expressions. Pattern Recognition 33 3 (2000) 375-384
20. Chang S.-K. A method for the structural analysis of two-dimensional mathematical expressions. Information Science 2 (1970) 253-272
21. Viterbi A.J. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Transactions on Information Theory 13 2 (1967) 260-269
22. Theodoridis S., and Koutrombas K. Pattern Recognition. third ed. (2006), Academic Press, Orlando
23. Chan K.-F., and Yeung D.-Y. Error detection, error correction and performance evaluation in on-line mathematical expression recognition. Pattern Recognition 34 8 (2001) 1671-1684