Recognition Using Hidden Markov Models

Online handwriting recognition of Arabic script is a difficult problem since it is naturally both cursive and unconstrained. The analysis of Arabic script is further complicated in comparison to Latin script due to obligatory dots/stokes that are placed above or below most letters. This paper introduces a Hidden Markov Model (HMM) based system to provide solutions for most of the difficulties inherent in recognizing Arabic script including: letter connectivity, position-dependent letter shaping, and delayed strokes. This is the first HMM-based solution to online Arabic handwriting recognition. We report successful results for writerdependent and writer-independent word recognition.

[1]  Jin-Young Ha,et al.  Unconstrained handwritten word recognition with interconnected hidden markov models = 상호 연결된 은닉 마르코프 모델을 이용한 무제약 필기 단어 인식 , 1994 .

[2]  Lambert Schomaker,et al.  Using stroke- or character-based self-organizing maps in the recognition of on-line, connected cursive script , 1993, Pattern Recognit..

[3]  Amar Mitiche,et al.  On-line recognition of handwritten Arabic characters using a Kohonen neural network , 2002, Proceedings Eighth International Workshop on Frontiers in Handwriting Recognition.

[4]  Adel M. Alimi,et al.  An evolutionary neuro-fuzzy approach to recognize on-line Arabic handwriting , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[5]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[6]  Samir Al-Emami,et al.  On-Line Recognition of Handwritten Arabic Characters , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[8]  Richard M. Schwartz,et al.  On-line cursive handwriting recognition using speech recognition methods , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  Talaat S. El-Sheikh,et al.  Real-time arabic handwritten character recognition , 1989, Pattern Recognit..

[10]  Jianying Hu,et al.  Writer independent on-line handwriting recognition using an HMM approach , 2000, Pattern Recognit..

[11]  Jay J. Lee,et al.  Data-Driven Design of HMM Topology for Online Handwriting Recognition , 2001, Int. J. Pattern Recognit. Artif. Intell..

[12]  Sabri A. Mahmoud,et al.  Survey and bibliography of Arabic optical text recognition , 1995, Signal Process..

[13]  Jin Hyung Kim,et al.  Context dependent search in interconnected hidden Markov model for unconstrained handwriting recognition , 1995, Pattern Recognit..