A stroke based algorithm for dynamic signature verification

Dynamic signature verification (DSV) uses the behavioral biometrics of a hand-written signature to confirm the identity of a computer user. This paper presents a novel stroke-based algorithm for DSV. An algorithm is developed to convert sample signatures to a template by considering their spatial and time domain characteristics, and by extracting features in terms of individual strokes. Individual strokes are identified by finding the points where there is a: 1) decrease in pen tip pressure, 2) decrease in pen velocity, and 3) rapid change in pen angle. A significant stroke is discriminated by the maximum correlation with respect to the reference signatures. Between each pair of signatures, the local correlation comparisons are computed between portions of pressure and velocity signals using segment alignment by elastic matching. Experimental results were obtained for signatures from 10 volunteers over a four-month period. The result shows that stroke based features contain robust dynamic information, and offer greater accuracy for dynamic signature verification, in comparison to results without using stroke features.

[1]  Réjean Plamondon,et al.  The Design of An On-Line Signature Verification System: From Theory to Practice , 1994, Int. J. Pattern Recognit. Artif. Intell..

[2]  J. L. Wayman,et al.  Best practices in testing and reporting performance of biometric devices. , 2002 .

[3]  C. N. Liu,et al.  Automatic signature verification based on accelerometry , 1977 .

[4]  Brigitte Wirtz Stroke-based time warping for signature verification , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[5]  Toby Berger,et al.  Reliable On-Line Human Signature Verification Systems , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  D. Z. Lejtman,et al.  On-line handwritten signature verification using wavelets and back-propagation neural networks , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[7]  Hewitt D. Crane,et al.  Automatic signature verification using a three-axis force-sensitive pen , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Emile H. L. Aarts,et al.  On-line signature verification with hidden Markov models , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[9]  Sebastiano Impedovo,et al.  Component-Oriented Algorithms for Signature Verification , 1994, Int. J. Pattern Recognit. Artif. Intell..

[10]  Andrzej Pacut,et al.  Recognition of human signatures , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[11]  Marc Parizeau,et al.  Signature verification from position, velocity and acceleration signals: a comparative study , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[12]  Vishvjit S. Nalwa,et al.  Automatic On-line Signature Verification , 1997 .

[13]  Sargur N. Srihari,et al.  On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Lee Luan Ling Neural approaches for human signature verification , 1995, ICDAR.