Online Arabic handwriting recognition: a survey

Researches on handwriting recognition have known a great attention since it has been considered as a technological revolution in man-machines interfaces especially that handwriting has continued to persist as the most used mean of communication and recording information in day-to-day life. The challenging nature of handwriting recognition and segmentation has attracted the attention of researchers from academic and industry circles. The huge part of these researches deals with Latin and Chinese. Interest in Arabic script comes years later, and so the state of the art is less advanced. This survey describes the nature of this Arabic handwritten language and the basic concepts behind the recognition process. An overview of the state of the art of online Arabic handwriting recognition is presented. It is based on an extensive review of the literature in order to describe background in the field, discussion of the methods, and future research directions. It is the first survey to focus on online Arabic handwriting recognition and provide recognition rates and descriptions of database used for the discussed approaches.

[1]  Mansour Jamzad,et al.  A Novel Approach to Persian Online Hand Writing Recognition , 2005 .

[2]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[3]  Krishna S. Nathan,et al.  Challenges of Handwriting Recognition in Farsi , Arabic and Other Languages with Similar Writing StylesAn On-line Digit , 1994 .

[4]  Adel M. Alimi,et al.  2009 10th International Conference on Document Analysis and Recognition Combining Multiple HMMs Using On-line and Off-line Features for Off-line Arabic Handwriting Recognition , 2022 .

[5]  Jürgen Schmidhuber,et al.  Unconstrained On-line Handwriting Recognition with Recurrent Neural Networks , 2007, NIPS.

[6]  Adel M. Alimi,et al.  Arabic Handwriting Recognition Using Restored Stroke Chronology , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[7]  Gerhard Rigoll,et al.  Novel script line identification method for script normalization and feature extraction in on-line handwritten whiteboard note recognition , 2009, Pattern Recognit..

[8]  David G. Stork,et al.  Pattern Classification , 1973 .

[9]  Mohammad S. Khorsheed,et al.  Off-Line Arabic Character Recognition – A Review , 2002, Pattern Analysis & Applications.

[10]  Ehsanollah Kabir,et al.  Feature Extraction for Online Farsi Characters , 2010, 2010 12th International Conference on Frontiers in Handwriting Recognition.

[11]  Volker Märgner,et al.  Arabic Handwriting Recognition Competition , 2005, ICDAR.

[12]  Adel M. Alimi,et al.  The analysis of error in an on-line recognition system of Arabic handwritten characters , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

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

[14]  K. Assaleh,et al.  Online Arabic handwriting recognition using continuous Gaussian mixture HMMS , 2007, 2007 International Conference on Intelligent and Advanced Systems.

[15]  Luisa Micó,et al.  Comparison of fast nearest neighbour classifiers for handwritten character recognition , 1998, Pattern Recognit. Lett..

[16]  Volker Märgner,et al.  On-line Arabic handwriting recognition competition , 2010, International Journal on Document Analysis and Recognition (IJDAR).

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

[18]  Venu Govindaraju,et al.  Offline Arabic handwriting recognition: a survey , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Faouzi Bouslama,et al.  Pen-based recognition system of Arabic character utilizing structural and fuzzy techniques , 1998, 1998 Second International Conference. Knowledge-Based Intelligent Electronic Systems. Proceedings KES'98 (Cat. No.98EX111).

[20]  Mohammad Alshayeb,et al.  A Database for Offline Arabic Handwritten Text Recognition , 2011, ICIAR.

[21]  Sebastiano Impedovo,et al.  Automatic Bankcheck Processing: A New Engineered System , 1997, Int. J. Pattern Recognit. Artif. Intell..

[22]  Christopher J. C. Burges,et al.  Simplified Support Vector Decision Rules , 1996, ICML.

[23]  M Volker,et al.  ICDAR 2007 - Arabic Handwriting Recognition Competition , 2007 .

[24]  S.B. Shouraki,et al.  A Novel Fuzzy Classifier using Fuzzy LVQ to Recognize Online Persian Handwriting , 2006, 2006 2nd International Conference on Information & Communication Technologies.

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

[26]  Raul Camposano,et al.  A Fuzzy Online Handwriting REcognition System : FOHRES , 1993 .

[27]  Jonas Andersson,et al.  On-line Arabic handwriting recognition with templates , 2009, Pattern Recognit..

[28]  Adel M. Alimi,et al.  New Strategy for the On-Line Handwriting Modelling , 2007, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007).

[29]  Adnan Amin,et al.  Off line Arabic character recognition: a survey , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[30]  Sherif Abdelazeem,et al.  An On-line Arabic Handwriting Recognition System: Based on a New On-line Graphemes Segmentation Technique , 2011, 2011 International Conference on Document Analysis and Recognition.

[31]  Fareeha Anwar,et al.  Relative Magnitude of Gaussian Curvature Using Neural Network and Object Rotation of Two Degrees of Freedom , 2007, MVA.

[32]  Monji Kherallah,et al.  New Strategy for the On-Line Handwriting Modelling , 2007 .

[33]  Amin A. Shoukry,et al.  On-line recognition of handwritten isolated arabic characters , 1989, Pattern Recognit..

[34]  Haikal El Abed,et al.  Online Arabic Databases and Applications , 2012 .

[35]  Adel M. Alimi,et al.  A new approach for on-line visual encoding and recognition of handwriting script by using neural network system , 2003, ICANNGA.

[36]  Jihad El-Sana,et al.  Hierarchical On-line Arabic Handwriting Recognition , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[37]  Samia A. Mashali,et al.  Simultaneous Segmentation and Recognition of Arabic Characters in an Unconstrained On-Line Cursive Handwritten Document , 2007 .

[38]  Tracy Hammond,et al.  Urdu Qaeda: Recognition System for Isolated Urdu Characters , 2009 .

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

[40]  Adel M. Alimi,et al.  New Algorithm of Straight or Curved Baseline Detection for Short Arabic Handwritten Writing , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[41]  Adel M. Alimi,et al.  Evolutionary Computation for the Recognition of On-Line Cursive Handwriting , 2002 .

[42]  Abdelmajid Ben Hamadou,et al.  A Multi-Lingual Recognition System for Arabic and Latin Handwriting , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[43]  Adel M. Alimi,et al.  Online Arabic Handwriting Modeling System Based on the Graphemes Segmentation , 2010, 2010 20th International Conference on Pattern Recognition.

[44]  The On/Off (LMCA) Dual Arabic Handwriting Database , 2008 .

[45]  L. D. Earnest,et al.  Machine Recognition of Cursive Writing , 1962, IFIP Congress.

[46]  Adel M. Alimi,et al.  A New Encoding System: Application to On-line Arabic Handwriting , 2010, 2010 12th International Conference on Frontiers in Handwriting Recognition.

[47]  Muhammad Sher,et al.  Locally baseline detection for online Arabic script based languages character recognition , 2010 .

[48]  Amar Mitiche,et al.  Bayes Classification of Online Arabic Characters by Gibbs Modeling of Class Conditional Densities , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[49]  B. Alsallakh,et al.  AraPen: An Arabic Online Handwriting Recognition System , 2006, 2006 2nd International Conference on Information & Communication Technologies.

[50]  Marcus Liwicki,et al.  IAMonDo-database: an online handwritten document database with non-uniform contents , 2010, DAS '10.

[51]  G. McLachlan,et al.  Pattern Classification: A Unified View of Statistical and Neural Approaches. , 1998 .

[52]  Samia A. Mashali,et al.  OHASD: The First On-Line Arabic Sentence Database Handwritten on Tablet PC , 2010 .

[53]  Ihtesham Haider,et al.  Online recognition of multi-stroke handwritten Urdu characters , 2010, 2010 International Conference on Image Analysis and Signal Processing.

[54]  Adel M. Alimi,et al.  Temporal Order Recovery of the Scanned Handwriting , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[55]  Ahmad T. Al-Taani,et al.  Recognition of On-line Handwritten Arabic Digits Using Structural Features and Transition Network , 2008, Informatica.

[56]  Hua Wang,et al.  Printed Arabic document recognition system , 2005, IS&T/SPIE Electronic Imaging.

[57]  Jürgen Schürmann,et al.  Pattern classification , 2008 .

[58]  Masaki Nakagawa,et al.  'Online recognition of Chinese characters: the state-of-the-art , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[59]  Hany Ahmed,et al.  On-line Arabic Handwriting Recognition System Based on HMM , 2011, 2011 International Conference on Document Analysis and Recognition.

[60]  M. Pechwitz,et al.  IFN/ENIT: database of handwritten arabic words , 2002 .

[61]  Ahmad T. Al-Taani,et al.  Recognition of on-Line Arabic Handwritten Characters Using Structural Features , 2010 .

[62]  N. Derbel,et al.  Recognition of on-line handwritten digits by neural networks using circular and beta approaches , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[63]  Ching Y. Suen,et al.  The State of the Art in Online Handwriting Recognition , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[64]  Adel M. Alimi,et al.  On-line Arabic handwriting recognition system based on visual encoding and genetic algorithm , 2009, Eng. Appl. Artif. Intell..

[65]  Khaled Daifallah,et al.  Recognition-Based Segmentation Algorithm for On-Line Arabic Handwriting , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[66]  Sherif Abdelazeem,et al.  On-line Arabic Handwritten Personal Names Recognition System Based on HMM , 2011, 2011 International Conference on Document Analysis and Recognition.

[67]  Amar Mitiche,et al.  Combination of pruned Kohonen maps for on-line arabic characters recognition , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[68]  Volker Märgner,et al.  ICDAR 2009 Online Arabic Handwriting Recognition Competition , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[69]  Paul D. Gader,et al.  Fuzzy methods in handwriting recognition: an overview , 1996, Proceedings of North American Fuzzy Information Processing.

[70]  Khaled Assaleh,et al.  Recognition of handwritten Arabic alphabet via hand motion tracking , 2009, J. Frankl. Inst..

[71]  Hammad Maen,et al.  Recognition of On-line Handwritten Arabic Digits Using Structural Features and Transition Network , 2008 .

[72]  Daniel P. Lopresti,et al.  Handwriting recognition research: Twenty years of achievement... and beyond , 2009, Pattern Recognit..

[73]  Zeeshan Shafi Khan,et al.  Combining Offline and Online Preprocessing for Online Urdu Character Recognition , 2009 .

[74]  Stefan Jäger,et al.  Arabic and Chinese Handwriting Recognition - SACH 2006 Summit College Park, MD, USA, September 27-28, 2006 Selected Papers , 2008, SACH.

[75]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[76]  O. Debande,et al.  Information and Communication Technologies: A Tool Empowering and Developing the Horizon of the Learner. , 2004 .

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

[78]  Abdul Rahim Ahmad,et al.  On-line Handwriting Recognition using Support Vector Machines and Hidden Markov Models approaches. (Reconnaissance de l'écriture manuscrite en-ligne par approche combinant systèmes à vastes marges et modèles de Markov cachés) , 2008 .

[79]  Murray Eden,et al.  Handwriting and pattern recognition , 1962, IRE Trans. Inf. Theory.

[80]  Akram M. Zeki,et al.  Segmentation techniques for online Arabic handwriting Recognition: A survey , 2010, Proceeding of the 3rd International Conference on Information and Communication Technology for the Moslem World (ICT4M) 2010.

[81]  Volker Märgner,et al.  Databases and Competitions: Strategies to Improve Arabic Recognition Systems , 2006, SACH.

[82]  Adel M. Alimi,et al.  Fuzzy Segmentation and Graphemes Modeling for Online Arabic Handwriting Recognition , 2010, 2010 12th International Conference on Frontiers in Handwriting Recognition.

[83]  A. Graves,et al.  Unconstrained Online Handwriting Recognition with Recurrent Neural Networks , 2007 .

[84]  Amar Mitiche,et al.  On-line handwritten digit recognition based on trajectory and velocity modeling , 2008, Pattern Recognit. Lett..

[85]  Adnan Amin,et al.  Off-line Arabic character recognition: the state of the art , 1998, Pattern Recognit..

[86]  C. Suen,et al.  A New Segmentation Algorithm for Online Handwritten Word Recognition in Persian Script , 2008 .

[87]  Sargur N. Srihari,et al.  On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[88]  Muhammad Sher,et al.  HMM and fuzzy logic: A hybrid approach for online Urdu script-based languages' character recognition , 2010, Knowl. Based Syst..

[89]  Nizar Habash,et al.  Online Arabic Handwriting Recognition Using Hidden Markov Models , 2006 .

[90]  Karim Faez,et al.  FHT: An Unconstraint Farsi Handwritten Text Database , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[91]  Volker Märgner,et al.  ICDAR 2009-Arabic handwriting recognition competition , 2011, 2011 International Conference on Document Analysis and Recognition.

[92]  Volker Märgner,et al.  On-line Arabic handwriting recognition competition , 2011, 2011 International Conference on Document Analysis and Recognition.

[93]  Alex Bateman,et al.  An introduction to hidden Markov models. , 2007, Current protocols in bioinformatics.