Arabic handwritten digit recognition

Original Paper
  • 421 Downloads

Abstract

In this paper, we fill a gap in the literature by studying the problem of Arabic handwritten digit recognition. The performances of different classification and feature extraction techniques on recognizing Arabic digits are going to be reported to serve as a benchmark for future work on the problem. The performance of well known classifiers and feature extraction techniques will be reported in addition to a novel feature extraction technique we present in this paper that gives a high accuracy and competes with the state-of-the-art techniques. A total of 54 different classifier/features combinations will be evaluated on Arabic digits in terms of accuracy and classification time. The results are analyzed and the problem of the digit ‘0’ is identified with a proposed method to solve it. Moreover, we propose a strategy to select and design an optimal two-stage system out of our study and, hence, we suggest a fast two-stage classification system for Arabic digits which achieves as high accuracy as the highest classifier/features combination but with much less recognition time.

Keywords

Benchmark Arabic digits Indian digits Classifiers Feature extraction Two-stage 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    LeCun Y., Bottou L., Bengio Y., Haffner P.: Gradient-based learning applied to document recognition. Proc. IEEE 86(11), 2278–2324 (1998)CrossRefGoogle Scholar
  2. 2.
    Dong, J.: Comparison of algorithms for handwritten numeral recognition. Technical report, CENPARMI, Concordia University, 1999Google Scholar
  3. 3.
    Liu C.-L., Nakashima K., Sako H., Fujisawa H.: Handwritten digit recognition: benchmarking of state-of-the-art techniques. Pattern Recognit. 36, 2271–2285 (2003)MATHCrossRefGoogle Scholar
  4. 4.
    Zhang, P., Bui, T., Suen, C.Y.: Hybrid feature extraction and feature selection for improving recognition accuracy of handwritten numerals. Proc. 8th ICDAR, pp. 136–140, 2005Google Scholar
  5. 5.
    Teow L., Loe K.: Robust vision-based features and classification schemes for off-line handwritten digit recognition. Pattern Recognit. 40(6), 1816–1824 (2007)CrossRefGoogle Scholar
  6. 6.
    Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. PAMI, vol. 24, no. 24, 2002Google Scholar
  7. 7.
    Lauera F., Suen C., Blocha G.: A trainable feature extractor for handwritten digit recognition. Pattern Recognit. 36, 2271–2285 (2003)CrossRefGoogle Scholar
  8. 8.
    Gorgevik, D., Cakmakov, D.: An efficient three-stage classifier for handwritten digit recognition. Proc. 17th ICPR, pp. 1051–4651 (2004)Google Scholar
  9. 9.
    Al-Omari F., Al-Jarrah O.: Handwritten Indian numerals recognition system using probabilistic neural networks. Adv. Eng. Inform. 18(1), 9–16 (2004)CrossRefGoogle Scholar
  10. 10.
    Said, F., Yacoub, R., Suen, C.: Recognition of English and Arabic numerals using a dynamic number of hidden neurons. Proc. 5th ICDAR, pp. 237–240, 1999Google Scholar
  11. 11.
    El-Sherif, E., Abdelazeem, S.: A two-stage system for Arabic handwritten digit recognition tested on a new large database. International Conference on Artificial Intelligence and Pattern Recognition (AIPR-07), Orlando, FL, USA, July 2007, pp. 237–242Google Scholar
  12. 12.
    Mozaffari, S., Faez, K., Ziaratban, M.: Structural decomposition and statistical description of Farsi/Arabic handwritten numeric characters. Proc. 8th ICDAR, pp. 237–241, 2005Google Scholar
  13. 13.
    Soltanzadeh H., Rahmati M.: Recognition of Persian handwritten digits using image profiles of multiple orientations. Pattern Recognit. Lett. 25(14), 1569–1576 (2004)CrossRefGoogle Scholar
  14. 14.
    Duda R., Hart P., Strok D.: Pattern Recognition, 2nd edn. Wiley, New York (2000)Google Scholar
  15. 15.
    Webb A.: Staistical Pattern Recognition, 2nd edn. Wiley, New York (2002)Google Scholar
  16. 16.
    Furnkranz, J.: Round robin classification. J. Mach. Learn. Res., vol. 2, pp. 721–747, 2002Google Scholar
  17. 17.
    Friedman, J.: Another approach to polychotomous classification. Technical Report, Stanford University, 1996Google Scholar
  18. 18.
    Bennett K.P., Mangasarian O.L.: Multicategory discrimination via linear programming. Optim. Methods Softw. 3, 27–39 (1994)CrossRefGoogle Scholar
  19. 19.
    Cortes C., Vapnik V.: Support vector networks. Mach. Learn. 20(3), 273–297 (1995)MATHGoogle Scholar
  20. 20.
    Gonzales R.C., Woods R.E.: Digital image processing, 2nd edn. Addison-Wesley, Reading, MA, USA (2002)Google Scholar
  21. 21.
    Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognit., vol. 37, 2004Google Scholar
  22. 22.
    Zhang, P., Bui, T., Suen, C.: Hybrid feature extraction and feature selection for improving recognition accuracy of handwritten numerals. Proc. 8th ICDAR, 2005Google Scholar
  23. 23.
    Trier O.D., Jain A.K., Taxt T.: Feature extraction methods for character recognition—a survey. Pattern Recognit. 29(4), 641–662 (1996)CrossRefGoogle Scholar
  24. 24.
    Hanmandlu, M., Kumar, H., Mohan, K.: Neural based handwritten character Recognition. Proc 5th, ICDAR, p. 241, 1999Google Scholar
  25. 25.
    de Oliveira, J., de Carvalho, J., Freitas, C., Sabourin, R.: Feature sets evaluation for handwritten word recognition using a baseline system. Proc. 8th IWFHR, pp. 446–451, 2002Google Scholar
  26. 26.
    Hsu C., Lin C.: A comparison of methods for multi-class support vector machines. IEEE Trans. Neural Netw. 1(13), 415–425 (2002)Google Scholar
  27. 27.
    Kaynak, C., Alpaydin, E.: MultiStage cascading of multiple classifiers: one man’s noise is another man’s data. Proc. 17th ICML, pp. 455–462, (2000)Google Scholar
  28. 28.
    Alpaydin, E., Kaynak, C., Alimoglu, F.: Cascading multiple classifiers and representations for optical and pen-based handwritten digit recognition. Proc. 7th IWFHR, pp. 453–462, 2000Google Scholar
  29. 29.
    Price, D., Knerr, S., Personnaz, L., Dreyfus, G.: Pairwise neural network classifiers with probabilistic outputs. NIPS, pp. 1109–1116, 1995Google Scholar
  30. 30.
    Platt, J.: Probabilistic outputs for support vector machines and comparison to regularized likelihood methods. In: Smola, A., Bartlett, P., Scholkopf, B., Schuurmans, D. (eds.) Advances in Large Margin Classifiers. Cambridge, MA, pp. 61–74, 2000Google Scholar
  31. 31.
    Davies E.R.: Machine Vision: Theory, Algorithms, Practicalities. Morgan Kaufmann Publishers Inc., San Francisco, CA (2004)Google Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  1. 1.Electronics Engineering DepartmentAmerican University in Cairo (AUC)CairoEgypt

Personalised recommendations