research-article

A Comparative Analysis of Regional Correlation, Dynamic Time Warping, and Skeletal Tree Matching for Signature Verification

Authors:

R. PlamondonAuthors Info & Claims

IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 12, Issue 7

Pages 710 - 717

https://doi.org/10.1109/34.56215

Published: 01 July 1990 Publication History

Abstract

A report is presented on a comparative study of three different signal matching algorithms in the context of signature verification: regional correlation, dynamic time warping, and skeletal tree matching. The algorithm performances are compared in a single experimental protocol over the same database. Algorithm performance is analyzed in terms of verification error rates, execution time, and number and sensitivity of algorithm parameters. Three different script types (normal signatures, handwritten passwords, and initials) and three different signal representation spaces (position, velocity, and acceleration) are considered. Verification errors show that no algorithm consistently outperforms the others in all circumstances.

References

[1]

{1} Nat. Bureau Standards, "Guidelines on user authentication techniques for computer network control," Federal Information Processing Standards Publ., 1980, 83 pp.

[2]

{2} R. Plamondon and G. Lorette, "Automatic signature verification and writer identification: The state of the art," Pattern Recogn., vol. 22, no. 2, 1989.

[3]

{3} N. M. Herbst and H. Morrisey, "Signature verification method and apparatus," U.S. Patent 3 983-535, 1976.

[4]

{4} N. M. Herbst and C. N. Liu, "Signature verification method and apparatus utilizing both acceleration and pressure characteristics," U.S. Patent 4 128 829, 1978.

[5]

{5} T. K. Worthington, T. J. Chainer, J. D. Williford, and S. C. Gundersen, "IBM dynamic signature verification," in Computer Security , J. B. Grimson and H. J. Kugler, Eds. Amsterdam, The Netherlands: North-Holland, 1985, pp. 129-154.

[6]

{6} H. Sakoe and S. Chiba, "Dynamic programming algorithm optimization for spoken word recognition," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-26, no. 1, pp. 43-49, Feb. 1978.

[7]

{7} Y. Sato and K. Kogure, "Online signature verification based on shape, motion, and writing pressure, " in Proc. 6th Int. Conf. Pattern Recognition , Munich, Oct. 1982, pp. 823-26.

[8]

{8} M. Yasuhara and M. Oka, "Signature verification experiment based on non-linear time alignment: A feasibility study," IEEE Trans. Syst., Man, Cybern., vol. SMC-17, pp. 212-216, 1977.

[9]

{9} Y. C. Cheng and S. Y. Lu, "Waveform correlation by tree matching," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 3, pp. 299-305, May 1985.

Digital Library

[10]

{10} s. Y. Lu, "A tree matching algorithm based on node splitting and merging," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 2, pp. 249-256, Mar. 1984.

[11]

{11} B. Blesser and J. R. Ward, "The design of an electronic tablet technology with acceptable performances for handwriting capture and analysis, " in Proc. Third Int. Symp. Handwriting and Computer Applications , Montreal, July 1987.

[12]

{12} M. Parizeau and R. Plamondon, "What types of scripts can be used for signature verification," in Computer Recognition and Human Production of Handwriting, R. Plamondon, C. Y. Suen, M. L. Simner, Eds. Singapore: World Scientific, 1989.

[13]

{13} M. Parizeau, "Etude comparative d'algorithmes pour mesurer la similitude de signaux dans un contexte de verification de l'identité par la signature manuscrite," mémoire de maîtrise (M.Sc.A.), Ecole Polytechnique de Montréal, Jan. 1987.

[14]

{14} G.E.P. Box, W. G. Hunter, and J. S. Hunter, Statistics for Experimenters . New York: Wiley, 1978.

[15]

{15} R. Plamondon and M. Parizeau, "Signature verification from position, velocity and acceleration signals: A comparative study," in Proc. 9th Int. Conf. on Pattern Recognition, vol. I, Rome, Italy, 1988, pp. 260-265.

Cited By

Lien CVhaduri S(2023)Challenges and Opportunities of Biometric User Authentication in the Age of IoT: A SurveyACM Computing Surveys10.1145/360370556:1(1-37)Online publication date: 13-Jun-2023
https://dl.acm.org/doi/10.1145/3603705
Schrapel MGrannemann DRohs M(2022)Sign H3re: Symbol and X-Mark Writer Identification Using Audio and Motion Data from a Digital PenProceedings of Mensch und Computer 202210.1145/3543758.3543764(209-218)Online publication date: 4-Sep-2022
https://dl.acm.org/doi/10.1145/3543758.3543764
(2018)A real-world online signature verification system based on correlation algorithmInternational Journal of Computer Applications in Technology10.5555/3292726.329273258:4(321-339)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.5555/3292726.3292732
Show More Cited By

Index Terms

A Comparative Analysis of Regional Correlation, Dynamic Time Warping, and Skeletal Tree Matching for Signature Verification

Recommendations

Stroke-based time warping for signature verification
ICDAR '95: Proceedings of the Third International Conference on Document Analysis and Recognition (Volume 1) - Volume 1

This paper presents a new technique for dynamic signature verification. A dynamic programming (DP) approach is used for function-based signature verification. Dynamic data such as pressure is treated as a function of positional data and therefore ...
Dynamic Time Warping for Chinese calligraphic character matching and recognizing

Historical Chinese calligraphy is now being scanned by ongoing project of Universal Digital Library to enable universal access. 483 Calligraphic page images are segmented into 13,351 individual characters, followed by character feature extraction. When ...
Off-line signature verification using DTW

In this paper, we propose a signature verification system based on Dynamic Time Warping (DTW). The method works by extracting the vertical projection feature from signature images and by comparing reference and probe feature templates using elastic ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Pattern Analysis and Machine Intelligence

IEEE Transactions on Pattern Analysis and Machine Intelligence Volume 12, Issue 7

July 1990

116 pages

ISSN:0162-8828

Editor:
Steven L. Tanimoto

Issue’s Table of Contents

Copyright © Copyright © 1990 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 July 1990

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lien CVhaduri S(2023)Challenges and Opportunities of Biometric User Authentication in the Age of IoT: A SurveyACM Computing Surveys10.1145/360370556:1(1-37)Online publication date: 13-Jun-2023
https://dl.acm.org/doi/10.1145/3603705
Schrapel MGrannemann DRohs M(2022)Sign H3re: Symbol and X-Mark Writer Identification Using Audio and Motion Data from a Digital PenProceedings of Mensch und Computer 202210.1145/3543758.3543764(209-218)Online publication date: 4-Sep-2022
https://dl.acm.org/doi/10.1145/3543758.3543764
(2018)A real-world online signature verification system based on correlation algorithmInternational Journal of Computer Applications in Technology10.5555/3292726.329273258:4(321-339)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.5555/3292726.3292732
Yang LCheng YWang XLiu Q(2018)Online handwritten signature verification using feature weighting algorithm reliefSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-018-3477-222:23(7811-7823)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1007/s00500-018-3477-2
Buchin KBuchin MWang YMathieu C(2009)Exact algorithms for partial curve matching via the Fréchet distanceProceedings of the twentieth annual ACM-SIAM symposium on Discrete algorithms10.5555/1496770.1496841(645-654)Online publication date: 4-Jan-2009
https://dl.acm.org/doi/10.5555/1496770.1496841
Yanikoglu BKholmatov A(2009)Online signature verification using Fourier descriptorsEURASIP Journal on Advances in Signal Processing10.1155/2009/2605162009(1-1)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1155/2009/260516
O'Reilly CPlamondon R(2009)Development of a Sigma-Lognormal representation for on-line signaturesPattern Recognition10.1016/j.patcog.2008.10.01742:12(3324-3337)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1016/j.patcog.2008.10.017
Kim SOh KChoi H(2007)Off-line verification system of the handwrite signature or text, using a dynamic programmingProceedings of the 2007 international conference on Computational science and its applications - Volume Part I10.5555/1802834.1802932(1014-1023)Online publication date: 26-Aug-2007
https://dl.acm.org/doi/10.5555/1802834.1802932
Oz C(2005)Signature recognition and verification with artificial neural network using moment invariant methodProceedings of the Second international conference on Advances in neural networks - Volume Part II10.5555/1986381.1986412(195-202)Online publication date: 30-May-2005
https://dl.acm.org/doi/10.5555/1986381.1986412
Kholmatov AYanikoglu B(2005)Identity authentication using improved online signature verification methodPattern Recognition Letters10.1016/j.patrec.2005.04.01726:15(2400-2408)Online publication date: 1-Nov-2005
https://dl.acm.org/doi/10.1016/j.patrec.2005.04.017
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents