The International Arab Journal of Information Technology (IAJIT)


Arabic/Farsi Handwritten Digit Recognition using

The aim of this paper is to propose a novel techniq ue for Arabic/Farsi handwritten digit recognition. We constructed an invariant and efficient feature set by combination of four directional Chain Code Histo gram (CCH) and Histogram of Oriented Gradient (HOG). To achieve hi gher recognition rate, we extracted local features at two levels with grids 2×2, 1×1 and it causes a partial overlapping of zones. Our proposed feature set has 164 dimensio ns. For classification phase, Support Vector Machine (SVM) with radial bas is function kernel was used. The system was evaluated on HODA handwritten digit dataset which consist of 60000 an d 20000 training and test samples, respectively. The experimental results represent 99.31% classification rate. Further, 59fo ld cross validation was applied on whole 80000 samp les and 99.58% accuracy was obtained.

[1] Al/Jawfi R., Handwriting Arabic Character Recognition Lenet Using Neural Network, The International Arab Journal of Information Technol ogy, vol. 6, no. 3 pp. 304/309, 2009.

[2] Alaei A., Umapada P., and Nagabhushan P., Using Modified Contour Features and SVM Based Classifier for the Recognition of Persian/Arabic Handwritten Numerals, in Proceedings of the 7 th International Conference on Advances in Pattern Recognition , Kolkata, pp. 391/394, 2009.

[3] Bela d Y., Bela d A., and Turolla E., Item Searching in Forms: Application to French Tax Form, in Proceedings of the 3 rd International Conference on Document Analysis and Recognition , Montreal, pp. 744/747, 1995.

[4] Belkasim S., Shridhar M., and Ahmadi M., Pattern Recognition with Moment Invariants: A Comparative Study and New Results, Pattern Recognition , vol. 24, no. 12, pp. 1117/1138, 1991.

[5] Chang C. and Lin C., LIBSVM: A Library for Support Vector Machines, ACM Transactions on Intelligent Systems and Technology , vol. 2, no. 3, pp. 27/35, 2011.

[6] Dalal N. and Triggs B., Histograms of Oriented Gradients for Human Detection, in Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition , San Diego, pp. 886/893, 2005.

[7] Dehghan M. and Faze K., Farsi Handwritten Character Recognition with Moment Invariants, in Proceedings of the 13 th International Conference on Digital Signal Processing Proceedings , Santorini, pp. 507/510, 1997.

[8] Dimauro G., Impedovo S., Pirlo G., and Salzo A., Automatic Bankcheck Processing: A New Engineered System, the International Journal of Pattern Recognition and Artificial Intelligence , vol. 11, no. 4, pp. 467/504, 1997.

[9] Duda R., Hart P., and Stork D., Pattern Classification, John Wiley and Sons, 2012.

[10] Gonzalez R. and Woods R., Digital Image Processing , Prentice Hall Upper Saddle River, NJ, 2002.

[11] Harifi A. and Aghagolzadeh A., A New Pattern For Handwritten Persian/Arabic Digit Recognition, in Proceedings of International Conference on Information Technology , Istanbul, Turkey, pp. 1/4, 2004.

[12] Hornik K., Stinchcombe M., and White H., Multilayer Feedforward Networks are Universal Approximators, Neural Networks, vol. 2, no. 5, pp. 359/366, 1989.

[13] Hsu C. and Lin C., A Comparison Of Methods For Multiclass Support Vector Machines, IEEE Transactions on Neural Networks , vol. 13, no. 2, pp. 415/425, 2002

[14] Hull J., Document Image Skew Detection: Survey and Annotated Bibliography, in Proeceedings of Series in Machine Perception and Artificial Intelligence , pp. 40/66, 1998.

[15] Keysers D., Deselaers T., Gollan G., and Ney H., Deformation Models For Image Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence , vol. 29, no. 8, pp. 1422/1435, 2007.

[16] Khosravi H. and Kabir E., Introducing A Very Large Dataset of Handwritten Farsi Digits and A Study on Their Varieties, Pattern Recognition Letters , vol. 28, no. 10, pp. 1133/1141, 2007.

[17] Kozielski M., Forster J., and Ney H., Moment/ Based Image Normalization for Handwritten Text Recognition, in Proceedings of International Conference on Frontiers in Handwriting Recognition , Bari, pp. 256/261, 2012.

[18] Lauer F., Suen C., and Bloch G., A Trainable Feature Extractor For Handwritten Digit Recognition, Pattern Recognition , vol. 40, no. 6, pp. 1816/1824, 2007.

[19] Le Cun Y., Bottou L., and Bengio Y., Reading Checks with Multilayer Graph Transformer Networks, in Proceedings of IEEE International Conference on Acoustics , Speech and Signal Processing , Munich, pp. 151/154,1997.

[20] Le Cun Y., Bottou L., Bengio Y., and Haffner P., Gradient/Based Learning Applied To Document Recognition, in Proceedings of the IEEE , pp. 2278/2324,1998.

[21] Liu C., Nakashima K., Sako H., and Fujisawa H., Handwritten Digit Recognition: Benchmarking of State/of/the/Art Techniques, Pattern Recognition , vol. 36, no. 10, pp. 2271/2285, 2003

[22] Liu C. and Sako H., Class/Specific Feature Polynomial Classifier For Pattern Classification And Its Application To Handwritten Numeral Recognition, Pattern Recognition , vol. 39, no. 4, pp. 669/681, 2006.

[23] Mowlaei A. and Faez K., Recognition of Isolated Handwritten Persian/Arabic Characters and Numerals using Support Vector Machines, in Proceedings of the 13 th Workshop on Neural Networks for Signal Processing , pp. 547/554, 2003. Arabic/Farsi Handwritten Digit Recognition using Histogram of Oriented Gradient and Chain Code Histogr am 373

[24] Mozaffari S., Faez K., and Rashidy H., Recognition of Isolated Handwritten Farsi/Arabic Alphanumeric using Fractal Codes, in Proceedings of the 6 th IEEE Southwest Symposium on Image Analysis and Interpretation , pp. 104/108, 2004.

[25] Mozaffari S., Faez K., and Ziaratban M., Structural Decomposition and Statistical Description of Farsi/Arabic Handwritten Numeric Characters, in Proceedings of the 8 th International Conference on Document Analysis and Recognition , pp. 237/241,2005.

[26] Pan W., Bui T., and Suen C., Isolated Handwritten Farsi Numerals Recognition Using Sparse and Over/Complete Representations, in Proceedings of the 10 th International Conference on Document Analysis and Recognition , Barcelona, pp. 586/590, 2009.

[27] Ping D., A Review On Image Feature Extraction And Representation Techniques, International Journal of Multimedia and Ubiquitous Engineering , vol. 8, no. 4, pp. 385/396, 2013

[28] Poultney C., Chopra S., and Cun Y., Efficient Learning Of Sparse Representations With An Energy/Based Model, avalible at: ranzato/nips06.pdf, last visited 2006.

[29] Rahman C., Badawy W., and Radmanesh A., A Real Time Vehicle s License Plate Recognition System, in Proceedings of IEEE Conference on Advanced Video and Signal Based Surveillance , pp. 163/163, 2003.

[30] Rashnodi O., Sajedi H., Abadeh, M., Elci A., Munot M., Joshi M., Sharma N., Gupta N., Sharma R., and Mihajlov B., Persian Handwritten Digit Recognition Using Support Vector Machines, the International Journal of Computer Applications , vol. 29, no. 12, pp. 1/6, 2011.

[31] Sadri J., Suen C., and Bui T., Application of Support Vector Machines for Recognition of Handwritten Arabic/Persian Digits, in Proceedings of the 2 nd Iranian Conference on Machine Vision and Image Processing , Iran, pp. 300/307, 2003.

[32] Salimi H. and Giveki D., Farsi/Arabic Handwritten Digit Recognition based on Ensemble of SVD Classifiers and Reliable Multi/ Phase PSO Combination Rule, International Journal on Document Analysis and Recognition , vol. 16, no. 4, pp. 371/386, 2013.

[33] Shi M., Fujisawa Y., Wakabayashi T., and Kimura F., Handwritten Numeral Recognition using Gradient and Curvature of Gray Scale Image, Pattern Recognition , vol. 35, no. 10, pp. 2051/2059, 2002.

[34] Shirali M., Faez K., and Khotanzad A., Recognition of Handwritten Persian/Arabic Numerals by Shadow Coding and an Edited Probabilistic Neural Network, in Proceedings of International Conference on Image Processing , Washington, pp. 436/439, 1995.

[35] Simard P., Steinkraus D., and Platt J., Best Practices for Convolutional Neural Networks Applied to Visual Document Analysis, in Proceedings of the 12 th International Conference on Document Analysis and Recognition , pp. 958/ 958, 2003.

[36] Soltanzadeh H. and Rahmati M., Recognition of Persian Handwritten Digits using Image Profiles of Multiple Orientations, Pattern Recognition Letters , vol. 25, no. 14, pp. 1569/1576, 2004.

[37] Srihari S. and Kuebert E., Integration of Hand/ Written Address Interpretation Technology into the United States Postal Service Remote Computer Reader System, in Proceedings of the 4 th International Conference on Document Analysis and Recognition , Ulm, pp. 892/896, 1997.

[38] Srihari S., Govindaraju V., and Shekhawat A., Interpretation of Handwritten Addresses in Us Mailstream, in Proceedings of the 2 nd International Conference on Document Analysis and Recognition , Tsukuba Science City, pp. 291/ 294, 1993.

[39] Steinwart I. and Christmann A., Support Vector Machines , Springer Science and Business Media, 2008.

[40] Suen C., Liu K., and Strathy N., Sorting and Recognizing Cheques and Financial Documents, Document Analysis Systems: Theory and Practice , pp. 173/187, 1999.

[41] Tong X., Zeng S., Zhou K., Zhao K., and Jiang Q., Hand/Written Numeral Recognition Based On Zernike Moment, in Proceedings of International Conference on Wavelet Analysis and Pattern Recognition , Hong Kong, pp. 368/ 372, 2008.

[42] Vapnik V., The Nature Of Statistical Learning Theory , Springer Science and Business Media, 2000.

[43] Zhang P., Bui T., and Suen C., A Novel Cascade Ensemble Classifier System with a High Recognition Performance on Handwritten Digits, Pattern Recognition , vol. 40, no. 12, pp. 3415/3429, 2007.

[44] Ziaratban M., Faez K., and Faradji F. Language/ Based Feature Extraction using Template/ Matching in Farsi/Arabic Handwritten Numeral Recognition, in Proceedings of the 9 th International Conference on Document Analysis and Recognition , Curitiba, Parana, pp. 297/ 301,2007. 374 The International Arab Journal of Informati on Technology, Vol. 13, No. 4, July 2016 Seyyed Khorashadizadeh received BE degree in Computer Engineering from Payamnoor University, Iran in 2006. Currently, he is a MSc student in Artificial Intelligence in Yazd University, Iran. Ali Latif obtained his first degree in Electronic Engineering from Isfahan University of Technology in 1993 and his MSc degree in Electronic Engineering from Amirkabir University of Technology in 1996. In 2001, he joined the academic staff at Electrical Engineering Department of Yazd University. He worked as a PhD candidate at the University of Isfahan where he obtained his PhD. In 2011, he joined the academic staff at computer department of Yazd University.