Skip to main content
SpringerLink
Log in

Two Staged Fuzzy SVM Algorithm and Beta-Elliptic Model for Online Arabic Handwriting Recognition

  • Conference paper
  • First Online:
Artificial Neural Networks and Machine Learning – ICANN 2017 (ICANN 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10614))

Included in the following conference series:

Abstract

Online handwriting recognition has been gaining more interest in the field of document analysis due to the growth of data entry technology. In this context, we propose a new architecture for online Arabic Word recognition based on a pre-classification of their handwriting trajectory segments delimited by pen-down and pen-up actions. To characterize these segments, we extract their kinematic and geometric profiles characteristics according to the overlapped beta-elliptic approach. The main contribution in this work consists on combining two stages of Support Vector Machines (SVM). The first one is developed in fuzzy logic (Fuzzy SVM) and allows computing the membership probabilities of pseudo-words in different sub-groups. The second stage consists on gathering the membership probabilities vectors of pseudo-words belonging to the same word in order to predict the word label. The tests are performed on 937 classes which represent the Tunisian town names from the ADAB database. The obtained results show the effectiveness of the proposed architecture which reached the rate of 99.89%.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. 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 Document Analysis and Recognition, pp. 623–627 (2011)

    Google Scholar 

  2. Hassaïne, A., Al-Maadeed, S.: An online signature verification system for forgery and disguise detection. In: Huang, T., Zeng, Z., Li, C., Leung, C.S. (eds.) ICONIP 2012. LNCS, vol. 7666, pp. 552–559. Springer, Heidelberg (2012). doi:10.1007/978-3-642-34478-7_67

    Chapter  Google Scholar 

  3. El-Sana, J., Biadsy, F.: Online Arabic handwriting recognition. U.S. Patent and Trademark Office, vol. 1, no. 8, pp. 131–615 (2013)

    Google Scholar 

  4. Chaabouni, A., Boubaker, H., Kherallah, M., Alimi, A.M., El Abed, H.: Combining of off-line and on-line feature extraction approaches for writer identification. In: International Conference on Document Analysis and Recognition, pp. 1299–1303 (2011)

    Google Scholar 

  5. Tagougui, N., Kherallah, M., Alimi, A.M.: Online Arabic handwriting recognition: a survey. Int. J. Document Anal. Recogn. (IJDAR), 16(3), 209–226 (2013)

    Google Scholar 

  6. Sternby, J., Morwing, J., Andersson, C.: On-line Arabic handwriting recognition with templates. Pattern Recogn. 42(12), 3278–3286 (2009)

    Article  MATH  Google Scholar 

  7. Boubaker, H., El Baati, A., Kherallah, M., Alimi, A.M., Elabed, H.: Online Arabic handwriting modeling system based on the graphemes segmentation. In: 20th International Conference on In Pattern Recognition (ICPR), pp. 2061–2064. IEEE (2010)

    Google Scholar 

  8. Tagougui, N., Boubaker, H., Kherallah, M., Alimi, M.A.: A hybrid NN/HMM modeling technique for online Arabic handwriting recognition, arXiv preprint arXiv 1401.0486 (2014)

  9. Kherallah, M., Haddad, L., Alimi, M.: A new approach for online Arabic handwriting recognition. In: Proceedings of the Second International Conference on Arabic Language Resources and Tools, pp. 22–23 (2009)

    Google Scholar 

  10. Khlif, H., Prum, S., Kessentini, Y., Kanoun, S.: Fusion of explicit segmentation based system and segmentation-free based system for on-line Arabic handwritten word recognition. In: 15th International Conference on Frontiers in Handwriting Recognition (ICFHR), pp. 399–404. IEEE (2016)

    Google Scholar 

  11. Elleuch, M., Zouari, R., Kherallah, M.: Feature extractor based deep method to enhance online Arabic handwritten recognition system. In: Villa, A.E.P., Masulli, P., Pons Rivero, A.J. (eds.) ICANN 2016. LNCS, vol. 9887, pp. 136–144. Springer, Cham (2016). doi:10.1007/978-3-319-44781-0_17

    Chapter  Google Scholar 

  12. Tagougui, N., Boubaker, H., Kherallah, M., Alimi, A.M.: A hybrid MLPNN/HMM recognition system for online Arabic handwritten script. In: World Congress on Computer and Information Technology (WCCIT), pp. 1–6. IEEE (2013)

    Google Scholar 

  13. Zouari, R., Boubaker, H., Kherallah, M.: Hybrid TDNN-SVM algorithm for online Arabic handwriting recognition. In: Abraham, A., Haqiq, A., Alimi, A.M., Mezzour, G., Rokbani, N., Muda, A.K. (eds.) HIS 2016. AISC, vol. 552, pp. 113–123. Springer, Cham (2017). doi:10.1007/978-3-319-52941-7_12

    Chapter  Google Scholar 

  14. Boubaker, H., Chaabouni, A., Tagougui, N., Kherallah, M., Alimi, A.M.: Handwriting and hand drawing velocity modeling by superposing beta impulses and continuous training component. Int. J. Comput. Sci. 10(5(1)), 57–63 (2013)

    Google Scholar 

  15. Reilly, C.O., Plamondon, R.: Development of a sigma-lognormal representation for on-line signatures. Pattern Recogn. 42(12), 3324–3337 (2009)

    Article  MATH  Google Scholar 

  16. Plamondon, R.: A kinematic theory of rapid human movements. Part I. Movement representation and generation. Biol. Cybern. 72(4), 295–307 (1995)

    Article  MATH  Google Scholar 

  17. Alimi, A.M.: Evolutionary neuro-fuzzy approach to recognize on-line Arabic handwriting. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), vol. 1, pp. 382–386 (1997)

    Google Scholar 

  18. Bezine, H., Alimi, A.M., Sherkat, N: Generation and analysis of handwriting script with the beta-elliptic model. In: 9th International Workshop on Frontiers in Handwriting Recognition, pp. 515–520. IEEE (2004)

    Google Scholar 

  19. Kherallah, M., Haddad, L., Alimi, A.M., Mitiche, A.: On-line handwritten digit recognition based on trajectory and velocity modeling. Pattern Recogn. Lett. 29(5), 580–594 (2008)

    Article  Google Scholar 

  20. Boubaker, H., Kherallah, M., Alimi, A.M.: New strategy for the on-line handwriting modelling. In: 9th International Conference on Document Analysis and Recognition (ICDAR), vol. 2, pp. 1233–1247 (2007)

    Google Scholar 

  21. Boubaker, H., Rezzoug, N., Kherallah, M., Gorce, P., Alimi, A.M.: Spatio-temporal representation of 3D hand trajectory based on beta-elliptic models. Comput. Methods Biomech. Biomed. Eng. J. (CMBBE) 18(15), 1632–1647 (2015)

    Article  Google Scholar 

  22. MacQueen, J: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, no. 14, pp. 281–297 (1967)

    Google Scholar 

  23. Zadrozny, B., Elkan, C.: Transforming classifier scores into accurate multiclass probability estimates. In: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 694–699 (2002)

    Google Scholar 

  24. Platt, J.: Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods. Adv. Large Margin Classifiers 10(3), 61–74 (1999)

    Google Scholar 

  25. Kherallah, M., Tagougui, N., Alimi, A.M., Elabed, H., Mrgner, V.: Online Arabic handwriting recognition competition. In: Proceeding of 11th International Conference on Document Analysis and Recognition, pp. 1454–1459 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National School of Engineers of Sfax (ENIS), University of Sfax, Sfax, Tunisia

    Ramzi Zouari, Houcine Boubaker & Monji Kherallah

Authors
  1. Ramzi Zouari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Houcine Boubaker
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Monji Kherallah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ramzi Zouari .

Editor information

Editors and Affiliations

  1. University of Lausanne, Lausanne, Switzerland

    Alessandra Lintas

  2. University of Genoa, Genoa, Italy

    Stefano Rovetta

  3. Universitat Pompeu Fabra, Barcelona, Spain

    Paul F.M.J. Verschure

  4. University of Lausanne, Lausanne, Switzerland

    Alessandro E.P. Villa

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Zouari, R., Boubaker, H., Kherallah, M. (2017). Two Staged Fuzzy SVM Algorithm and Beta-Elliptic Model for Online Arabic Handwriting Recognition. In: Lintas, A., Rovetta, S., Verschure, P., Villa, A. (eds) Artificial Neural Networks and Machine Learning – ICANN 2017. ICANN 2017. Lecture Notes in Computer Science(), vol 10614. Springer, Cham. https://doi.org/10.1007/978-3-319-68612-7_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68612-7_51

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation