Skip to main content

Particle Swarm Optimization with Random Forests for Handwritten Arabic Recognition System

  • Conference paper
  • First Online:
Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2016 (AISI 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 533))

Abstract

There are many problems facing the processing of a handwritten Arabic recognition system such as unlimited variation in human handwriting, similarities of character shapes and their position in the word. This paper presents a handwritten Arabic character recognition system based on Particle Swarm Optimization with random Forests. The main objective of the proposed system is to improve the recognition rate and reduce the feature set size. The proposed system is trained and tested by a well-known classifier; Random forests (RF) on CENPRMI dataset. The proposed optimization algorithm obtained promising results in terms of classification accuracy as the proposed system is able to recognize 91.66 % of our test set correctly, as well as, it reduced the computational time. When comparing our results with other related works we find that our results is the highest among other published results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceeding of the Sixth International Symposium on Micro Machine and Human Science, Japan, pp. 39–43 (1995)

    Google Scholar 

  2. Abandah, G.A., Younis, K.S., Khedher, M.Z.: Handwritten arabic character recognition using multiple classifiers based on letter form. In: Proceedings of the 5th International Conference on Signal Processing, Pattern Recognition, and Applications (SPPRA), pp. 128–133 (2008)

    Google Scholar 

  3. Abandah, G.A., Malas, T.M.: Feature selection for recognizing handwritten arabic letters. Dirasat Eng. Sci. 37(2), 1–21 (2011)

    Google Scholar 

  4. Abandah, G., Anssari, N.: Novel moment features extraction for recognizing handwritten Arabic letters. J. Comput. Sci. 5(3), 226–232 (2009)

    Article  Google Scholar 

  5. Udhaya Kumar, S., Hannah Inbarani, H.: PSO based feature selection and neighborhood rough setbased classication for BCI multiclass motor imagery task. Neural Comput. Appl. 1–20 (2011)

    Google Scholar 

  6. Hassanien, A.E., Alamry, E.: Swarm Intelligence: Principles, Advances, and Applications. CRC Taylor, Francis Group (2015). ISBN 9781498741064

    Google Scholar 

  7. Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9(1), 62–66 (1979)

    Article  MathSciNet  Google Scholar 

  8. Jae, S.L.: Two Dimensional Signal and Image Processing. Prentice Hall PTR, Upper Saddle River (1990). 07458

    Google Scholar 

  9. Rosenfeld, A., Kak, A.: Digital Picture Processing, 1st edn. Academic Press, New York (1976). ISBN 10: 0125973608

    MATH  Google Scholar 

  10. Sobel, I.: An isotropic 33 gradient operator. In: Freeman, H. (ed.) Machine Vision for Three Dimensional Scenes, pp. 376–379. Academic Press, London (1990)

    Google Scholar 

  11. Prewitt, J.M.S.: Object enhancement and extraction. In: Lipkin, B., Rosenfeld, A. (eds.) Picture Processing and Psychopictorics, pp. 75–149. Academic, New York (1970)

    Google Scholar 

  12. Cheriet, M., Kharma, N., Liu, C., Suen, C.Y.: Character Recognition Systems: A Guide for Students and Practitioners. Wiley, New York (2007)

    Book  MATH  Google Scholar 

  13. Zeki, A.M., Zakaria, M.S., Liong, C.Y.: Isolation of dots for Arabic OCR using voronoi diagrams. In: Proceedings of the International Conference on Electrical Engineering and Informatics, pp. 199–202 (2007)

    Google Scholar 

  14. Hann, J., Kamber, M.: Data Mining: Concepts and Techniques, 3rd edn. Morgan Kaufman, San Francisco (2011)

    Google Scholar 

  15. Alamri, H., Sadri, J., Suen, C.Y., Nobile, N.: A novel comprehensive database for Arabic off-line handwriting recognition. In: Proceedings of 11th International Conference on Frontiers in Handwriting Recognition, ICFHR, vol. 8, pp. 664–669 (2008)

    Google Scholar 

  16. Sahlol, A.T., Suen, C.Y., Elbasyoni, M.R., Sallam, A.A.: Investigating of preprocessing techniques and novel features in recognition of handwritten Arabic characters. In: Gayar, N., Schwenker, F., Suen, C. (eds.) ANNPR 2014. LNCS (LNAI), vol. 8774, pp. 264–276. Springer, Heidelberg (2014). doi:10.1007/978-3-319-11656-3_24

    Google Scholar 

  17. Sahlol, A.T., Suen, C.Y., Elbasyoni, M.R., Sallam, A.A.: A proposed OCR algorithm for cursive handwritten Arabic character recognition. J. Pattern Recogn. Intell. Syst. (PRIS) 2(1), 90104 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ahmed Sahlol .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Sahlol, A., Elfattah, M.A., Suen, C.Y., Hassanien, A.E. (2017). Particle Swarm Optimization with Random Forests for Handwritten Arabic Recognition System. In: Hassanien, A., Shaalan, K., Gaber, T., Azar, A., Tolba, M. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2016. AISI 2016. Advances in Intelligent Systems and Computing, vol 533. Springer, Cham. https://doi.org/10.1007/978-3-319-48308-5_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-48308-5_42

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-48307-8

  • Online ISBN: 978-3-319-48308-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics