Arabic handwritten words off-line recognition based on HMMs and DBNs

In this work, we investigate the combination of PGM (Propabilistic Graphical Models) classifiers, either independent or coupled, for the recognition of Arabic handwritten words. The independent classifiers are vertical and horizontal HMMs (Hidden Markov Models) whose observable outputs are features extracted from the image columns and the image rows respectively. The coupled classifiers associate the vertical and horizontal observation streams into a single DBN (Dynamic Bayesian Network). A novel method to extract word baseline and a simple and easily extractable features to construct feature vectors for words in the vocabulary are proposed. Some of these features are statistical, based on pixel distributions and local pixel configurations. Others are structural, based on the presence of ascenders, descenders, loops and diacritic points. Experiments on handwritten Arabic words from IFN/ENIT strongly support the feasibility of the proposed approach. The recognition rates achieve 90.42% with vertical and horizontal HMM, 85.03% and 85.21% with respectively a first and a second DBN which outperform results of some works based on PGMs.

[1]  Mokhtar Sellami,et al.  Arabic Handwritten Word Recognition Using HMMs with Explicit State Duration , 2007, EURASIP J. Adv. Signal Process..

[2]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[3]  Robert Sabourin,et al.  An HMM-Based Approach for Off-Line Unconstrained Handwritten Word Modeling and Recognition , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Abdel Belaïd,et al.  Structural Features Extraction for Handwritten Arabic Personal Names Recognition , 2012, 2012 International Conference on Frontiers in Handwriting Recognition.

[5]  Abdel Belaïd,et al.  A PGM-based System for Arabic HandwrittenWord Recognition , 2014 .

[6]  Stuart J. Russell,et al.  Dynamic bayesian networks: representation, inference and learning , 2002 .

[7]  Hamid Amiri,et al.  Arabic Handwritten Words Recognition Based on a Planar Hidden Markov Model , 2005, Int. Arab J. Inf. Technol..

[8]  Abdel Belaïd,et al.  Towards Arabic Handwritten Word Recognition via Probabilistic Graphical Models , 2014, 2014 14th International Conference on Frontiers in Handwriting Recognition.

[9]  Mohamed Ali Mahjoub,et al.  Multiple models of Bayesian networks applied to offline recognition of Arabic handwritten city names , 2013, ArXiv.

[10]  Curtis Smith,et al.  Bayesian inference in probabilistic risk assessment - The current state of the art , 2009, Reliab. Eng. Syst. Saf..

[11]  Laurence Likforman-Sulem,et al.  Recognition of degraded characters using dynamic Bayesian networks , 2008, Pattern Recognit..

[12]  Fadi Biadsy,et al.  Segmentation-Free Online Arabic Handwriting Recognition , 2011, Int. J. Pattern Recognit. Artif. Intell..

[13]  Vojkan Mihajlovic,et al.  Dynamic Bayesian Networks: A State of the Art , 2001 .

[14]  Jinchang Ren,et al.  Performance of hidden Markov model and dynamic Bayesian network classifiers on handwritten Arabic word recognition , 2011, Knowl. Based Syst..

[15]  H. E. Abed Arabic Word Recognition Using HMM-a Character Based Approach without Explicit Segmentation , 2006 .

[16]  Jianmin Jiang,et al.  A Dynamic Bayesian Network Based Structural Learning towards Automated Handwritten Digit Recognition , 2010, HAIS.