Skip to main content

An Efficient Online Signature Verification Scheme Using Dynamic Programming of String Matching

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6935))

Abstract

The necessity to authenticate individuals is rapidly increasing day by day with the explosive growth of E-commerce, E-finance, PDA, etc. Handwritten signature is the most widely used and easiest way to verify a person. Online signature verification is a very active and hot topic in the field of biometric research. It is a potential candidate to replace traditional password-based security system as the password can be forgotten, stolen or guessed. Online signature verification deals with both spatial and temporal features of signature. Therefore, it is difficult to forge. This paper proposes a novel online signature verification technique using dynamic programming of string matching. The performance of the proposed approach is evaluated for both genuine signatures and skilled forgeries on SVC2004 database. The proposed approach produces a False Acceptance Rate (FAR) of 4.13% and False Rejection Rate (FRR) of 5.5% with an Equal Error Rate (ERR) of 5%.

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

Buying options

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 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Quan, Z.-H., Huang, D.-S., Liu, K.-H., Chau, K.-W.: A Hybrid HMM/ANN Based Approach for Online Signature Verification. In: Proceedings of the International Joint Conference on Neural Networks, Florida, USA, pp. 402–405 (2007)

    Google Scholar 

  2. Kholmatov, A.A.: Biometric Identity Verification Using On-Line & Off-Line Signature Verification. Master Thesis, Sabanci University, Istanbul, Turkey (Spring 2003)

    Google Scholar 

  3. Muramatsu, D., Matsumoto, T.: An HMM On-line Signature Verification Algorithm. In: Kittler, J., Nixon, M.S. (eds.) AVBPA 2003. LNCS, vol. 2688, p. 1058. Springer, Heidelberg (2003)

    Google Scholar 

  4. Lei, H., Palla, S., Govindaraju, V.: ER 2: an Intuitive Similarity Measure for On-line Signature Verification. In: Proceedings of the 9th International Workshop on Frontiers in Handwriting Recognition, Tokyo, pp. 191–195 (2004)

    Google Scholar 

  5. Shafei, M.M., Rabiee, H.R.: A New On-Line Signature Verification Algorithm Using Variable Length Segmentation and Hidden Markov Models. In: Proceedings of the 7th International Conference on Document Analysis and Recognition, Edinburgh, pp. 443–446 (2003)

    Google Scholar 

  6. Yoon, H.S., Lee, J.Y., Yang, H.S.: An online signature verification system using hidden Markov model in polar space. In: Proceedings of the 8th International Workshop on Frontiers in Handwriting Recognition, Ontario, pp. 329–333 (2002)

    Google Scholar 

  7. Kashi, R.S., Hu, J., Nelson, W.L., Turin, W.: On-line handwritten signature verification using hidden Markov model features. In: Proceedings of the 4th International Conference on Document Analysis and Recognition, Ulm, pp. 253–257 (1997)

    Google Scholar 

  8. Hamilton, D.J., Whelan, J., McLaren, A., Macintyre, I., Tizzard, A.: Low Cost Dynamic Signature Verification System. In: Proceedings of the European Convention on Security and Detection, London, pp. 202–206 (1995)

    Google Scholar 

  9. Wu, Q.Z., Lee, S.Y., Jou, L.C.: On-Line Signature Verification Using LPC Cepstrum and Neural Networks. IEEE Trans. on Systems, Man and Cybernetics 27, 148–153 (1995)

    Google Scholar 

  10. SVC2004, http://www.cs.ust.hk/svc2004/

  11. Pippin, C.E.: Dynamic Signature Verification Using Local and Global Features. Tech. Rep., Georgia Inst. Inform. Technology, Atlanta, GA (2004)

    Google Scholar 

  12. Jain, A.K., Griess, F.D., Connell, S.D.: On-line signature verification. Pattern Recognition 35, 2963–2972 (2002)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Reza, A.G., Lim, H., Alam, M.J. (2011). An Efficient Online Signature Verification Scheme Using Dynamic Programming of String Matching. In: Lee, G., Howard, D., Ślęzak, D. (eds) Convergence and Hybrid Information Technology. ICHIT 2011. Lecture Notes in Computer Science, vol 6935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24082-9_72

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24082-9_72

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24081-2

  • Online ISBN: 978-3-642-24082-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics