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

摘要

This work presents a new proposal for all efficient on-line signature recognition system with very low Computational load and storage requirements, suitable to be used in resource-limited systems like smartcards. 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. (C 2008 Elsevier Ltd. All rights reserved.