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

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.

• Randa I. Elanwar
• Mohsen A. Rashwan
• Samia A. Mashali

• Arabic handwriting
• character recognition
• cursive handwriting
• on-line recognition.

[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.