Optical character recognition of handwritten Arabic using hidden Markov models

Mohannad M. Aulama; Asem M. Natsheh; Gheith A. Abandah; Mohammed M. Olama

doi:10.1117/12.884087

26 April 2011 Optical character recognition of handwritten Arabic using hidden Markov models

Mohannad M. Aulama, Asem M. Natsheh, Gheith A. Abandah, Mohammed M. Olama

Proceedings Volume 8055, Optical Pattern Recognition XXII; 80550L (2011) https://doi.org/10.1117/12.884087
Event: SPIE Defense, Security, and Sensing, 2011, Orlando, Florida, United States

Abstract

The problem of optical character recognition (OCR) of handwritten Arabic has not received a satisfactory solution yet. In this paper, an Arabic OCR algorithm is developed based on Hidden Markov Models (HMMs) combined with the Viterbi algorithm, which results in an improved and more robust recognition of characters at the sub-word level. Integrating the HMMs represents another step of the overall OCR trends being currently researched in the literature. The proposed approach exploits the structure of characters in the Arabic language in addition to their extracted features to achieve improved recognition rates. Useful statistical information of the Arabic language is initially extracted and then used to estimate the probabilistic parameters of the mathematical HMM. A new custom implementation of the HMM is developed in this study, where the transition matrix is built based on the collected large corpus, and the emission matrix is built based on the results obtained via the extracted character features. The recognition process is triggered using the Viterbi algorithm which employs the most probable sequence of sub-words. The model was implemented to recognize the sub-word unit of Arabic text raising the recognition rate from being linked to the worst recognition rate for any character to the overall structure of the Arabic language. Numerical results show that there is a potentially large recognition improvement by using the proposed algorithms.

Citation Download Citation

Mohannad M. Aulama, Asem M. Natsheh, Gheith A. Abandah, and Mohammed M. Olama "Optical character recognition of handwritten Arabic using hidden Markov models", Proc. SPIE 8055, Optical Pattern Recognition XXII, 80550L (26 April 2011); https://doi.org/10.1117/12.884087

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available