Recognition of Handwritten Persian Two-digit Numerals Using a Novel Hybrid SVM/HMM algorithm

Majlesi Journal of Electrical Engineering

مقاله 2، دوره 10، شماره 3، آذر 2016   

نوع مقاله: Review Article

نویسندگان

Vahid Moradi^* ؛ Farbod Razzazi؛ Alireza Behrad

Electrical and Computer Engineering Department, Science and Research Branch,Islamic Azad University, Tehran, Iran.

چکیده

There is a vast range of potential applications for recognition of handwritten Persian / Arabic digits (e.g. banking transactions, business registration forms and postal code recognition to name a few). In this paper, a new method is presented for automatic recognition of joint two-digit Persian numerals. The proposed method is composed of a combinational structure of Support Vector Machines (SVM) and a Hidden Markov Models (HMM). In this approach, we used SVM and HMM for classification and segmentation goals respectively. Due to the higher performance of SVM in classification with respect to HMM, the main core of recognition is an SVM classifier. In contrast, we used HMM to detect the location of the boundary for two-digit numerals. To evaluate the method, we employed a selection of HADAF Persian isolated characters corpus. We employed a 4 scale Gabor filter bank (24, 12, 6 and 3 scales) in 6 directions (0, 30, 60, 90, 120, 150 degrees) for feature extraction. The results showed the digit recognition rate of about 98.75 percent for the proposed algorithm on Persian two-digit numerals, while the recognition rates were 98.58 and 95.93 for separate SVM and HMM engines on isolated characters respectively.

کلیدواژه‌ها

handwritten numeral recognition؛ en؛ SVM/HMM combining classifier

مراجع

Mahmoud ,S.A, Olatunji,S.O., “Handwritten Arabic numerals recognition using multi-span features & Support Vector Machines”,Information Sciences Signal Processing and their Applications (ISSPA),10th International Conference on, pp. 618–621,2010.

Ahranjany, S.S. ; Razzazi, F, Ghassemian, M.H, “*A very high accuracy handwritten character recognition system for Farsi/Arabic digits using Convolutional Neural Networks”, Bio-Inspired Computing: Theories and Applications (BIC-TA), IEEE Fifth International Conference on, pp. 1585 – 1592, 2010.

ChingY.Suen, Xiao-xiaoNiu,”A novel hybrid CNN-SVM classifier for recognizing handwritten digits” Pattern Recognition Volume 45, pp. 1318-13-25, 2012.

Yang Zhang, GuangshunShi , Kai Wang, “A SVM-HMM Based Online Classifier for Handwritten Chemical Symbols”. Pattern Recognition (ICPR), 2010 20th International Conference on. pp: 1888 – 1891(2010).

Hejazi, S.A. ; Sharif Univ. of Technol., Tehran ; Kazemi, R. ; Ghaemmaghami, S. “Isolated Persian digit recognition using a hybrid hmm-svm”. International Symposium on Intelligent Signal Processing and Communications Systems. pp:1-4,( 2008).

Shao Qiang ; Inst. of Adv. Control Technol., Dalian Univ. of Technol., Dalian, China ; Shao Cheng ; Kang Jing. “Hybrid SVM/HMM method for tool wear intelligence measure in cutting process ” . Information Management, Innovation Management and Industrial Engineering (ICIII),International Conference on (Volume:1 ). pp: 525-529, (2010).

UsamaFayyad ”A Tutorial on Support Vector Machine for pattern recognition”, Data Mining and Knowledge discovery,PP. 121-167, 1998.

Abdul Rahim Ahmad, C. Viard-Gaudin, Marzuki Khalid, Emilie Poisson,“Online Handwriting Recognition using Support Vector Machine”, TENCON 2004. 2004 IEEE Region 10 Conference , pp. 311-314, 2004.

Ganapathiraju, A. ;Conversay, Redmond, WA, USA ; Hamaker, J.E. ; Picone, J, “Applications of Support Vector Machines to Speech Recognition” Signal Processing, IEEE Transactions on, Volume:52,PP. 2348 – 2355, 2004.

L.R. Rabiner, “A tutorial on hidden Markov models and selected applications in speech recognition”, Proceedings of IEEE Vol.77 (2) PP. 257-286 , 1989.

M. Dehghan , K. Faez , M. Ahmadi , M. Shridhar ,” Handwritten Farsi (Arabic) word recognition:a holistic approach using discrete HMM”. Pattern Recognition, Volume 34, Issue 5,, pp. 1057–1065 , 2001.

Sara Khosravi, Farbod Razzazi, Hamideh Rezaei, Mohammad Reza Sadigh. “A Comprehensive Handwritten image corpus of isolated Persian/Arabic characters for OCR development and evaluation”. Signal Processing and Its Applications .pp. 1-4, 2007.