An efficient low cost approach for on-line signature recognition based on length normalization and fractional distances

This work presents a new proposal for an efficient on-line signature recognition system with very low computational load and storage requirements, suitable to be used in resource-limited systems like smart-cards. The novelty of the proposal is in both the feature extraction and classification stages, since it is based on the use of size normalized signatures, which allows for similarity estimation, usually based on dynamic time warping (DTW) or hidden Markov models (HMMs), to be performed by an easy distance calculation between vectors, which is computed using fractional distance, instead of the more typical Euclidean one, so as to overcome the concentration phenomenon that appears when data are high dimensional. Verification and identification tasks have been carried out using the MCYT database, achieving an EER (common threshold) of 6.6% and 1.8% with skilled and random forgeries, respectively, in the first task and 3.6% of error in the second. The proposed system outperforms DTW-based and HMM-based ones, even though these have proved to be very efficient in on-line signature recognition, with storage requirements between 9 and 90 times lesser and a processing speed between 181 and 713 times greater than the DTW-based systems.

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

[2]  Louis Vuurpijl,et al.  Finding structure in diversity: a hierarchical clustering method for the categorization of allographs in handwriting , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[3]  Marcos Faúndez-Zanuy,et al.  On-line signature recognition based on VQ-DTW , 2007, Pattern Recognit..

[4]  Loris Nanni,et al.  Ensemble of Parzen window classifiers for on-line signature verification , 2005, Neurocomputing.

[5]  Tetsu Ohishi,et al.  Online signature verification using pen-position, pen-pressure and pen-inclination trajectories , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[6]  Michael C. Fairhurst,et al.  Biosecure reference systems for on-line signature verification: A study of complementarity , 2007, Ann. des Télécommunications.

[7]  Javier Garrido Salas,et al.  BiosecurID: a multimodal biometric database , 2009, Pattern Analysis and Applications.

[8]  Loris Nanni,et al.  Advanced methods for two-class problem formulation for on-line signature verification , 2006, Neurocomputing.

[9]  Michel Verleysen,et al.  The Concentration of Fractional Distances , 2007, IEEE Transactions on Knowledge and Data Engineering.

[10]  Loris Nanni,et al.  An On-Line Signature Verification System Based on Fusion of Local and Global Information , 2005, AVBPA.

[11]  Anil K. Jain,et al.  Template-based online character recognition , 2001, Pattern Recognit..

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

[13]  Roland Auckenthaler,et al.  Score Normalization for Text-Independent Speaker Verification Systems , 2000, Digit. Signal Process..

[14]  Ronny Martens,et al.  Dynamic programming optimisation for on-line signature verification , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

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

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

[17]  Julian Fiérrez,et al.  Target dependent score normalization techniques and their application to signature verification , 2005, IEEE Trans. Syst. Man Cybern. Part C.

[18]  Michael R. Lyu,et al.  Spectrum Analysis Based onWindows with Variable Widths for Online Signature Verification , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[19]  Jon Sánchez,et al.  Online Handwritten Signature Verification Using Hidden Markov Models , 2003, CIARP.

[20]  Loris Nanni,et al.  Experimental comparison of one-class classifiers for online signature verification , 2006, Neurocomputing.

[21]  David Zhang,et al.  Automated Biometrics: Technologies and Systems , 2000 .

[22]  Juan J. Igarza,et al.  MCYT baseline corpus: a bimodal biometric database , 2003 .

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

[24]  Bin Li,et al.  Minimizing Spatial Deformation Method for Online Signature Matching , 2007, ICB.

[25]  Julian Fierrez,et al.  On The Effects of Sampling Rate and Interpolation in HMM-Based Dynamic Signature Verification , 2007 .

[26]  Bin Li,et al.  Improved Critical Point Correspondence for On-line Signature Verification , 2006 .

[27]  Alvin F. Martin,et al.  The DET curve in assessment of detection task performance , 1997, EUROSPEECH.

[28]  Anne H. Anderson,et al.  Proceedings of Eurospeech , 2003, ISCA 2003.

[29]  J. Fierrez-Aguilar,et al.  Secure access system using signature verification over tablet PC , 2007, IEEE Aerospace and Electronic Systems Magazine.

[30]  Douglas A. Reynolds,et al.  Speaker identification and verification using Gaussian mixture speaker models , 1995, Speech Commun..

[31]  Selection of points for on-line signature comparison , 2004, Ninth International Workshop on Frontiers in Handwriting Recognition.

[32]  John H. L. Hansen,et al.  Discrete-Time Processing of Speech Signals , 1993 .

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