Legendre polynomials based feature extraction for online signature verification. Consistency analysis of feature combinations

In this paper, feature combinations associated with the most commonly used time functions related to the signing process are analyzed, in order to provide some insight on their actual discriminative power for online signature verification. A consistency factor is defined to quantify the discriminative power of these different feature combinations. A fixed-length representation of the time functions associated with the signatures, based on Legendre polynomials series expansions, is proposed. The expansion coefficients in these series are used as features to model the signatures. Two different signature styles, namely, Western and Chinese, from a publicly available Signature Database are considered to evaluate the performance of the verification system. Two state-of-the-art classifiers, namely, Support Vector Machines and Random Forests are used in the verification experiments. Error rates comparable to the ones reported over the same signature datasets in a recent Signature Verification Competition, show the potential of the proposed approach. The experimental results, also show that there is a good correlation between the consistency factor and the verification errors, suggesting that consistency values could be used to select the optimal feature combination. HighlightsA feature extraction approach based on Legendre series representation of the time functions associated with the signatures is proposed.A consistency factor is proposed to quantify the discriminative power of different combinations of the time functions.The correlation between the proposed consistency factor and the verification performance of a feature combination is analyzed.A recent signature database, containing Western and Chinese signatures is used. The verification performance is quantified based on log-likelihood ratios.

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

[2]  Raymond N. J. Veldhuis,et al.  Practical Biometric Authentication with Template Protection , 2005, AVBPA.

[3]  Jun-wen Ji,et al.  Off-Line Chinese Signature Verification Segmentation and Feature Extraction , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[4]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[5]  Julian Fiérrez,et al.  On The Effects of Sampling Rate and Interpolation in HMM-Based Dynamic Signature Verification , 2007, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007).

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

[7]  ImpedovoD.,et al.  Automatic Signature Verification , 2008 .

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

[9]  Takashi Matsumoto,et al.  Effectiveness of Pen Pressure, Azimuth, and Altitude Features for Online Signature Verification , 2007, ICB.

[10]  Kurt Hornik,et al.  Misc Functions of the Department of Statistics (e1071), TU Wien , 2014 .

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

[12]  Stephen M. Watt,et al.  Distance-based classification of handwritten symbols , 2010, International Journal on Document Analysis and Recognition (IJDAR).

[13]  Julian Fiérrez,et al.  HMM-based on-line signature verification: Feature extraction and signature modeling , 2007, Pattern Recognit. Lett..

[14]  Venu Govindaraju,et al.  A comparative study on the consistency of features in on-line signature verification , 2005, Pattern Recognit. Lett..

[15]  Umapada Pal,et al.  Non-English and Non-Latin Signature Verification Systems A Survey , 2011, AFHA.

[16]  FierrezJulian,et al.  HMM-based on-line signature verification , 2007 .

[17]  Jun-wen Ji,et al.  Similarity Computation Based on Feature Extraction for Off-line Chinese Signature Verification , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[18]  Ioana Barbantan,et al.  Enhancements on a signature recognition problem , 2010, Proceedings of the 2010 IEEE 6th International Conference on Intelligent Computer Communication and Processing.

[19]  Giuseppe Pirlo,et al.  Automatic Signature Verification: The State of the Art , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[20]  Katsuhiko Ueda Investigation of off-line Japanese signature verification using a pattern matching , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[21]  Javier Ortega-Garcia,et al.  Bayesian analysis of fingerprint, face and signature evidences with automatic biometric systems. , 2005, Forensic science international.

[22]  Hong Chang,et al.  SVC2004: First International Signature Verification Competition , 2004, ICBA.

[23]  Jean Dickinson Gibbons,et al.  Nonparametric Statistical Inference , 1972, International Encyclopedia of Statistical Science.

[24]  M. A. Ismail,et al.  Off-line arabic signature recognition and verification , 2000, Pattern Recognit..

[25]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[26]  Juan Carlos Gómez,et al.  Online Signature Verification Based on Legendre Series Representation. Consistency Analysis of Different Feature Combinations , 2012, CIARP.

[27]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[28]  Jonas Richiardi,et al.  Local and global feature selection for on-line signature verification , 2005, Eighth International Conference on Document Analysis and Recognition (ICDAR'05).

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

[30]  Marcus Liwicki,et al.  Signature Verification Competition for Online and Offline Skilled Forgeries (SigComp2011) , 2011, 2011 International Conference on Document Analysis and Recognition.

[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]  Bernadette Dorizzi,et al.  On assessing the robustness of pen coordinates, pen pressure and pen inclination to time variability with personal entropy , 2009, 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems.

[33]  Berrin A. Yanikoglu,et al.  Identity authentication using improved online signature verification method , 2005, Pattern Recognit. Lett..

[34]  Berrin A. Yanikoglu,et al.  Online Signature Verification Using Fourier Descriptors , 2009, EURASIP J. Adv. Signal Process..

[35]  Raymond N. J. Veldhuis,et al.  Spectral minutiae: A fixed-length representation of a minutiae set , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[36]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

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

[38]  Niko Brümmer,et al.  Application-independent evaluation of speaker detection , 2006, Comput. Speech Lang..