Simultaneous Segmentation and Recognition of Arabic Characters in an Unconstrained On-Line Cursive Handwritten Document

Authors: Randa I. Elanwar, Mohsen A. Rashwan, Samia A. Mashali

Abstract:

The last two decades witnessed some advances in the development of an Arabic character recognition (CR) system. Arabic CR faces technical problems not encountered in any other language that make Arabic CR systems achieve relatively low accuracy and retards establishing them as market products. We propose the basic stages towards a system that attacks the problem of recognizing online Arabic cursive handwriting. Rule-based methods are used to perform simultaneous segmentation and recognition of word portions in an unconstrained cursively handwritten document using dynamic programming. The output of these stages is in the form of a ranked list of the possible decisions. A new technique for text line separation is also used.

Keywords: Arabic handwriting, character recognition, cursive handwriting, on-line recognition.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1084492

References:

[1] Re-jean Plamondon and N. Srihari, "On-line and off-line handwriting recognition: a comprehensive survey," IEEE transactions on pattern analysis and machine intelligence, vol. 22, No. 1, January 2000.
[2] Yasser Hifny, "On-line Arabic handwriting recognition," M.S. thesis, Dept. Communication and Electronics Eng., Cairo Univ., Egypt, 2000.
[3] Hazem Y. Abdelazim, "Recent trends in Arabic OCR," in Proc. 5th Conference of Engineering Language, Ain Shams University, 2005.
[4] R. A. Cole, J. Mariani, H. Uszkoreit, A. Zaenen, and V. Zue, Survey of the State of the Art in Human Language Technology. Center for Spoken Language Understanding CSLU, Carnegie Mellon University, Pittsburgh, PA, 1995.
[5] E.H. Ratzlaff, "Inter-line Distance Estimation and Text Line Extraction For Unconstrained Online Handwriting," in Proc. 7th International Workshop on Frontiers in Handwriting Recognition, pp. 33-42, 2000.
[6] Gareth Loudon, Olle Pellijeff, and LI Zhong-Wei, "A Method for Handwriting Input and Correction on Smartphones," in Proc. 7th International Workshop on Frontiers in Handwriting Recognition, pp. 481-485, 2000.
[7] H. Shimodaira, T. Sudo, M. Nakai, and S. Sagayama, "On-line Overlaid- Handwriting Recognition Based on Substroke HMMs," in Proc. ICDAR, 2003.
[8] J. Lee, J. Kim, and J. H. Kim, "Data driven design of HMM topology for on-line handwriting recognition," in Proc. 7th International Workshop on Frontiers in Handwriting Recognition, pp. 239-248, 2000.
[9] Han Shu, "On-Line Handwriting Recognition Using Hidden Markov Models," M.S. thesis, Massachusetts Institute of Technology, 1997.
[10] Daniel Jurafski and James H. Martin, "Speech and Language Processing: An introduction to Natural Language processing, computational Linguistic and Speech recognition," Prentice-Hall, 2000, pp. 156.