Abstract
In this paper, a novel application of Hidden Markov Model (HMM) to online signature verification is proposed, this application utilizes segment difference values obtained by segmentation Dynamic Time Warping (DTW) as observations of HMM. It combines the advantages of segmentation DTW which measures the features in local, and advantages of HMM which models the variability of observation sequences in global. Firstly, correspondences of the critical points in signatures are marked by segmentation DTW. Then, a variety of differences between corresponding segments are calculated by classical DTW. Finally, HMM is trained by utilizing these differences. In this paper, the practical meaning of the model states is clear and can be illustrated as degrees of similarity. Consequently, the HMM topology is set to ergodic. The validity of the proposed method was tested on the public SVC2004 signature database.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Plamondon, R., Lorette, G.: Automatic signature verification and writer identification - the state of the art. Pattern Recogn. Lett 22(2), 107–131 (1989)
Impedovo, D., Pirlo, G.: Automatic Signature Verification: The State of the Art. IEEE Trans. on Sys. Man. Cybernet- Pt C. 38(5), 609–635 (2008)
Sakoe, H.: Dynamic Programming Optimisation for Spoken Word Recognition. IEEE Trans. on Acoustics, Speech and Signal Processing, 43–49 (1978)
Chang, W.D., Shin, J.: Modified Dynamic Time Warping for Stroke-based On-line Signature Verification. In: Proceedings of the Ninth International Conference on Document Analysis and Recognition, vol. 02, pp. 724–728 (2007)
Kholmatov, A., Yanikoglu, B.: Identity authentication using improved online signature verification method. Pattern Recog. Lett. 26(2005), 2400–2408 (2005)
Fierrez, J., Ortega-Garcia, J., Ramos, D.: HMM-based on-line signature verification: Feature extraction and signature modeling. Pattern Recog. Lett. 2325-2334 (2007)
Igarza, J.J., Goirizelaia, I., Espinosam, K.: Online handwritten signature verification using Hidden Markov Models. Progress in PRSIA, 391–399 (2003)
Van, B.L., Garcia-Salicetti, S., Dorizzi, B.: On Using the Veterbi Path Along with HMM Likelihood Information for Onling Signature Verification. IEEE Trans. on Sys. Man. and Cybernetics-PART B 38(5), 1237–1247 (2007)
Yang, L., Widjaja, B.K., Prasad, R.: Application of Hidden Markov Models for Signature Verification. Pattern Recog. 28(2), 161–170 (1995)
Dolfing, J.G.A., Aarts, E.H.L.: Online Signature Verification with Hidden Markov Models. In: Proc. Internat. Conf. on Pattern Recog., pp. 1309–1312 (1998)
Shafiei, A.: New On-line Signature Verification Algorithm Using Variable Length Segmentation and HMM. In: Proc. of Conf. on Docu. Anal. and Recog. (2003)
Hu, J., Brown, M.K.: HMM Based Online Handwriting Recognition. IEEE Tran. on Pattern Analysis and Machine Intelligence 18(10), 1039–1045 (2002)
Feng, H., Wah, C.C.: Online Signature Verification Using a New Extreme Points Warping Technique. Pattern Recog. Lett. 24(16), 2943–2951 (2003)
Li, B.: Improved Critical Point Correspondence for On-line Signature Verification. International Journal of Information Technology 12(7), 45–56 (2006)
Zou, J., Wu, Z.C.: Online Signature Verification System Based on Support Vector Data Description. Pattern Recog. and Artificial Intelligence 24(2), 284–290 (2011)
Rabiner, L.R.: A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proceedings of the IEEE 77(2), 257–286 (1989)
Yeung, D.-Y., Chang, H., Xiong, Y., George, S.E., Kashi, R.S., Matsumoto, T., Rigoll, G.: SVC 2004: First International Signature Verification Competition. In: Zhang, D., Jain, A.K. (eds.) ICBA 2004. LNCS, vol. 3072, pp. 16–22. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Zou, J., Wang, Z. (2013). Application of HMM to Online Signature Verification Based on Segment Differences. In: Sun, Z., Shan, S., Yang, G., Zhou, J., Wang, Y., Yin, Y. (eds) Biometric Recognition. CCBR 2013. Lecture Notes in Computer Science, vol 8232. Springer, Cham. https://doi.org/10.1007/978-3-319-02961-0_53
Download citation
DOI: https://doi.org/10.1007/978-3-319-02961-0_53
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02960-3
Online ISBN: 978-3-319-02961-0
eBook Packages: Computer ScienceComputer Science (R0)