• Publication
  • 1990
  • Issue No. 7 - July
  • Abstract - A Comparative Analysis of Regional Correlation, Dynamic Time Warping, and Skeletal Tree Matching for Signature Verification
 This Article 
 Bibliographic References 
 Add to: 
A Comparative Analysis of Regional Correlation, Dynamic Time Warping, and Skeletal Tree Matching for Signature Verification
July 1990 (vol. 12 no. 7)
pp. 710-717

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.

[1] Nat. Bureau Standards, "Guidelines on user authentication techniques for computer network control," Federal Information Processing Standards Publ., 1980, 83 pp.
[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] N. M. Herbst and H. Morrisey, "Signature verification method and apparatus," U.S. Patent 3 983-535, 1976.
[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] T. K. Worthington, T. J. Chainer, J. D. Williford, and S. C. Gundersen, "IBM dynamic signature verification," inComputer Security, J. B. Grimson and H. J. Kugler, Eds. Amsterdam, The Netherlands: North-Holland, 1985, pp. 129-154.
[6] H. Sakoe and S. Chiba, "Dynamic programming algorithm optimization for spoken word recognition,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-26, Feb. 1978.
[7] Y. Sato and K. Kogure, "Online signature verification based on shape, motion, and writing pressure, " inProc. 6th Int. Conf. Pattern Recognition, Munich, Oct. 1982, pp. 823-26.
[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] 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.
[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] B. Blesser and J. R. Ward, "The design of an electronic tablet technology with acceptable performances for handwriting capture and analysis, " inProc. Third Int. Symp. Handwriting and Computer Applications, Montreal, July 1987.
[12] M. Parizeau and R. Plamondon, "What types of scripts can be used for signature verification," inComputer Recognition and Human Production of Handwriting, R. Plamondon, C. Y. Suen, M. L. Simner, Eds. Singapore: World Scientific, 1989.
[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] G.E.P. Box, W. G. Hunter, and J. S. Hunter,Statistics for Experimenters. New York: Wiley, 1978.
[15] R. Plamondon and M. Parizeau, "Signature verification from position, velocity and acceleration signals: A comparative study," inProc. 9th Int. Conf. on Pattern Recognition, vol. I, Rome, Italy, 1988, pp. 260-265.

Index Terms:
character recognition; regional correlation; dynamic time warping; skeletal tree matching; signature verification; signal matching algorithms; verification error rates; script types; handwritten passwords; signal representation spaces; character recognition; computerised pattern recognition; correlation methods; trees (mathematics)
M. Parizeau, R. Plamondon, "A Comparative Analysis of Regional Correlation, Dynamic Time Warping, and Skeletal Tree Matching for Signature Verification," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 710-717, July 1990, doi:10.1109/34.56215
Usage of this product signifies your acceptance of the Terms of Use.