Skip to main content

Similarity Measurement of Handwriting by Alignment of Sequences

  • Conference paper
  • First Online:
Intelligent Computing (CompCom 2019)

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

Included in the following conference series:

Abstract

In court proceedings, the question often arises: how much correspondence is there exactly between disputed writing and comparative writing patterns? According to handwriting examiners, handwriting cannot be measured in numbers. One of the reasons is that the handwriting experts use only a small part of the full feature complex, it is impossible to find and compare all of them manually. The selection is based on the expert’s experience, although contradictory opinions on the same test material can be given by different experts. Thus, the enhancement of expert objectivity in the court processes is highly desirable, my goal is to search for opportunities of application of computer science and approaches. The Soviet-type handwriting expertise methodology that is currently used in Hungary primarily interpreted the writing as a movement. In fact, traditional writing comparison treats handwriting as a moving stream. This observation led to the analysis of handwriting using the sequence matching method. This paper provides an example of how a sequence alignment algorithm for comparing DNA sequences can be used to compare handwriting. The suitability of the algorithm is illustrated by the fitting of fake and genuine signatures, and the expert opinion is based on numerical results on the value of the alignment.

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

Access this chapter

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

Institutional subscriptions

Similar content being viewed by others

References

  1. Pearson, W.R.: An Introduction to Sequence Similarity (“Homology”) Searching. Univ. of Virginia, Charlottesville, VA (2014). https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3820096/. Last accessed 21 Jan 2018

  2. Yoon, B-J.: Hidden Markov Models and Their Applications in Biological Sequence Analysis. Dep. of Electrical&Computer Engineering, Texas A&M Univ (Ch. 3.) (2009). https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2766791/. Last accessed 21 Jan 2018

  3. Cordón, O., Gomide, F., Herrera, F., Hoffmann, F. Magdalena L.: Ten years of genetic fuzzy systems: current framework and new trends. Univ. of Granada, Spain (2004). https://www.sciencedirect.com/science/article/pii/S0165011403001118. Last accessed 03 Dec 2017

  4. Negi, S.S., Schein, C.H., Ladics, G.S., Mirsky, H., Chang, P. Rascle, J-B., Kough, J.,… Braun, W.: Functional Classification of Protein Toxins as a Basis for Bioinformatic Screening. Univ. of Texas, Sealy Center for Structural Biology and Molecular Biophysics, Galveston, USA (2017) https://doi.org/10.1038/s41598-017-13957-1. Last accessed 15 June 2018

  5. Serra, A., Galdi, P., Tagliaferri, R.: Machine Learning for Bioinformatics and Neuroimaging. Overview. MRC Centre for Reproductive Health, Edinburgh, UK (2018). https://www.researchgate.net/publication/322626573_Machine_Learning_for_Bioinformatics_and_Neuroimaging. Last accessed 21 Aug 2018

  6. Igarza, J.J., Goirizelaina, I., Espinosa, K., Hernáez, I., Méndez, R., Sánchez, J.: Online Handwritten Signature Verification Using Hidden Markov Models. Univ. of Basque Country, Spain (2017). https://link.springer.com/chapter/10.1007/978-3-540-24586-5_48. Last accessed 29 May 2018

  7. Shaout, A., Sterniak, J.: Neural and Fuzzy Methods for Handwritten Character Recognition. Univ. of Michigan, Dearborn, MI. (2010). https://pdfs.semanticscholar.org/0ef8/5b102c1df561e3e69627eaba8b2cf2966d1f.pdf. Last accessed 21 Aug 2018

  8. Xu, B., Lin, D., Chao, H., Li, W., Liao, Q.: Off-line Signature Verification Using Linear Regression Classification. Univ of Tsinghua, China (2015). https://www.researchgate.net/publication/301444543_Off-line_Signature_Verification_Using_Linear_Regression_Classifier. Last accessed 15 June 2018

  9. Kumar, P., Singh, S., Grag, A., Prabhat, N.: Hand Written Singature Recognition & Verification using Neural Network. Research Paper. PIET, Samalkha (2013). https://s3.amazonaws.com/academia.edu.documents/36795392/Online_Signature_verification_algorithm.pdf?AWSAccessKeyId = AKIAIWOWYYGZ2Y53UL3A&Expires = 1540668324&Signature = JlZZIWrrY0oCKVq7Z%2BIkhu6QwUc%3D&response-content-disposition=inline%3B%20filename%3DOnline_Signature_verification_algorithm.pdf. Last accessed 29 May 2018

  10. Hafemann, L.G., Sabourint, R., Oliveora, L.S.: Learning Features for Offline Handwritten Signature Verification using Deep Convolutional Neural Networks. Univ. Of Quebec, Montreal, Canada, Brazil (2017) https://arxiv.org/abs/1705.05787. Last accessed 10 April 2018

  11. Srihari, N.S., Cha, S-H., Arona, H., Lee, S.: Individuality of Handwriting, Univ. of Buffalo, USA (2001). https://cedar.buffalo.edu/papers/articles/Individuality_Handwriting_2002.pdf. Last accessed 12 April 2018

  12. Autenrith, F., Isralewitz, B., Suthey-Schulten, Z., Sethi, A., Pogorelov, T.: Bioinformatics and Sequence Alignment. Univ. Of Illinois, San Francisco Workshop (pp. 6–7) (2005). https://www.ks.uiuc.edu/Training/Tutorials/science/bioinformatics-tutorial/bioinformatics.pdf. Last accessed 15 April 2018

  13. NCBI Homepage. https://blast.ncbi.nlm.nih.gov/Blast.cgi. Last accessed 18 Mar 2018

  14. UVaFASTA Server. https://fasta.bioch.virginia.edu/fasta_www2/fasta_list2.shtml. Last accessed 18 Mar 2018

  15. Tan, P-N., Steinbach, M., Kumar, V.: Introduction to data mining (Chapter 8, p. 526) cluster analysis: basic concepts and algorithms. http://www-users.cs.umn.edu/~kumar/dmbook/ch8.pdf

Download references

Acknowledgment

The project has been supported by the European Union, co-financed by the European Social Fund (EFOP-3.6.3-VEKOP-16-2017-00002).

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Katalin Erdélyi or Bálint Molnár .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Erdélyi, K., Molnár, B. (2019). Similarity Measurement of Handwriting by Alignment of Sequences. In: Arai, K., Bhatia, R., Kapoor, S. (eds) Intelligent Computing. CompCom 2019. Advances in Intelligent Systems and Computing, vol 997. Springer, Cham. https://doi.org/10.1007/978-3-030-22871-2_31

Download citation

Publish with us

Policies and ethics