Skip to main content
SpringerLink
Log in

Individuality of alphabet knowledge in online writer identification

  • Original Paper
  • Published:
International Journal on Document Analysis and Recognition (IJDAR) Aims and scope Submit manuscript

Abstract

Allograph prototype approaches for writer identification have been gaining popularity recently due to its simplicity and promising identification rates. Character prototypes that are used as allographs produce a consistent set of templates that models the handwriting styles of writers, thereby allowing high accuracies to be attained. We hypothesize that the alphabet knowledge inherent in such character prototypes can provide additional writer information pertaining to their styles of writing and their identities. This paper utilizes a character prototype approach to establish evidence that knowledge of the alphabet offers additional clues which help in the writer identification process. This paper then introduces an alphabet information coefficient (AIC) to better exploit such alphabet knowledge for writer identification. Our experiments showed an increase in writer identification accuracy from 66.0 to 87.0% on a database of 200 reference writers when alphabet knowledge was used. Experiments related to the reduction in dimensionality of the writer identification system are also reported. Our results show that the discriminative power of the alphabet can be used to reduce the complexity while maintaining the same level of performance for the writer identification system.

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

Similar content being viewed by others

References

  1. Schlapbach A., Liwicki M., Bunke H.: A writer identification system for on-line whiteboard data. Pattern Recognit. 41(7), 2381–2397 (2008)

    Article  MATH  Google Scholar 

  2. Connell S., Jain A.: Writer adaptation for online handwriting recognition. IEEE Trans. Pattern Anal. Mach. Intell. 24(3), 329–346 (2002)

    Article  Google Scholar 

  3. Chellapilla, K., Simard, P., Abdulkader, A.: Allograph based writer adaptation for handwritten character recognition. In: 10th International Workshop on Frontiers in Handwriting Recognition, pp. 423–428 (2006)

  4. Fujisawa H.: Forty years of research in character and document recognition—an industrial perspective. Pattern Recognit. 41(8), 2435–2446 (2008)

    Article  Google Scholar 

  5. Fornes, A., Liados, J., Sanchez, G., Bunke, H.: Writer identification in old handwritten music scores. In: DAS 2008—Proceedings of the 8th IAPR International Workshop on Document Analysis Systems, pp. 347–353 (2008)

  6. Gupta, S., Namboodiri, A.M.: Repudiation detection in handwritten documents. In: Lecture Notes in Computer Science, vol. 4642, LNCS, pp. 356–365 (2007)

  7. Bensefia A., Paquet T., Heutte L.: Handwritten document analysis for automatic writer recognition. Electron. Lett. Comput. Vis. Image Anal. 5(2), 72–86 (2005)

    Google Scholar 

  8. Bulacu M., Schomaker L.: Text-independent writer identification and verification using textural and allographic features. IEEE Trans. Pattern Anal. Mach. Intell. 29(4), 701–717 (2007)

    Article  Google Scholar 

  9. Schomaker L., Franke K., Bulacu M.: Using codebooks of fragmented connected-component contours in forensic and historic writer identification. Pattern Recognit. Lett. 28(6), 719–727 (2007)

    Article  Google Scholar 

  10. Niels, R., Gootjen, F., Vuurpijl, L.: Writer identification through information retrieval: the allograph weight vector. In: International Conference on Frontiers in Handwriting Recognition, pp. 481–486 (2008)

  11. Tan G.X., Viard-Gaudin C., Kot A.: Automatic writer identification framework for online handwritten documents using character prototypes. Pattern Recognit. 42(12), 3313–3323 (2009)

    Article  MATH  Google Scholar 

  12. Niels R., Vuurpijl L., Schomaker L.: Automatic allograph matching in forensic writer identification. Int. J. Pattern Recognit. Artif. Intell. 21(1), 61–81 (2007)

    Article  Google Scholar 

  13. Huber, R., Headrick, A.: Handwriting Identification—Facts and Fundamentals, pp. 175–243. CRC, Boca Raton (1999)

  14. Morris, R.N.: Forensic Handwriting Identification—Fundamentals, Concepts and Principals, pp. 1–70. Academic Press, London (2000)

  15. Kelly, J.S., Lindblom, B.S.: Scientific Examination of Questioned Documents, pp. 47–74. CRC, Boca Raton (2006)

  16. Pervouchine V., Leedham G.: Extraction and analysis of forensic document examiner features used for writer identification. Pattern Recognit. 40(3), 1004–1013 (2007)

    Article  MATH  Google Scholar 

  17. Cha S., Yoon S., Tappert C.: Handwriting copybook style identification for questioned document examination. J. Forensic Doc. Exam. 17, 1–14 (2006)

    Google Scholar 

  18. Srihari S.N., Cha S.H., Arora H., Lee S.: Individuality of handwriting. J. Forensic Sci. 47(4), 856–872 (2002)

    Google Scholar 

  19. Chan, S.K., Viard-Gaudin, C., Tay, Y.H.: Online writer identification using character prototypes distributions. In: SPIE-IS&T Electronic Imaging: Document Recognition and Retrieval XV, vol. 6815 (2008)

  20. Srihari, S.N., Cha, S.H., Lee, S.: Establishing handwriting individuality using pattern recognition techniques. In: Proceedings of the Sixth International Conference on Document Analysis and Recognition, pp. 1195–1204. IEEE Computer Society (2001)

  21. Zhang, B., Srihari, S.N.: Analysis of handwriting individuality using word features. In: ICDAR ’03: Proceedings of the Seventh International Conference on Document Analysis and Recognition, p. 1142. IEEE Computer Society, Washington, DC, USA (2003)

  22. Srihari, S.N., Leedham, G.: A survey of computer methods in forensic document examination. In: Proceedings of 11th Conference International on Graphonomics Society (IGS2003), pp. 278–281 (2003)

  23. Zois E.N., Anastassopoulos V.: Morphological waveform coding for writer identification. Pattern Recognit. 33(3), 385–398 (2000)

    Article  Google Scholar 

  24. Schlapbach A., Bunke H.: A writer identification and verification system using hmm based recognizers. Pattern Anal. Appl. 10(1), 33–43 (2007)

    Article  MathSciNet  Google Scholar 

  25. He Z., You X., Tang Y.Y.: Writer identification of Chinese handwriting documents using hidden markov tree model. Pattern Recognit. 41(4), 1295–1307 (2008)

    Article  MATH  Google Scholar 

  26. Pitak, T., Matsuura, T.: On-line writer recognition for thai based on velocity of barycenter of pen-point movement. In: Image Processing, 2004. ICIP ’04. 2004 International Conference on, vol. 2, pp. 889–892 (2004)

  27. Pitak T., Matsuura T.: On-line writer recognition for thai numeral. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E86-A(10), 2535–2541 (2003)

    Google Scholar 

  28. Bensefia, A., Paquet, T., Heutte, L.: Information retrieval based writer identification. In: Document Analysis and Recognition, 2003. Proceedings of Seventh International Conference, pp. 946–950 (2003)

  29. Bensefia A., Paquet T., Heutte L.: A writer identification and verification system. Pattern Recognit. Lett. 26(13), 2080–2092 (2005)

    Article  Google Scholar 

  30. Viard-Gaudin, C., Lallican, P.M., Knerr, S., Binter, P.: The ireste on/off (ironoff) dual handwriting database. IEEE International Conference on Document Analysis and Recognition, pp. 455–458 (1999)

  31. Vision objects industrial text recogniser sdk myscript builder help, http://www.visionobjects.com/about-us/download-center/_263/myscript-products-datasheets.html (2009)

  32. Han, J., Kamber, M.: Data Mining—Concepts and Techniques, pp. 383–460. Elsevier, San Francisco (2006)

  33. Tan, G.X., Viard-Gaudin, C., Kot, A.: Online writer identification using fuzzy c-means clustering of character prototypes. In: 11th International Conference on Frontiers in Handwriting Recognition, pp. 475–480 (2008)

  34. Salton G., Wong A., Yang C.S.: A vector space model for automatic indexing. Commun. ACM 18(11), 613–620 (1975)

    Article  MATH  Google Scholar 

  35. Tan, G.X., Viard-Gaudin, C., Kot, A.: A stochastic nearest neighbor character prototype approach for online writer identification. In: 19th International Conference on Pattern Recognition, pp. 1–4 (2008)

  36. Schomaker L., Bulacu M.: Automatic writer identification using connected-component contours and edge-based features of uppercase western script. IEEE Trans. Pattern Anal. Mach. Intell. 26(6), 787–798 (2004)

    Article  Google Scholar 

  37. Saldarriaga, S.P., Viard-Gaudin, C., Morin, E.: On-line handwritten text categorization. In: SPIE-IS&T Electronic Imaging: Document Recognition and Retrieval XVI, vol. 7247 (2009)

  38. Foster C.: Cryptanalysis for Microcomputers. Hayden Book, New Jersey (1982)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Information Security, Nanyang Technological University, Singapore, Singapore

    Guo Xian Tan & Alex C. Kot

  2. IRCCyN - UMR CNRS 6597, Ecole Polytechnique de l’Université de Nantes, Nantes Cedex 3, France

    Guo Xian Tan & Christian Viard-Gaudin

Authors
  1. Guo Xian Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian Viard-Gaudin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alex C. Kot
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guo Xian Tan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tan, G.X., Viard-Gaudin, C. & Kot, A.C. Individuality of alphabet knowledge in online writer identification. IJDAR 13, 147–157 (2010). https://doi.org/10.1007/s10032-009-0110-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10032-009-0110-z

Keywords

Search

Navigation