Abstract
A new algorithm for on-line handwriting signature verification is proposed. The algorithm extracts the position coordinates of extreme points of reference signature and test signature in the signature curves, and then uses discrete Fréchet distance as the measure of the curve distance, respectively matching peak points and peak points, and valley points and valley points. Finally, a decision is made to see if the test signature is genuine. A new definition of curve similarity is introduced in the algorithm and a new mathematical model of judging signature curve similarity has been built up on this definition. The algorithm implies shifting and stretching transformation of the signature curves. The experimental results show the efficiency and feasibility of this algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Darwish, A.M., Auda, G.A.: A New Composite Feature Vector for Arabic Handwritten Signature Verification. In: Procceedings of IEEE International Conference on Acoustics, vol. 2, pp. 613–616 (1994)
Mohankrishnan, N., Paulik, M.J., Khalil, M.: On-line Signature Verification Using a Nonstationary Autoregresssive Model Representation. In: IEEE International Symposium on Circuits and Systems, vol. 7, pp. 2303–2306 (1993)
Yang, L., Widjaja, B.R., Prasad, R.: Application of Hidden Markov Model for Signature Verification. Pattern Recognition 2, 180–188 (1996)
Connell, S.D.: On-line Handwriting Recognition Using Multiple Pattern Class Models. Ph.D. thesis, MSU-CSE-00-27, Michigan State University (2000)
Nakanishi, I., Nishiguchi, N., Itoh, Y.: On-line Signature Verification Method Utilizing Feature Extraction Based on DWT. IEEE Transactions on Information Theory 2, 691–712 (2003)
Zheng, J., Zhu G.: On-line Handwriting Signature Recognition Based on Wavelet Energy Feature Matching. In: IEEE Proceedings of the World Congress on Intelligent Control and Automation (WCICA), pp. 9885–9888 (2006)
Zheng, J., Zhu, G.: New Algorithm for On-line Handwriting Signature Verification Based on Evolutionary Computation. Wuhan University Journal of Natural Sciences 3, 596–600 (2006)
Jiang, M., Xu, Y., Zhu, B.: Protein Structure-Structure Alignment with Discrete Fréchet Distance. In: Web of science, ISI proceedings, pp. 1–12 (2007)
Alt, H., Godau, M.: Measuring the Resemblance of Polygonal Curves. In: Proceedings of the 8th Annual Symposium on Computational Geometry (SoCG 1992), pp. 102–109 (1992)
Eiter, T., Mannila, H.: Computing Discrete Fréchet Distance. Technical Report CD-TR94/64, Technical University of Vienna (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zheng, J., Gao, X., Zhan, E., Huang, Z. (2008). Algorithm of On-Line Handwriting Signature Verification Based on Discrete Fréchet Distance. In: Kang, L., Cai, Z., Yan, X., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2008. Lecture Notes in Computer Science, vol 5370. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92137-0_51
Download citation
DOI: https://doi.org/10.1007/978-3-540-92137-0_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92136-3
Online ISBN: 978-3-540-92137-0
eBook Packages: Computer ScienceComputer Science (R0)