Stability and style-variation modeling for on-line signature verification

Stability and style variation are important characteristics in handwriting analysis and recognition. This paper describes a stability modeling technique of handwritings in the context of on-line signature verification. With this technique, the stability and style-variation characteristics of the reference samples are deduced from the dynamic warping relationship between the sequences of basic handwriting strokes. Reliability measures of the extracted signature features are incorporated into the signature segmentation, model building, and verification algorithms, so that stable handwriting features are emphasized in the signature matching process, while style variations for less stable features are intentionally tolerated. The generated signature model consists of a structure description graph of the handwriting components and their stability information. A signature is accepted by the model if it is close to a permissible path within the weighted graph. A novel feature of the technique is its ability to refine the correspondence relation of the handwriting during model building and signature verification. This ability enables the verification and partial correction of segmentation errors to reduce the number of false rejections while maintaining the system security level and keeping the number of reference samples manageable.

[1]  Réjean Plamondon,et al.  Automatic signature verification and writer identification - the state of the art , 1989, Pattern Recognit..

[2]  Sebastiano Impedovo,et al.  Analysis of stability in hand-written dynamic signatures , 2002, Proceedings Eighth International Workshop on Frontiers in Handwriting Recognition.

[3]  Réjean Plamondon,et al.  Automatic Signature Verification: The State of the Art - 1989-1993 , 1994, Int. J. Pattern Recognit. Artif. Intell..

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

[5]  Sebastiano Impedovo,et al.  Selection of reference signatures for automatic signature verification , 1999, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318).

[6]  Hong Yan,et al.  On-line signature verification based on dynamic segmentation and global and local matching , 1995 .

[7]  M. J. Paulik,et al.  A 1-D, sequence decomposition based, autoregressive hidden Markov model for dynamic signature identification and verification , 1993, Proceedings of 36th Midwest Symposium on Circuits and Systems.

[8]  Réjean Plamondon,et al.  An evaluation of motor models of handwriting , 1989, IEEE Trans. Syst. Man Cybern..

[9]  Flávio Bortolozzi,et al.  A Cognitive Approach to Off-Line Signature Verification , 1997, Int. J. Pattern Recognit. Artif. Intell..

[10]  P. Morasso,et al.  Trajectory formation and handwriting: A computational model , 1982, Biological Cybernetics.

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

[12]  Réjean Plamondon,et al.  A model-based segmentation framework for computer processing of handwriting , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[13]  PlamondonRéjean,et al.  On-Line and Off-Line Handwriting Recognition , 2000 .

[14]  Marc Parizeau,et al.  A Comparative Analysis of Regional Correlation, Dynamic Time Warping, and Skeletal Tree Matching for Signature Verification , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Anil K. Jain,et al.  On-line signature verification, , 2002, Pattern Recognit..

[16]  Gerhard Rigoll,et al.  A systematic comparison between on-line and off-line methods for signature verification with hidden Markov models , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[17]  Anil K. Jain,et al.  On-line signature verification, , 2002, Pattern Recognit..

[18]  Suh-Yin Lee,et al.  On-line signature verification using LPC cepstrum and neural networks , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[19]  Yann LeCun,et al.  Signature Verification Using A "Siamese" Time Delay Neural Network , 1993, Int. J. Pattern Recognit. Artif. Intell..

[20]  Mark J. Paulik,et al.  Improved segmentation through dynamic time warping for signature verification using a neural network classifier , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[21]  Edward J. Delp,et al.  A Cost Minimization Approach to Edge Detection Using Simulated Annealing , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  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).

[23]  Graham Leedham,et al.  Signature verification using a modified Bayesian network , 2002, Pattern Recognit..

[24]  Hong Yan,et al.  Off-line signature verification using structural feature correspondence , 2002, Pattern Recognit..

[25]  Y. Sato,et al.  Online Signature Verification Based on Shape, Motion, and Writing Pressure , 1982 .

[26]  F. Preparata,et al.  Segmenting Handwritten Signatures at Their Perceptually Important Points , 1993 .

[27]  V. S. Nalwa Automatic on-line signature verification , 1997 .

[28]  R. Plamondon,et al.  The relation between pen force and pen-point kinematics in handwriting , 1990, Biological Cybernetics.

[29]  L. Yang,et al.  Application of hidden Markov models for signature verification , 1995, Pattern Recognit..

[30]  Hong Yan,et al.  Signature verification using fractal transformation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[31]  Jinho Kim,et al.  On-line signature verification using model-guided segmentation and discriminative feature selection for skilled forgeries , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[32]  Hong Yan,et al.  Off-line signature verification based on geometric feature extraction and neural network classification , 1997, Pattern Recognit..

[33]  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..

[34]  J. Simon,et al.  From Pixels to Features III: Frontiers in Handwriting Recognition , 1992 .