Improved class statistics estimation for sparse data problems in offline signature verification

Sparse data problems are prominent in applications of offline signature verification. By using a small number of training samples, the class statistics estimation errors may be significant, resulting in worsened verification performance. In this paper, we propose two methods to improve the statistics estimation. The first approach employs an elastic distortion model to artificially generate additional training samples for pairs of genuine signatures. These additional samples, together with original genuine samples, are used to compute statistic parameters for a Mahalanobis distance threshold classifier. The other approach is to adopt regularization techniques to overcome the problem of inverting an ill-conditioned sample covariance matrix due to insufficient training samples. A ridge-like estimator is modeled to add some constant values for diagonal elements of the sample covariance matrix. Experimental results showed that both methods were able to improve verification accuracy when they were incorporated with a set of peripheral features. Effectiveness of the methods was validated by quantity analysis.

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

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

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

[4]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

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

[6]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

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

[8]  Ch Leung,et al.  A Peripheral Feature Based Approach for Off-line Signature Verification , 2000 .

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

[10]  Flávio Bortolozzi,et al.  Generation of Signatures by Deformations , 1997, BSDIA.

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

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

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

[14]  Y. K. Wong,et al.  Offline signature verification with generated training samples , 2002 .

[15]  Venu Govindaraju,et al.  Generating manifold samples from a handwritten word , 1994, Pattern Recognit. Lett..

[16]  M. Umeda,et al.  Recognition of Multi-Font Printed Chinese Characters , 1982 .

[17]  Bor-Chen Kuo,et al.  A covariance estimator for small sample size classification problems and its application to feature extraction , 2002, IEEE Trans. Geosci. Remote. Sens..

[18]  J. Friedman Regularized Discriminant Analysis , 1989 .

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

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

[21]  Y. Y. TANG,et al.  Offline Signature Verification by the Analysis of Cursive Strokes , 2001, Int. J. Pattern Recognit. Artif. Intell..

[22]  Réjean Plamondon,et al.  Effect of Variability on Letters Generation with the Vectorial Delta-Lognormal Model , 1997, BSDIA.

[23]  Anil K. Jain,et al.  Feature Selection: Evaluation, Application, and Small Sample Performance , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  David A. Landgrebe,et al.  Covariance Matrix Estimation and Classification With Limited Training Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Bin Fang,et al.  Off-line signature verification with generated training samples , 2002, SPIE/COS Photonics Asia.

[26]  Sarunas Raudys,et al.  Structures of the Covariance Matrices in the Classifier Design , 1998, SSPR/SPR.

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