CFP last date
20 December 2024
Reseach Article

A New Decision Tree for Recognition of Persian Handwritten Characters

by Mohammad Rajabi, Naser Nematbakhsh, S. Amirhassan Monadjemi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 44 - Number 6
Year of Publication: 2012
Authors: Mohammad Rajabi, Naser Nematbakhsh, S. Amirhassan Monadjemi
10.5120/6271-8433

Mohammad Rajabi, Naser Nematbakhsh, S. Amirhassan Monadjemi . A New Decision Tree for Recognition of Persian Handwritten Characters. International Journal of Computer Applications. 44, 6 ( April 2012), 52-58. DOI=10.5120/6271-8433

@article{ 10.5120/6271-8433,
author = { Mohammad Rajabi, Naser Nematbakhsh, S. Amirhassan Monadjemi },
title = { A New Decision Tree for Recognition of Persian Handwritten Characters },
journal = { International Journal of Computer Applications },
issue_date = { April 2012 },
volume = { 44 },
number = { 6 },
month = { April },
year = { 2012 },
issn = { 0975-8887 },
pages = { 52-58 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume44/number6/6271-8433/ },
doi = { 10.5120/6271-8433 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:34:53.416294+05:30
%A Mohammad Rajabi
%A Naser Nematbakhsh
%A S. Amirhassan Monadjemi
%T A New Decision Tree for Recognition of Persian Handwritten Characters
%J International Journal of Computer Applications
%@ 0975-8887
%V 44
%N 6
%P 52-58
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper a binary decision tree, based on Neural Networks, Support Vector Machine and K-Nearest Neighbor is employed and presented for recognition of Persian handwritten isolated digits and characters. In the proposed method, a part of the training data is divided into two clustersusing a clustering algorithm, and this process continues until each subtree reaches clusters with optimum clustering, where the tree leaves are the final obtained clusters. According to the clustering results, classifiers such as ANN and SVM can perform correctly, therefore the decision tree can be built. A part of the test data is selected as validation data and in each node of the tree, a classifier with the highest recognition accuracy on validation data is selected. Recognition accuracy at 8, 20, and 33 clusters have been evaluated and compared with other existing methods. Recognition accuracy of 98. 72% and 97. 3% on IFHCDB database is obtained respectivelywhen 8-class and 20-class problems is assumed. Again 98. 9% accuracy on HODA database is achieved.

References
  1. R. Ebrahimpur, M. R. Moradian, A. Esmkhani et al. , "Recognition of Persian handwritten digits using Characterization Loci and Mixture of Experts," International Journal of Digital Content Technology and its Applications, vol. 3, 2009.
  2. A. Alaei, P. Nagabhushan, and U. Pal, "A New Two-Stage Scheme for the Recognition of Persian Handwritten Characters. " pp. 130-135.
  3. D. Ghosh, T. Dube, and A. P. Shivaprasad, "Script Recognition-A Review," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 32, no. 12, pp. 2142-2161, 2010.
  4. S. S. Ahranjany, F. Razzazi, and M. H. Ghassemian, "A very high accuracy handwritten character recognition system for Farsi/Arabic digits using Convolutional Neural Networks. " pp. 1585-1592.
  5. C. L. Liu, and C. Y. Suen, "A new benchmark on the recognition of handwritten Bangla and Farsi numeral characters," Pattern Recognition, vol. 42, no. 12, pp. 3287-3295, 2009.
  6. A. Borji, M. Hamidi, and F. Mahmoudi, "Robust Handwritten Character Recognition with Features Inspired by Visual Ventral Stream," Neural Processing Letters, vol. 28, no. 2, pp. 97-111, 2008.
  7. S. Abdleazeem, and E. El-Sherif, "Arabic handwritten digit recognition," International Journal of Document Analysis and Recognition (IJDAR), vol. 11, no. 3, pp. 127-141, 2008.
  8. M. ziaratban, K. Faez, and F. Allahveiradi, "Novel Statistical Description for the Structure of Isolated Farsi/Arabic Handwritten Characters. " pp. 332-337.
  9. J. Sadri, Y. Akbari, M. J. Jalili et al. , "A New System for Recognition of Handwritten Persian Bank Checks. " pp. 925-930.
  10. N. Otsu, "A Threshold Selection Method from Gray-Level Histograms," Systems, Man and Cybernetics, IEEE Transactions on, vol. 9, no. 1, pp. 62-66, 1979.
  11. M. Cheriet, N. Kharma, C. L. Liu et al. , Character Recognition Systems a Guide for Students and Practitioners: John Wiley & Sons Inc, 2007.
  12. R. C. Gonzalez, R. E. Woods, and S. L. Eddins, Digital Image Processing Using MATLAB: Gatesmark Publishing, 2009.
  13. S. V. Rajashekararadhya, and P. V. Ranjan, "Zone based Feature Extraction Algorithm for Handwritten Numeral Recognition of Kannada Script. " pp. 525-528.
  14. J. Sadri, C. Y. Suen, and T. D. Bui, "Application of Support Vector Machines for Recognition of Handwritten Arabic/Persian Digits," in 2nd Conference on Machine Vision and Image Processing & Applications, Iran, 2003, pp. 300-307.
  15. H. Soltanzadeh, and M. Rahmati, "Recognition of Persian handwritten digits using image profiles of multiple orientations," Pattern Recognition Letters, vol. 25, no. 14, pp. 1569-1576, 2004.
  16. V. Vapnik, Statistical Learning Theory: Wiley,New York, 1998.
  17. X. Peng, and A. K. Chan, "Support vector machines for multi-class signal classification with unbalanced samples. " pp. 1116-1119 vol. 2.
  18. G. Madzarov, D. Gjorgjevikj, and I. Ghorbev, "A Multi-Class SVM Classifier Utilizing Binary Decision Tree. " pp. 77-81.
  19. P. Y. Simard, D. Steinkraus, and J. C. Platt, "Best practices for convolutional neural networks applied to visual document analysis. " pp. 958-963.
  20. M. Martin Fodslette, "A scaled conjugate gradient algorithm for fast supervised learning," Neural Networks, vol. 6, no. 4, pp. 525-533, 1993.
  21. T. Kohonen, "The self-organizing map," Proceedings of the IEEE, vol. 78, no. 9, pp. 1464-1480, 1990.
  22. S. mozaffari, K. faez, F. Faradji et al. , "A comprehensive isolated Farsi/Arabic character database for handwritten OCR research. " pp. 385-389.
  23. H. Khosravi, and E. Kabir, "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.
  24. R. Ebrahimpur, A. Esmkhani, and F. Faradji, "Farsi handwritten digit recognition based on mixture of RBF experts," IEICE Electron. Express, vol. 7, no. 14, pp. 1014-1019, 2010.
  25. S. Mozaffari, K. Faez, and H. R. Kanan, "Recognition of isolated handwritten Farsi/Arabic alphanumeric using fractal codes. " pp. 104-108.
  26. A. Dehghani, F. Shabini, and P. Nava, "Off-line recognition of isolated Persian handwritten characters using multiple hidden Markov models. " pp. 506-510.
  27. A. Mowlaei, and K. Faez, "Recognition of isolated handwritten Persian/Arabic characters and numerals using support vector machines. " pp. 547-554.
  28. M. Dehghan, and K. Faez, "Farsi handwritten character recognition with moment invariants. " pp. 507-510 vol. 2.
  29. J. Shanbezadeh, H. Pezashki, and A. Sarrafzadeh, "Features Extraction from Farsi Hand Written Letters. " pp. 35-40.
  30. M. M. Javidi, and f. Sharifizadeh, "A Modified Decision Templates Method for Persian Handwritten Digit Recognition," Journal of American Science, vol. 8, no. 1, pp. 504-512, 2012.
  31. M. M. Javidi, R. Ebrahimpur, and f. Sharifizadeh, "Persian handwritten digits recognition: A divide and conquer approach based on mixture of MLP experts," International Journal of the Physical Sciences, vol. 6, no. 30, pp. 7007-7015, 2011.
  32. M. Moradi, M. A. Pourmina, and F. Razzazi, "FPGA-Based Farsi Handwritten Digit Recognition System," International Journal of Simulation Systems, Science & Technology, vol. 11, pp. 17-22, 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Support Vector Machine K Nearest Neighbor Decision Tree Self Organized Map Neural Networks Multi Class Classification