Handwritten Character Recognition Using Multiclass SVM Classification with Hybrid Feature Extraction

Muhammad Naeem Ayyaz, Imran Javed, Waqar Mahmood

Abstract


In this paper, we describe hybrid feature extraction for offline handwritten character recognition. The proposed technique is a hybrid of structural, statistical and correlation features. In the first step, the proposed technique identifies the type and location of some elementary strokes in the character. The strokes to be looked for comprise horizontal, vertical, positive slant and negative slant lines–as we observe that the structure of any character can be approximated with the help of a combination of simple straight line strokes. The strokes are identified by correlating different segments of the character with the chosen elementary shapes. These normalized correlation values at different segments of the character give correlation features. For making feature extraction more robust, we add in the second step certain structural/statistical features to the correlation features. The added structural/statistical features are based on projections, profiles, invariant moments, endpoints and junction points. This enhanced, powerful combination of features results in a 157-variable feature vector for each character, which we find adequate enough to uniquely represent and identify each character. Prior, handwritten character recognition problem has not been addressed the way our proposed hybrid feature extraction technique deals with it. The extracted feature vector is used during the training phase for building a support vector machine (SVM) classifier. The trained SVM classifier is subsequently used during the testing phase for classifying unknown characters. Experiments were performed on handwritten digit characters and uppercase alphabets taken from different writers, without any constraint on writing style. The obtained results were compared with some related existing approaches. Owing to the proposed technique, the results obtained show higher efficiency regarding classifier accuracy, memory size and training time as compared to these other existing approaches.

Full Text:

PDF

References


N. Shanthi and K. Duraiswamy, “A novel SVM based handwritten Tamil character recognition system,” Springer Journal on Pattern Analysis & Applications, Feb 2009.

O. D. Trier, A. K. Jain and T. Taxt, “ Feature extraction methods for character recognition: a survey” Pattern Recognition 29 (4), 641-662. 1996.

S. V. Rajashekararadhya and P. V. Ranjan, “Zone based feature extraction algorithm for handwritten numeral recognition of Kannada script,” IEEE International Advance Computing Conference (IACC), Patiala, India, March 2009.

Y. Y. Chung and M. T. Wong, “Handwritten character recognition by Fourier descriptors and neural network,” IEEE TENCON, Speech and Image Technologies for Computing and Telecommunications, 1997.

W. Zhang, Y. Y. Tang and Y. Xue, “Handwritten character recognition using combined gradient and wavelet features,” International Conference on Computational Intelligence and Security, pp. 662-667, Guangzhou, Nov. 2006.

G. Abandah and N. Anssari, “Novel moment features extraction for recognizing handwritten Arabic letters,” Journal of Computer Science, vol. 5, issue 3, pp. 226-232, 2009.

L. Heutte, J. V. Moreau, T. Paquet, Y. Lecourtier, and C. Olivier, “ Combining structural and statistical features for the recognition of handwritten characters,” Proceedings of 13th International Conference on Pattern Recognition, Vienna, Austria, 1996, Vol. 2, pp. 210-214.

S. Arora, D. Bhattacharjee, M. Nasipuri, D. K. Basu and M. Kundu, “Combining multiple feature extraction techniques for handwritten Devnagari character recognition,” IEEE Region 10 Colloquium and 3rd International Conference on Industrial and Information Systems, Dec. 2008.

Y. Kimura, A. Suzuki, K. Odaka, “Feature selection for character recognition using genetic algorithm,” IEEE Fourth International Conference on Innovative Computing, Information and Control (ICICIC), Kaohsiung , pp. 401-404, Dec. 2009.

A. K. Jain, P. W. Duin, and J. Mao, “Statistical pattern recognition: a review,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 1, Jan. 2000.

A. Pal and D. Singh, “Handwritten English character recognition using neural network,” International Journal of Computer Science and Communication, vol. 1, no. 2, pp. 141-144, JulyDec 2010.

J. Pradeep, E. Srinivasan and S. Himavathi, “Diagonal based feature extraction for handwritten alphabets recognition system using neural network,” International Journal of Computer Science and Information Technology, vol. 3, no. 1, Feb. 2011.

D. C. Shubhangi and P. S. Hiremath, “Handwritten English character and digit recognition using multiclass SVM classifier and using structural micro features,” International Journal of Recent Trends in Engineering, vol. 2, no. 2, Nov. 2009.

D. Nasien, H. Haron and S. S. Yuhaniz, “Support vector machine for English handwritten character recognition,” 2 nd International Conference on Computer Engineering and Applications, 2010.

D. C. Tran, P. Franco and J. M. Ogier, “Accented handwritten character recognition using SVM: application to French,” 12th International Conference on Frontiers in Handwriting Recognition, 2010.

C. L. Liu and M. Nakagawa, “Prototype learning algorithms for nearest neighbor classifier with application to handwritten character recognition,” Proc. 5th International Conference on Document Analysis and Recognition (ICDAR), Bangalore, India, Sep. 1999.

B. Feng and X. Ding, “Offline handwritten Chinese character recognition with hidden Markov models,” Proc. 5th ICSP, vol. 3, pp. 1542-1545, Beijing, China, 2000.

S. R. Veltman and R. Prasad, “Hidden Markov models applied to online handwritten isolated character recognition,” IEEE Transactions on Image Processing, vol. 3, issue 3, pp. 314-318, May 1994.

A. Miranda Neto, L. Rittner, N. Leite, D. E. Zampieri, R. Lotufo and A. Mendeleck, “Pearson's correlation coefficient for discarding redundant information in real time autonomous navigation system”, 16th IEEE International Conference on Control Applications, Part of IEEE Multi-conference on Systems and Control, 1-3 October 2007, Singapore.

Y.K. Eugene and R.G. Johnston, “The ineffectiveness of the correlation coefficient for image comparisons”, Technical Report LA-UR- 96-2474, Los Alamos, 1996.

T. Shioyama, J. Hamanaka, "Recognition algorithm for handprinted Chinese characters by 2D-FFT," Proceedings of 13th International Conference on Pattern Recognition, Vienna, Austria, 1996, Vol. 3.

K.B.M.R. Batuwita and G.E.M.D.C. Bandar, “Fuzzy recognition of offline handwritten numeric characters,” Proceedings of IEEE International Conference on Cybernetics and Intelligent Systems, 2006.

R. Ranawana, V. Palade and G. E. M. D. C. Bandara, “An efficient fuzzy method for handwritten character recognition” Springer Verlag, KES 2004, pp. 698-707.

P. Nagabhushan, S. A. Angadi, B. S. Anami, “Geometric model and projection based algorithms for tilt correction and extraction of acsenders / descenders for cursive word recognition,” IEEE International Conference on Signal Processing, Communications and Networking ( ICSCN '07), Chennai, pp. 488- 491, Feb. 2007.

Lam L, Lee S-W, Suen CY, “Thinning methodologies: a comprehensive survey,” IEEE Trans Pattern Analaysis and Machine Intelligence (PAMI), Vol. 14, No. 9, pp. 869- 885, September 1992.

Xuefang Zhu and Shuyi Zhang , “A shapeadaptive thinning method for binary images,” IEEE International Conference on Cyberworlds, Hangzhou, pp. 721-724, Sep. 2008.

M.K. Hu, "Visual pattern recognition by moment invariants", IRE Transactions on Information Theory, pp. 179-187, 1962.

D. Elizondo, “The linear separability problem: some testing methods,” IEEE Transactions on Neural Networks, vol. 17, no. 2, March 2006.

Nello Cristianini and John Shawe-Taylor, “An introduction to support vector machines and other kernel-based learning methods”, Cambridge University Press, New York, NY, 1999,

Chih Wei Hsu and Chih Jen Lin, “A comparison of methods for multi-class support vector machines”, IEEE Trans. On Neural Networks, Vol. 13, No. 2, March 2002.

B. Fei, J. Liu, “Binary tree of SVM: a new fast multi-class training and classification algorithm,” IEEE Transactions on Neural Networks, vol. 17, no. 3, May 2006.

S. Cheong, S. H. Oh, and S. Y. Lee, “Support vector machines with binary tree architecture for multi-class classification,” Neural Info. Process. Lett., vol. 2, no. 3, Mar. 2004.

H. Lei, V. Govindaraju, “Half-against-half multi-class support vector machine,” Journal of Machine Learning Research, 2004.






Copyright (c) 2016 Muhammad Naeem Ayyaz, Imran Javed, Waqar Mahmood

Powered By KICS