Wavelet Thinning Algorithm Based Similarity Evaluation for Offline Signature Verification

Structure distortion evaluation is able to allow us directly measure similarity between signature patterns without classification using feature vectors which usually suffers from limited training samples. In this paper, we incorporate merits of both global and local alignment algorithms to define structure distortion using signature skeletons identified by a robust wavelet thinning technique. A weak affine model is employed to globally register two signature skeletons and structure distortion between two signature patterns are determined by applying an elastic local alignment algorithm. Similarity measurement is evaluated in the form of Euclidean distance of all found corresponding feature points. Experimental results showed that the proposed similarity measurement was able to provide sufficient discriminatory information in terms of equal error rate being 18.6% with four training samples.

[1]  K JainAnil,et al.  Small Sample Size Effects in Statistical Pattern Recognition , 1991 .

[2]  Robert Sabourin,et al.  An extended-shadow-code based approach for off-line signature verification , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

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

[4]  Horst Bunke,et al.  Automatic bankcheck processing , 1997 .

[5]  Ching Y. Suen,et al.  Matching of complex patterns by energy minimization , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[6]  F. Prêteux,et al.  Off-line signature verification by local granulometric size distributions , 1997 .

[7]  Yuan Yan Tang,et al.  Skeletonization of Ribbon-Like Shapes Based on a New Wavelet Function , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Anil K. Jain,et al.  Small Sample Size Effects in Statistical Pattern Recognition: Recommendations for Practitioners , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Ch Chen,et al.  Pattern recognition and artificial intelligence , 1976 .

[11]  Maan Ammar,et al.  Progress in Verification of Skillfully Simulated Handwritten Signatures , 1991, Int. J. Pattern Recognit. Artif. Intell..

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

[13]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[14]  Yuan Yan Tang,et al.  Off-line signature verification by the tracking of feature and stroke positions , 2003, Pattern Recognit..

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

[16]  Robert Sabourin,et al.  An extended-shadow-code based approach for off-line signature verification. I. Evaluation of the bar mask definition , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[17]  Yingyong Qi,et al.  Signature verification using global and grid features , 1994, Pattern Recognit..

[18]  Yuan Yan Tang,et al.  Reduction of Feature Statistics Estimation Error for Small Training Sample Size in Off-Line Signature Verification , 2004, ICBA.

[19]  F. O’Sullivan A Statistical Perspective on Ill-posed Inverse Problems , 1986 .