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

  • Authors:
  • Carlos Vivaracho-Pascual;Marcos Faundez-Zanuy;Juan M. Pascual

  • Affiliations:
  • Department of Informática, Universidad de Valladolid, E.T.S.I. Informática, Campus Miguel Delibes, 47011 Valladolid, Spain;Department of de Telecomunicacions i Arquitectura de Computadors, Escola Universitíria Politècnica de Mataró, Spain;Universidad Europea Miguel de Cervantes, Spain

  • Venue:
  • Pattern Recognition
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.