Recognition of online handwritten mathematical expressions

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 34, Issue 6, 2004, Pages 2366-2376

  Garain, Utpal ^a   Chaudhuri, B B ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Interpretation of two dimensional structures; Mathematical expression (ME); Multiple classifier system; Online character recognition; Performance evaluation

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); CONTEXT FREE GRAMMARS; FEATURE EXTRACTION; MARKOV PROCESSES; MATHEMATICAL MODELS; PERFORMANCE;

HIDDEN MARKOV MODEL; INTERPRETATION-OF-TWO DIMENSIONAL STRUCTURES; MATHEMATICAL EXPRESSION (ME); MULTIPLE CLASSIFIER SYSTEM; ONLINE CHARACTER RECOGNITION; PERFORMANCE EVALUATION;

CHARACTER RECOGNITION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; DOCUMENTATION; EVALUATION; HANDWRITING; IMAGE ENHANCEMENT; INFORMATION PROCESSING; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; MATHEMATICS; METHODOLOGY; PROBABILITY; READING; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL;

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;

EID: 10044224828     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2004.836817     Document Type: Article

References (33)

1. Handbook of Character Recognition and Document Image Analysis, H. Bunke and P. S. P. Wang, Eds., World Scientific, Singapore, 1997, pp. 557-582. D. Blostein, A. Grbavec, "Recognition of mathematical" .
2. K.-F. Chan and D.-Y. Yeung, "Mathematical expression recognition: A survey," Int. J. Document Anal. Recognit., vol. 3, no. 1, pp. 3-15, 2000.
3. R. H. Anderson, "Syntax-directed recognition of hand-printed two-dimensional mathematics," Ph.D. dissertation, Dept. Eng. Appl. Phys., Harvard Univ., Cambridge, MA, 1968.
4. R. H. Anderson, "Two-dimensional mathematical notations," in Syntactic Pattern Recognition Applications, K. S. Fu, Ed. New York: Springer-Verlag, 1977, pp. 147-177.
5. A. Belaid and J. Haton, "A syntactic approach for handwritten mathematical formula recognition," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 105-111, Jan. 1984.
6. M. Koschinski, H.-J. Winkler, and M. Lang, "Segmentation and recognition of symbols within handwritten mathematical expressions," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP vol. 4, Detroit, MI, 1995, pp. 2439-2442.
7. H.-J. Winkler, H. Fahrner, and M. Lang, "A soft-decision approach for structural analysis of handwritten mathematical expressions," in Proc. ICASSP, vol. 4, Detroit, MI, 1995, pp. 2459-2462.
8. A. Kosmala, G. Rigoll, S. Lavirotte, and L. Pottier, "On-line handwritten formula recognition using hidden Markov models and context dependent graph grammars," in Proc. of Int. Conf. Document Analysis Recognition (ICDAR), Bangalore, Karnataka, India, 1999, pp. 107-110.
9. S. Lavirotte and L. Pottier, "Optical formula recognition," in Proc. Int. Conf. Document Analysis Recognition (ICDAR), Ulm, Germany, 1997, pp. 357-361.
10. Z. Xuejun, L. Xinyu, Z. Shengling, P. Baochang, and Y. Tang, " On-line recognition handwritten mathematical Symbols," in Proc. Int. Conf. Document Analysis Recognition (ICDAR), Ulm, Germany, 1997, pp. 645-648.
11. Y. Sakamoto, M. Xie, R. Fukuda, and M. Suzuki, "On-line recognition of handwriting mathematical expression via network," in Proc. 3rd Asian Technol. Conf. Mathematics (ATCM), Tsukuba, Japan, 1998, http:// www.atcminc.com/mPublications/EP/EPATCM98/.
12. R. Fukuda, F. Tamari, X. Ming, and M. Suzuki, "A technique of mathematical expression structure analysis for the handwriting input system," in Proc. Int. Conf. Document Analysis Recognition (ICDAR) Bangalore, Karnataka, India, 1999, pp. 131-134.
13. K. Inoue, R. Miyazaki, and M. Suzuki, "Optical recognition of printed mathematical documents," in Proc. 3rd Asian Technol. Conf. Mathematics (ATCM), Tsukuba, Japan, 1998, [Online] Available http:// www.atcminc.com/mPublications/EP/EPATCM98/.
14. K.-F. Chan and D.-Y. Yeung, "Recognizing on-line handwritten alphanumeric characters through flexible structural matching," Pattern Recognit., vol. 32, pp. 1099-1114, 1999.
15. K.-F. Chan, "An efficient syntactic approach to structural analysis of on-line handwritten mathematical expressions," Pattern Recognit., vol. 33, pp. 375-384, 2000.
16. K.-F. Chan, "Error detection, error correction, and performance evaluation in on-line mathematical expression recognition," Pattern Recognit., vol. 34, pp. 1671-1684, 2001.
17. K. Toyozumi, T. Suzuki, K. Mori, and Y. Suenaga, "A system for real-time recognition of handwritten mathematical formulas," in Proc. Int. Conf. Document Analysis Recognition (ICDAR), Seattle, WA, 2001, pp. 1059-1063.
18. R. Zanibbi, D. Blostein, and J. R. Cordy, "Recognizing mathematical expressions using tree transformation," IEEE Trans. Pattern Anal. Machine Intell., vol. 24, pp. 1455-1467, Nov. 2002.
19. R. Zanibbi, K. Novins, J. Arvo, and K. Zanibbi, "Aiding manipulation of handwritten mathematical expressions through style-preserving morphs," in Proc. Graphics Interface, 2001, pp. 127-134.
20. E. Tapia and R. Rojas, "Recognition of on-line handwritten mathematical formulas in the E-chalk system," in Proc. Int. Conf. Document Analysis Recognition (ICDAR), Edinburgh, U.K., 2003, pp. 980-984.
21. L. R. Rabiner and B. H. Juang, "An introduction to hidden Markov models," IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-36, pp. 4-16, June 1986.
22. U. Garain and B. B. Chaudhuri, "Compound character recognition by run number based metric distance," in Proc. IS&T/SPIE's 10th Int. Symp. Electronic Imaging: Science Technology, SPIE, vol. 3305, San Jose, CA, 1998, pp. 90-97.
23. B. H. Juang and L. R. Rabiner, "The segmental k-means algorithm for estimating the parameters of hidden Markov models," IEEE Trans. Accoust. Speech, Signal Processing, vol. 38, pp. 1639-1641, Sept. 1990.
24. G. D. Forney, Jr., "The Viterbi algorithm," Proc. IEEE, vol. 61, pp. 263-278, Mar. 1973.
25. L. Bovino, G. Dimauro, S. Impedovo, M. G. Lucchese, R. Modugno, G. Pirlo, A. Salzo, and L. Sarcinella, "On the combination of abstract-level classifiers," Int. J. Document Anal. Recognit., vol. 6, no. 1, pp. 42-54, 2003.
26. T. K. Ho, J. J. Hull, and S. N. Srihari, "Decision combination in multiple classifier systems," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, no. 1, pp. 66-75, 1994.
27. D. Black, The Theory of Committees and Elections, 2nd ed. London, U.K.: Cambridge Univ. Press, 1963.
28. D. R. Cox and E. J. Snell, Analysis of Binary Data, 2nd ed. London, U.K.: Chapman & Hall, 1989.
29. T. V. Raman, "Audio System for Technical Readings," Ph.D. dissertation, Comput. Sci. Dept., Cornell Univ., Ithaca, NY, 1994.
30. M. Okamoto, H. Imai, and K. Takagi, "Performance evaluation of a robust method for mathematical expression recognition," in Proc. 6th Int. Conf. Document Analysis Recognition, Seattle, WA, 2001, pp. 121-128.
31. K.-F. Chan and D.-Y. Yeung, "PenCalc: A novel application of on-line mathematical expression recognition technology," in Proc. Int. Conf. Document Analysis Recognition (ICDAR), Seattle, WA, 2001, pp. 774-778.
32. U. Garain and B. B. Chaudhuri, "Input of handwritten mathematical expressions into machine coded Indian language documents," in Proc. Indo European Conf. on Multilingual Technologies (IECMT) R. K. Afora, M. Kulkarni, and H. Darbari, Eds. Pune, Maharashtra, India, 2002, pp. 3-12.
33. B. Hayes, "Speaking of mathematics," Amer. Sci., vol. 84, no. 2, pp. 110-113, 1996.