Combining Analytical and Holistic Strategies for Handwriting Recognition

In this paper, a study is conducted on combining analytical and holistic strategies for handwriting recognition. Even though the big majority of the recent high recognition rate systems adopts analytical strategies, physiological scientists suggest that the holistic strategy is the key for realizing near-human performance. In what we believe is a fresh perspective on handwriting recognition, combining the two strategies results in improving recognition rate. The concept and the analysis of combining the two strategies is the first contribution of this work. The proposed approach is applied to an Arabic handwriting recognition system. We use a hidden Markov model (HMM)-based analytical recognizer, and four different methods combined as a holistic recognizer. Two of the used holistic recognition methods are novel: a method based on estimating the probability of writing in each pixel, and a method that uses the Hausdorff distance. The third holistic method is a connected components-based approach, and the fourth one uses dynamic time warping (DTW) with two modifications. These four methods and their use as a holistic recognizer are the second contribution of this work. The proposed technique is tested using the IFN/ENIT database. The combination between the holistic and the analytical recognizers has led to an evident recognition rate improvement ranging from 5% to 16% over the use of the analytical recognizer alone.

[1]  Eric Lecolinet,et al.  A Survey of Methods and Strategies in Character Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Isabelle Guyon,et al.  Design of a neural network character recognizer for a touch terminal , 1991, Pattern Recognit..

[3]  Zubair A. Shaikh,et al.  Character Segmentation of Sindhi, an Arabic Style Scripting Language, using Height Profile Vector , 2009 .

[4]  W. F. Clocksin,et al.  Structural Features of Cursive Arabic Script , 1999, BMVC.

[5]  Abdelmajid Ben Hamadou,et al.  Off-line handwritten word recognition using multi-stream hidden Markov models , 2010, Pattern Recognit. Lett..

[6]  Volker Märgner,et al.  ICFHR 2010 - Arabic Handwriting Recognition Competition , 2010, 2010 12th International Conference on Frontiers in Handwriting Recognition.

[7]  Ching,et al.  The State of the Art in On-Line Handwriting Recognition , 2000 .

[8]  M. S. Khalil,et al.  Feature extraction in holistic approach for Arabic handwriting recognition system: A preliminary study , 2012, 2012 IEEE 8th International Colloquium on Signal Processing and its Applications.

[9]  Cheng-Lin Liu,et al.  Handwritten digit recognition: benchmarking of state-of-the-art techniques , 2003, Pattern Recognit..

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

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

[12]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

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

[14]  Sherif Abdelazeem,et al.  HMM-based Offline Arabic Handwriting Recognition: Using New Feature Extraction and Lexicon Ranking Techniques , 2012, 2012 International Conference on Frontiers in Handwriting Recognition.

[15]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Y. J. Tejwani,et al.  Robot vision , 1989, IEEE International Symposium on Circuits and Systems,.

[17]  W. F. Clocksin,et al.  Spectral features for Arabic word recognition , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[18]  Fatos T. Yarman-Vural,et al.  Optical Character Recognition for Cursive Handwriting , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Venu Govindaraju,et al.  The Role of Holistic Paradigms in Handwritten Word Recognition , 2009 .

[20]  R. Manmatha,et al.  Word image matching using dynamic time warping , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..