Skip to main content

Advertisement

SpringerLink
Log in

Online continuous multi-stroke Persian/Arabic character recognition by novel spatio-temporal features for digitizer pen devices

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Nowadays, digitizer pens have become front end of many digital devices. The increasing use of this technology has necessitated the need for producing pen-based virtual keyboard systems. Despite attempts to create such systems in English, their absence for Persian/Arabic languages is an obvious defect. The goal of this paper is presenting an online continuous Persian/Arabic character recognition method. A character in Persian/Arabic language is made of two types of signs or strokes: main body and delayed strokes (which may be zero or more sign). In this paper, a set of novel and discriminative spatial features are defined for these strokes. These features then are used in a novel algorithm to create a genetic programming-based decision tree called GPDT. The GPDT and spatio-temporal features are utilized by non-deterministic finite automata (NDFA) to recognize group-related strokes and related characters. The reason for using spatio-temporal features is the sameness of the main body of some Persian/Arabic letters (e.g., “ح، خ، ج، چ”). There are also two other issues related to recognizing Persian/Arabic letters: unknown number of delayed stroke segments and the sameness of delayed strokes placement, which are removed by using an NDFA. In fact, after identifying group of main body with the help of GPDT, each recognized stroke makes a move in NDFA to stop in a character state (final state on the end of a path in NDFA). The proposed algorithm recognizes continuous Persian/Arabic letters and digits with a 92.43% accuracy and isolated letters and digits with 97.52% accuracy.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Ghods V, Kabir E, Razzazi F (2013) Effect of delayed strokes on the recognition of online Farsi handwriting. Pattern Recogn Lett 34(5):486–491

    Google Scholar 

  2. Sepahvand M, Abdali-Mohammadi F, Mardukhi F (2017) Evolutionary metric-learning-based recognition algorithm for online isolated Persian/Arabic characters, reconstructed using inertial pen signals. IEEE Trans Cybern 47(9):2872–2884

    Google Scholar 

  3. Al-Helali BM, Mahmoud SA (2016) A statistical framework for online Arabic character recognition. Cybern Syst 47(6):478–498

    Google Scholar 

  4. Ghods V, Sohrabi MK (2016) Online Farsi handwritten character recognition using hidden Markov model. JCP 11(2):169–175

    Google Scholar 

  5. Ghods V, Hosseini S (2016) Persian subword recognition based on Freeman chain codes and hidden Markov model. Mach Vis Image Process J 3(1):37–44

    Google Scholar 

  6. Ghods V, Kabir E, Razzazi F (2014) Fusion of HMM classifiers, based on x, y and (x, y) signals, for the recognition of online Farsi handwriting: a large Lexicon approach. Arabian J Sci Eng 39(3):1713–1723

    Google Scholar 

  7. Razavi S, Kabir E (2004) A dataset for online Farsi handwriting. In: 6th National conference on intelligent systems (in Farsi)

  8. Sadrnezhad Z, Nekouie A, Jahan MV (2014) Online handwriting Farsi character and number recognition based on hand movement direction using hidden Markov models. In: Technology, communication and knowledge (ICTCK), 2014 international congress on 2014. IEEE

  9. Ghods V, Kabir E, Razzazi F (2013) Decision fusion of horizontal and vertical trajectories for recognition of online Farsi subwords. Eng Appl Artif Intell 26(1):544–550

    Google Scholar 

  10. Mehalian MA, Fouladi K (2012) The recognition of online handwritten Persian characters based on their main bodies using SVM. J Signal Data Process 17(1):59–66

    Google Scholar 

  11. Harouni M et al (2012) Handwritten Arabic character recognition based on minimal geometric features. Int J Mach Learn Comput 2(5):578

    Google Scholar 

  12. Alijla B, Kwaik K (2012) Oiahcr: online isolated arabic handwritten character recognition using neural network. Int Arab J Inf Technol 9(4):343–351

    Google Scholar 

  13. Ghods V, Kabir E (2010) Feature extraction for online Farsi characters. In: 2010 12th international conference on Frontiers in handwriting recognition. IEEE

  14. Ziaratban M, Faez K, Allahveiradi F (2008) Novel statistical description for the structure of isolated Farsi/Arabic handwritten characters. In: ICFHR, Canada

  15. Faizollahzadeh Ardabili S et al (2018) Computational intelligence approach for modeling hydrogen production: a review. Eng Appl Comput Fluid Mech 12(1):438–458

    Google Scholar 

  16. Potrus MY, Ngah UK, Ahmed BS (2014) An evolutionary harmony search algorithm with dominant point detection for recognition-based segmentation of online Arabic text recognition. Ain Shams Eng J 5(4):1129–1139

    Google Scholar 

  17. Kazemi S et al (2018) Novel genetic-based negative correlation learning for estimating soil temperature. Eng Appl Comput Fluid Mech 12(1):506–516

    Google Scholar 

  18. Ashiquzzaman A, Tushar AK (2017) Handwritten Arabic numeral recognition using deep learning neural networks. In: Imaging, vision & pattern recognition (icIVPR), 2017 IEEE international conference on. IEEE

  19. Taormina R, Chau K-W, Sivakumar B (2015) Neural network river forecasting through baseflow separation and binary-coded swarm optimization. J Hydrol 529:1788–1797

    Google Scholar 

  20. Fotovatikhah F et al (2018) Survey of computational intelligence as basis to big flood management: challenges, research directions and future work. Eng Appl Comput Fluid Mech 12(1):411–437

    Google Scholar 

  21. Zhang S, Chau K-W (2009) Dimension reduction using semi-supervised locally linear embedding for plant leaf classification. In: International conference on intelligent computing. Springer, Berlin

  22. Baghshah MS, Shouraki SB, Kasaei S (2006) A novel fuzzy classifier using fuzzy LVQ to recognize online Persian handwriting. In: Information and communication technologies. ICTTA’06. 2nd. IEEE

  23. Razzak MI et al (2010) HMM and fuzzy logic: a hybrid approach for online Urdu script-based languages’ character recognition. Knowl-Based Syst 23(8):914–923

    Google Scholar 

  24. Alimoglu F, Alpaydin E (1996) Methods of combining multiple classifiers based on different representations for pen-based handwritten digit recognition. In: Proceedings of the Fifth Turkish artificial intelligence and artificial neural networks symposium (TAINN 96). Citeseer

  25. Alimoglu F et al (1996) Combining multiple classifiers for pen-based handwritten digit recognition. Submitted to the Institute for Graduate Studies in Science and Engineering in partial fulfillment of the requirement for the degree of Master of Science in Computer Engineering

  26. Guru D, Prakash H (2009) Online signature verification and recognition: an approach based on symbolic representation. IEEE Trans Pattern Anal Mach Intell 31(6):1059–1073

    Google Scholar 

  27. Nourouzian E et al (2006) Online Persian/Arabic character recognition by polynomial representation and a Kohonen network. In: Proceedings of IEEE international conference on pattern recognition

  28. Lee J et al (2004) Using geometric extrema for segment-to-segment characteristics comparison in online signature verification. Pattern Recogn 37(1):93–103

    MATH  Google Scholar 

  29. Robertson J, Guest R (2015) A feature based comparison of pen and swipe based signature characteristics. Hum Mov Sci 43:169–182

    Google Scholar 

  30. Preece SJ et al (2009) A comparison of feature extraction methods for the classification of dynamic activities from accelerometer data. IEEE Trans Biomed Eng 56(3):871–879

    Google Scholar 

  31. Ghods V, Kabir E (2010) Feature extraction for online Farsi characters. In: 2010 12th international conference on Frontiers in handwriting recognition

  32. Sajedi H et al (2007) A grouping-based method for on-line Farsi discrete character recognition using hidden Markov model. In: 12th international conference of computer society of Iran

  33. Baghshah MS, Shouraki SB, Kasayi S (2006) Recognition of online handwritten isolated Farsi characters utilizing fuzzy technique. In: Iranian conference on electrical engineering, Tehran

  34. Baghshah MS (2005) A novel fuzzy approach to recognition of online Persian handwriting. In: 5th international conference on intelligent systems design and applications (ISDA’05). IEEE

  35. Baghshah MS (2005) A novel fuzzy approach to recognition of online Persian handwriting. In: Intelligent systems design and applications. ISDA’05. Proceedings. 5th international conference on. IEEE

  36. Razavi S, Kabir E (2005) A simple method for discrete online Farsi letters recognition. In: 6th National conference on intelligent systems (in Farsi) Iran, Kerman

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Information Technology, Razi University, Kermanshah, Iran

    Sara Valikhani, Fardin Abdali-Mohammadi & Abdolhossein Fathi

Authors
  1. Sara Valikhani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fardin Abdali-Mohammadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdolhossein Fathi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fardin Abdali-Mohammadi.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Valikhani, S., Abdali-Mohammadi, F. & Fathi, A. Online continuous multi-stroke Persian/Arabic character recognition by novel spatio-temporal features for digitizer pen devices. Neural Comput & Applic 32, 3853–3872 (2020). https://doi.org/10.1007/s00521-019-04225-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-019-04225-6

Keywords

Search

Navigation