A novel handwritten character recognition system using gradient based features and run length count

In this paper, we propose a novel hand written character recognition system using a combination of gradient-based features and run length count (GBF–RLC). The performance of the proposed method has been tested on Malayalam script, a South Indian language. The gradient of image is the intensity at each point, giving the direction of the largest possible increase from light to dark and the rate of change in that direction. RLC is the count of contiguous group of 1’s encountered in a left to right/top to bottom scan of a character image or block of an image. Classification was carried out with a Simplified Quadratic Classifier (SQDF) and Multi Layer Perceptron (MLP). A database containing 19,800 isolated handwritten characters pertaining to 44 classes was used for the study. The feature vector is augmented by including aspect ratio, position of centroid and ratio of pixels on the vertical halves of a character image. The recognition accuracy of 99.78% was achieved with minimum computational and storage requirement.

[1]  Anil K. Jain,et al.  Feature extraction methods for character recognition-A survey , 1996, Pattern Recognit..

[2]  Subhadip Basu,et al.  Handwritten Bangla Basic and Compound character recognition using MLP and SVM classifier , 2010, ArXiv.

[3]  Vibhav Kumar Sachan,et al.  Convergence towards Packet Networks , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[4]  Shinichiro Omachi,et al.  A New Approximation Method of the Quadratic Discriminant Function , 2000, SSPR/SPR.

[5]  Binu P. Chacko,et al.  Pre and Post Processing Approaches in Edge Detection for Character Recognition , 2010, 2010 12th International Conference on Frontiers in Handwriting Recognition.

[6]  Cheng-Lin Liu,et al.  Modified Quadratic Classifier and Directional Features for Handwritten Malayalam Character Recognition , 2011 .

[7]  Bindu S Moni,et al.  Modified quadratic classifier for Handwritten Malayalam Character recognition using Run Length Count , 2011, 2011 International Conference on Emerging Trends in Electrical and Computer Technology.

[8]  G. Raju,et al.  1D Wavelet Transform of Projection Profiles for Isolated Handwritten Malayalam Character Recognition , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[9]  George Nagy,et al.  Twenty Years of Document Image Analysis in PAMI , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Chikhi Salim,et al.  Combining neural networks for Arabic handwriting recognition , 2011, 2011 10th International Symposium on Programming and Systems.

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

[12]  Sushama Shelke,et al.  A Multistage Handwritten Marathi Compound Character Recognition Scheme using Neural Networks and Wavelet Features , 2011 .

[13]  Fumitaka Kimura,et al.  Modified Quadratic Discriminant Functions and the Application to Chinese Character Recognition , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Binu P. Chacko,et al.  Discrete Curve Evolution Based Skeleton Pruning for Character Recognition , 2009, 2009 Seventh International Conference on Advances in Pattern Recognition.

[15]  Sargur N. Srihari,et al.  Offline Chinese handwriting recognition: an assessment of current technology , 2007, Frontiers of Computer Science in China.

[16]  Stavros J. Perantonis,et al.  Handwritten character recognition through two-stage foreground sub-sampling , 2010, Pattern Recognit..

[17]  Shaila Apte,et al.  Multistage Handwritten Marathi Compound Character Recognition Using Neural Networks , 2011 .

[18]  Nei Kato,et al.  A Classifier of Similar Characters using Compound Mahalanobis Function based on Difference Subspace , 2007, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007).

[19]  Xiaoqing Ding,et al.  Handwritten character recognition using gradient feature and quadratic classifier with multiple discrimination schemes , 2005, Eighth International Conference on Document Analysis and Recognition (ICDAR'05).

[20]  Umapada Pal,et al.  Handwriting Recognition in Indian Regional Scripts: A Survey of Offline Techniques , 2012, TALIP.

[21]  G. Raju,et al.  Wavelet Transform and Projection Profiles in Handwritten Character Recognition - A Performance Analysis , 2008, 2008 16th International Conference on Advanced Computing and Communications.

[22]  Salim Chikhi,et al.  Combining Neural Networks for Arabic Handwriting Recognition , 2012, Int. Arab J. Inf. Technol..

[23]  G. Raju,et al.  Recognition of Unconstrained Handwritten Malayalam Characters Using Zero-crossing of Wavelet Coefficients , 2006, 2006 International Conference on Advanced Computing and Communications.

[24]  Binu P. Chacko,et al.  Handwritten character recognition using wavelet energy and extreme learning machine , 2012, Int. J. Mach. Learn. Cybern..