Skip to main content

Hybrid Neural Network and Genetic Algorithm for off-Lexicon Online Arabic Handwriting Recognition

  • Conference paper
  • First Online:

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

Abstract

In this paper we propose the hybridization of neural networks and genetic algorithm for online Arabic handwriting recognition. The used method consists in decomposing the input signal into continuous parts called graphemes based on Beta-Elliptical model and baseline detection. The segmented graphemes are then described according to their position in the pseudo-word by a combination of geometric features modeling their trajectory shape and provided in the input of the neural networks used for graphemes class recognition. Finally, a genetic algorithm is used to generate the characters code corresponding to the obtained chain of recognized graphemes code by applying the genetic search process: selection, crossover and mutation. The developed system is evaluated using an Arabic words dataset extracted from the ADAB Database.

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

Buying options

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

Learn about institutional subscriptions

References

  1. Eraqi, H., Azeem, S.A.: An on-line Arabic handwriting recognition system: based on a new on-line graphemes segmentation technique. In: 2011 International Conference on Document Analysis and Recognition (ICDAR), pp. 409–413. IEEE (2011)

    Google Scholar 

  2. Ahmed, H., Azeem, S.A.: On-line Arabic handwriting recognition system based on hmm. In: 2011 International Conference on Document Analysis and Recognition (ICDAR), pp. 1324–1328. IEEE (2011)

    Google Scholar 

  3. Chaabouni, A., Boubaker, H., Kherallah, M., Alimi, A.M., El Abed, H.: Multi-fractal modeling for on-line text-independent writer identification. In: International Conference on Pattern Recognition, pp. 623–627 (2011)

    Google Scholar 

  4. Boubaker, H., Kherallah, M., Alimi, A.: New strategy for the on-line handwriting modelling. In: Proceedings of the 9th International Conference on Document Analysis and Recognition, Curitiba, Brazil, pp. 1233–1247 (2007)

    Google Scholar 

  5. El-Wakil, M.S., Shoukry, A.A.: On-line recognition of handwritten isolated Arabic characters. Pattern Recogn. 22, 97–105 (1989)

    Article  Google Scholar 

  6. Mezghani, N., Cheriet, M., Mitiche, A.: Combination of pruned Kohonen maps for on-line Arabic characters recognition. In: Proceedings of the Seventh International Conference on Document Analysis and Recognition (ICDAR 2003), pp. 900–904 (2003)

    Google Scholar 

  7. Alimi, A.M.: An evolutionary neuro-fuzzy approach to recognize online Arabic handwriting. In: Proceedings of the Fourth International Conference on Document Analysis and Recognition, pp. 382–386. IEEE (1997)

    Google Scholar 

  8. Boubaker, H., Tagougui, N., ElAbed, H., Kherallah, M., Alimi, A.M.: Graphemes segmentation for Arabic on-line handwriting modeling. J. Inf. Process. Syst. (JIPS) 10(4), 503–522 (2014)

    Article  Google Scholar 

  9. Tagougui, N., Boubaker, H., Kherallah, M., Alimi, A.M.: A hybrid NN/HMM modeling technique for online Arabic handwriting recognition. Int. J. Comput. Linguistics Res. 4(3), 107–118 (2013)

    Google Scholar 

  10. Rokbani, N., Kherallah, M., Alimi, M.: On-line handwriting recognition system based on graph matching and genetic algorithm. In: International Conference on Machine Intelligence, Tozeur, Tunisia, pp. 959–963 (2005)

    Google Scholar 

  11. Elleuch, M., Tagougui, N., Kherallah, M.: Towards unsupervised learning for Arabic handwritten recognition using deep architectures. In: Arik, S., Huang, T., Lai, W.K., Liu, Q. (eds.) ICONIP 2015. LNCS, vol. 9489, pp. 363–372. Springer, Heidelberg (2015). doi:10.1007/978-3-319-26532-2_40

    Chapter  Google Scholar 

  12. Tappert, C.C., Suen, C.Y., Wakahara, T.: The state of the art in on-line handwriting recognition. IEEE Trans. Pattern Anal. Mach. Intell. 12(8), 787–808 (1990)

    Article  Google Scholar 

  13. Bezine, H., Alimi, A.M., Derbel, N.: Handwriting trajectory movements controlled by a bêta-elliptic model. In: Proceedings of 7th International Conference on Document Analysis and Recognition, ICDAR 2003, January 2003, Edinburgh, United Kingdom, 3–6 August 2003, vol. 2, article no. 1227853, pp 1228–1232 (2003)

    Google Scholar 

  14. Dhieb, T., Ouarda, W., Boubaker, H., Ben Halima, M., Alimi, A.M.: Online Arabic writer identification based on beta-elliptic model. In: Proceeding of the 15th IEEE International Conference on Intelligent Systems Design and Applications (ISDA), Marrakech, Morocco, December 2015, pp. 75–79 (2015)

    Google Scholar 

  15. Singer, D.A., Kouda, R.: Application of a feedforward neural network in the search for Kuruko deposits in the Hokuroku district, Japan. Math. Geol. 28, 1017–1023 (1996)

    Article  Google Scholar 

  16. Holland, J.H.: Adaptation in Natural and Artificial Systems, 2nd edn. MIT Press, Cambridge (1992)

    Google Scholar 

  17. Boubaker, H., Chaabouni, A., Tagougui, N., Kherallah, M., Elabed, H., Alimi, A.M.: Off-line features integration for on-line handwriting graphemes modeling improvement. In: The 13th International Conference on Frontiers of Handwriting Recognition ICFHR 2012, 18–21 September 2012, Bari, Italy, pp. 69–74 (2012)

    Google Scholar 

  18. Chaabouni, A., Boubaker, H., Kherallah, M., El-Abed, H., Alimi, A.M.: Static and dynamic features for writer identification based on multi-fractals. Int. Arabic J. Inf. Technol. (IAJIT) (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yahia Hamdi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Hamdi, Y., Chaabouni, A., Boubaker, H., Alimi, A.M. (2017). Hybrid Neural Network and Genetic Algorithm for off-Lexicon Online Arabic Handwriting Recognition. In: Abraham, A., Haqiq, A., Alimi, A., Mezzour, G., Rokbani, N., Muda, A. (eds) Proceedings of the 16th International Conference on Hybrid Intelligent Systems (HIS 2016). HIS 2016. Advances in Intelligent Systems and Computing, vol 552. Springer, Cham. https://doi.org/10.1007/978-3-319-52941-7_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-52941-7_43

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-52940-0

  • Online ISBN: 978-3-319-52941-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics