Skip to main content

2017 | OriginalPaper | Buchkapitel

Particle Swarm Optimization with Random Forests for Handwritten Arabic Recognition System

verfasst von : Ahmed Sahlol, Mohamed Abd Elfattah, Ching Y. Suen, Aboul Ella Hassanien

Erschienen in: Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2016

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat Abandah, G.A., Malas, T.M.: Feature selection for recognizing handwritten arabic letters. Dirasat Eng. Sci. 37(2), 1–21 (2011) Abandah, G.A., Malas, T.M.: Feature selection for recognizing handwritten arabic letters. Dirasat Eng. Sci. 37(2), 1–21 (2011)
4.
Zurück zum Zitat Abandah, G., Anssari, N.: Novel moment features extraction for recognizing handwritten Arabic letters. J. Comput. Sci. 5(3), 226–232 (2009)CrossRef Abandah, G., Anssari, N.: Novel moment features extraction for recognizing handwritten Arabic letters. J. Comput. Sci. 5(3), 226–232 (2009)CrossRef
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat Hassanien, A.E., Alamry, E.: Swarm Intelligence: Principles, Advances, and Applications. CRC Taylor, Francis Group (2015). ISBN 9781498741064 Hassanien, A.E., Alamry, E.: Swarm Intelligence: Principles, Advances, and Applications. CRC Taylor, Francis Group (2015). ISBN 9781498741064
7.
Zurück zum Zitat Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9(1), 62–66 (1979)MathSciNetCrossRef Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9(1), 62–66 (1979)MathSciNetCrossRef
8.
Zurück zum Zitat Jae, S.L.: Two Dimensional Signal and Image Processing. Prentice Hall PTR, Upper Saddle River (1990). 07458 Jae, S.L.: Two Dimensional Signal and Image Processing. Prentice Hall PTR, Upper Saddle River (1990). 07458
9.
Zurück zum Zitat Rosenfeld, A., Kak, A.: Digital Picture Processing, 1st edn. Academic Press, New York (1976). ISBN 10: 0125973608MATH Rosenfeld, A., Kak, A.: Digital Picture Processing, 1st edn. Academic Press, New York (1976). ISBN 10: 0125973608MATH
10.
Zurück zum Zitat Sobel, I.: An isotropic 33 gradient operator. In: Freeman, H. (ed.) Machine Vision for Three Dimensional Scenes, pp. 376–379. Academic Press, London (1990) Sobel, I.: An isotropic 33 gradient operator. In: Freeman, H. (ed.) Machine Vision for Three Dimensional Scenes, pp. 376–379. Academic Press, London (1990)
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat Cheriet, M., Kharma, N., Liu, C., Suen, C.Y.: Character Recognition Systems: A Guide for Students and Practitioners. Wiley, New York (2007)CrossRefMATH Cheriet, M., Kharma, N., Liu, C., Suen, C.Y.: Character Recognition Systems: A Guide for Students and Practitioners. Wiley, New York (2007)CrossRefMATH
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat Hann, J., Kamber, M.: Data Mining: Concepts and Techniques, 3rd edn. Morgan Kaufman, San Francisco (2011) Hann, J., Kamber, M.: Data Mining: Concepts and Techniques, 3rd edn. Morgan Kaufman, San Francisco (2011)
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat 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 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
17.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Particle Swarm Optimization with Random Forests for Handwritten Arabic Recognition System
verfasst von
Ahmed Sahlol
Mohamed Abd Elfattah
Ching Y. Suen
Aboul Ella Hassanien
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-48308-5_42