Advertisement

Effective Arabic Character Recognition Using Support Vector Machines

  • Mehmmood Abdulla Abd
  • George Paschos

Abstract

This paper proposes an Arabic character recognition system. The system focuses on employing Support Vector Machines (SVMs) as a promising pattern recognition tool. In addition to applying SVM classification which is a novel feature in arabic character recognition systems, the problem of dots and holes is solved in a completely different way from the ones previously employed. The proposed system proceeds in several phases. The first phase involves image acquisition and character extraction, the second phase performs image binarization where a character image is converted into white with black background, while the next phase involves smoothing and noise removal. In the fourth phase a thinning algorithm is used to thin the character body. The fifth phase involves feature extraction where statistical features, such as moment invariants, and structural features, such as number and positions of dots and number of holes, are extracted. Finally, the classification phase takes place using SVMs, by applying a one-against-all technique to classify 58 Arabic character shapes. The proposed system has been tested using different sets of characters, achieving a nearly 99% recognition rate.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Nazif A., A System For “The Recognition Of The Printed Arabic Characters", Master’s thesis, Faculty of Engineering, Cairo University, (1975).Google Scholar
  2. [2]
    Amin A.,” Recognition Of Printed Arabic Text Based On Global Features And Decision Tree Learning Techniques”, Pattern Recognition Letters, 33 (8), 2003, pp. 1309-1323.Google Scholar
  3. [3]
    C.Gonzalez Rafael, E.Woods Richard and L.Eddins Steven, Digital Image Processing using MATLAB, Pearson Prentice Hall, USA, 2004.Google Scholar
  4. [4]
    Michio S., Hiroshi F. and Gisaku N.,”A Thinning Algorithm For Digital Figures Of Characters”, 4th IEEE Southwest Symposium on Image Analysis and Interpretation, Austin, Texas, pp. 83-88, 2000.Google Scholar
  5. [5]
    Christopher J.C., ”A Tutorial on Support Vector Machines for Pattern Recognition”, http://aya.technion.ac.il/karniel/CMCC/SVM-tutorial.pdf, 2005.Google Scholar
  6. [6]
    Chih-Wei Hsu and Chih-Jen Lin, ”A Comparison Of Methods For Multi-Class Support Vector Machines”, IEEE Transactions on Neural Networks, Vol. 13, No. 2, 2002.CrossRefGoogle Scholar
  7. [7]
    Eugene A. Borovikov, ”An Evaluation of Support Vector Machines as a Pattern Recognition Tool”, http://www.umiacs.umd.edu/users/yab/SVMForPatternRecognition/report.pdf, University of Maryland at College Park, 2005.Google Scholar
  8. [8]
    Kreethi, S. S. and Lin C. J., “Asymptotic Behaviors Of Support Vector Machines With Gaussian Kernel”, Neural Computation, 15(7), pp. 1667-1689, 2003.CrossRefGoogle Scholar
  9. [9]
    C-W. Hsu, C-C. Chang, and C-J. Lin, “A Practical Guide to Support Vector Classification”, www.csie.ntu.edu.tw/∼ cjlin/papers/guide/guide.pdf.Google Scholar
  10. [10]
    C-C. Chang and C-J. Lin, “LIBSVM – A Library for Support Vector Machines”, www.csie.ntu.edu.tw/∼ cjlin/libsvmGoogle Scholar
  11. [11]
    Hosseini H. M. and B. Abdesselam, “A System For Arabic Character Recognition”, in Proceedings of the 2nd International Conference on Intelligent Information Systems, pp: 120-124, 1994.Google Scholar

Copyright information

© Springer 2007

Authors and Affiliations

  • Mehmmood Abdulla Abd
    • 1
  • George Paschos
    • 2
  1. 1.Ajman University of Science and TechnologyFaculty of Computer Science and EngineeringUSA
  2. 2.Nth Research AthensGreece

Personalised recommendations