Skip to main content
SpringerLink
Log in

An Effective Combination of MPP Contour-Based Features for Off-Line Text-Independent Arabic Writer Identification

  • Conference paper
Signal Processing, Image Processing and Pattern Recognition (SIP 2009)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 61))

Abstract

This paper proposes an off-line, text-independent, Arabic writer identification approach, using a combination of probability distribution function (PDF) features. In writer identification, the success of PDFs in terms of homogeneity, classification and identification rates encouraged researchers to study them with different types of structural features. Intensive experiments achieved on 82 writers from the IFN/ENIT database show, in particular, that 6 simple feature vectors based on the length, direction, angle and curvature measurements, which are extracted from the minimum-perimeter polygon (MPP) contours of the pieces of Arabic words, can be used to reach promising Arabic writer identification rates. The results are obtained using a set of distance metrics and the Borda ranking algorithm for classification, and the best identification rates are 90.2% for top1, and 97.5% for top10, which confirm the consistency of the proposed approach.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Plamondon, R., Lorette, G.: Automatic Signature Verification and Writer Identification – The State of the Art. J. Pattern Recognition 22, 107–131 (1989)

    Article  Google Scholar 

  2. Schomaker, L.: Advances in Writer Identification and Verification. In: 9th international Conference on Document Analysis and Recognition (ICDAR 2007), vol. 2, pp. 1268–1273 (2007)

    Google Scholar 

  3. Srihari, S.N., Lee, S.: Automatic Handwriting Recognition and Writer Matching on Anthrax-Related Handwritten Mail. In: 8th International Workshop on Frontiers in Handwriting Recognition (IWFHR 2002), pp. 280–284 (2002)

    Google Scholar 

  4. Fornes, A., Llados, J., Sanchez, G., Bunke, H.: Writer Identification in Old Handwritten Music Scores. In: 8th IAPR Workshop on Document Analysis Systems, pp. 347–353 (2008)

    Google Scholar 

  5. Sas, J.: Handwriting Recognition Accuracy Improvement by Author Identification. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 682–691. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. van Galen, G.P., van Huygevoort, M.: Error, Stress and the Role of Neuromotor Noise in Space-Oriented Behaviour. J. Biological Psychology 51, 151–171 (2000)

    Article  Google Scholar 

  7. Djioua, M., Plamondon, R.: Studying the Variability of Handwriting Patterns using the Kinematic Theory. J. Human Movement Science (in press, 2009) (Corrected Proof)

    Google Scholar 

  8. Plamondon, R.: Looking at Handwriting Generation from a Velocity Control Perspective. J. Acta Psychologica 82, 89–101 (1993)

    Article  Google Scholar 

  9. Ray, D.N.: Writing Position as a Factor in Handwriting Variability. Thesis (M.A. In: Police Science and Administration), State College of Washington (1959)

    Google Scholar 

  10. Seidler, R.D.: Differential Effects of Age on Sequence Learning and Sensorimotor Adaptation. Brain Research Bulletin 70, 337–346 (2006)

    Article  Google Scholar 

  11. Bulacu, M., Schomaker, L., Brink, A.: Text-Independent Writer Identification and Verification on Off-Line Arabic Handwriting. In: 9th International Conference on Document Analysis and Recognition (ICDAR 2007), vol. 2, pp. 769–773 (2007)

    Google Scholar 

  12. Feddaoui, N., Hamrouni, K.: Personal Identification based on Texture Analysis of Arabic Handwriting Text. In: IEEE International Conference on Information and Communications Technologies (ICTTA 2006), vol. 1, pp. 1302–1307 (2007)

    Google Scholar 

  13. Nejad, F.S., Rahmati, M.: A New Method for Writer Identification and Verification based on Farsi/Arabic Handwritten Texts. In: 9th International Conference on Document Analysis and Recognition (ICDAR 2007), vol. 2, pp. 829–833 (2007)

    Google Scholar 

  14. Ubul, K., Hamdulla, A., Aysa, A., Raxidin, A., Mahmut, R.: Research on Uyghur Off-Line Handwriting-Based Writer Identification. In: 9th International Conference on Signal Processing (ICSP 2008), pp. 1656–1659 (2008)

    Google Scholar 

  15. AL-Dmour, A., Zitar, R.A.: Arabic Writer Identification based on Hybrid Spectral-Statistical Measures. J. Experimental and Theoretical Artificial Intelligence 19, 307–332 (2007)

    Article  Google Scholar 

  16. Gazzah, S., Ben Amara, N.E.: Arabic Handwriting Texture Analysis for Writer Identification using the DWT-lifting Scheme. In: 9th International Conference on Document Analysis and Recognition (ICDAR 2007), vol. 2, pp. 1133–1137 (2007)

    Google Scholar 

  17. Al-Ma’adeed, S., Mohammed, E., Al Kassis, D., Al-Muslih, F.: Writer Identification using Edge-Based Directional Probability Distribution Features for Arabic Words. In: IEEE/ACS International Conference on Computer Systems and Applications (AICCSA 2008), pp. 582–590 (2008)

    Google Scholar 

  18. Abdi, M.N., Khemakhem, M., Ben-Abdallah, H.: A Novel Approach for Off-Line Arabic Writer Identification Based on Stroke Feature Combination. In: 24th IEEE International Symposium on Computer and Information Sciences, ISCIS 2009 (in press, 2009)

    Google Scholar 

  19. Rafiee, A., Motavalli, H.: Off-Line Writer Recognition for Farsi text. In: 6th Mexican International Conference on Artificial Intelligence (MICAI 2007), Special Session, pp. 193–197 (2008)

    Google Scholar 

  20. Ben Amara, N., Gazzah, S.: Neural Networks and Support Vector Machines for Writer Identification using Arabic Scripts. In: International Conference on Machine Intelligence (2005)

    Google Scholar 

  21. Jeong, S., Kim, K., Chun, B., Lee, J., Bae, Y.J.: An Effective Method for Combining Multiple Features of Image Retrieval. In: IEEE Region 10 Conference (TENCON 1999), vol. 2, pp. 982–985 (1999)

    Google Scholar 

  22. van den Boomgard, R., van Balen, R.: Methods for Fast Morphological Image Transforms using Bitmapped Images. J. Computer Vision, Graphics, and Image Processing: Graphical Models and Image Processing 54, 254–258 (1992)

    Google Scholar 

  23. Ritter, G.X., Wilson, J.N.: Handbook of Computer Vision Algorithms in Image Algebra. Technical Report. Centre for Computer Vision and Visualization, University of Florida (1996)

    Google Scholar 

  24. Kim, C.E., Sklansky, J.: Digital and Cellular Convexity. J. Pattern Recognition 15, 359–367 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  25. Bulacu, M., Schomaker, L.: Text-Independent Writer Identification and Verification Using Textural and Allographic Features. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 701–717 (2007)

    Article  Google Scholar 

  26. Khorsheed, M.S., Clocksin, W.F.: Structural Features of Cursive Arabic Script. In: Proceedings of the British Machine Vision Conference (1999)

    Google Scholar 

  27. Abdi, M.N.: Reconnaissance Automatique de l’Ecriture Arabe Imprimée. Thesis (M.S. in: Computer Science), Faculté des Sciences Economiques et de Gestion, Sfax, Tunisia (2005)

    Google Scholar 

  28. Margner, V., El-Abed, H.: Databases and Competitions: Strategies to Improve Arabic Recognition Systems. In: Doermann, D., Jaeger, S. (eds.) SACH 2006. LNCS, vol. 4768, pp. 82–103. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mir@cl Lab, FSEGS, University of Sfax, BP 1088, Sfax, Tunisia

    Mohamed Nidhal Abdi, Maher Khemakhem & Hanene Ben-Abdallah

Authors
  1. Mohamed Nidhal Abdi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maher Khemakhem
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hanene Ben-Abdallah
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Warsaw and Infobright Inc., Poland

    Dominik Ślęzak

  2. Indian Statistical Institute, India

    Sankar K. Pal

  3. University of Tasmania, 7001, Hobart, Australia

    Byeong-Ho Kang

  4. Lab. of Multimedia Information Technology (MMIT), East China Normal University (ECNU), P.O. Box, 200062, Shanghai, China

    Junzhong Gu

  5. Nagasaki University, Japan

    Hideo Kuroda

  6. Hannam University, 306-791, Daejeon, South Korea

    Tai-hoon Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nidhal Abdi, M., Khemakhem, M., Ben-Abdallah, H. (2009). An Effective Combination of MPP Contour-Based Features for Off-Line Text-Independent Arabic Writer Identification. In: Ślęzak, D., Pal, S.K., Kang, BH., Gu, J., Kuroda, H., Kim, Th. (eds) Signal Processing, Image Processing and Pattern Recognition. SIP 2009. Communications in Computer and Information Science, vol 61. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10546-3_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10546-3_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10545-6

  • Online ISBN: 978-3-642-10546-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation