Feature Selection in a Low Cost Signature Recognition System Based on Normalized Signatures and Fractional Distances

  • C. Vivaracho-Pascual
  • J. Pascual-Gaspar
  • V. Cardeñoso-Payo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5558)

Abstract

In a previous work a new proposal for an efficient on-line signature recognition system with very low computational load and storage requirements was presented. This proposal is based on the use of size normalized signatures, which allows for similarity estimation, usually based on DTW or HMMs, to be performed by an easy distance calcultaion between vectors, which is computed using fractional distance. Here, a method to select representative features from the normalized signatures is presented. Only the most stable features in the training set are used for distance estimation. This supposes a larger reduction in system requirements, while the system performance is increased. The verification task has been carried out. The results achieved are about 30% and 20% better with skilled and random forgeries, respectively, than those achieved with a DTW-based system, with storage requirements between 15 and 142 times lesser and a processing speed between 274 and 926 times greater. The security of the system is also enhanced as only the representative features need to be stored, it being impossible to recover the original signature from these.

Keywords

Feature Selection Storage Requirement Equal Error Rate Baseline System Representative Feature 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Connell, S.D., Jain, A.K.: Template-based online character recognition. Pattern Recognition 34(1), 1–14 (2001)Google Scholar
  2. 2.
    Fabregas, J., Faundez-Zanuy, M.: Biometric dispersion matcher. Pattern Recognition (2009)Google Scholar
  3. 3.
    Faundez-Zanuy, M.: On-line signature recognition based on vq-dtw. Pattern Recognition 40(3), 981–992 (2007)Google Scholar
  4. 4.
    Fiérrez-Aguilar, J., Nanni, L., Lopez-Peñalba, J., Ortega-Garcia, J., Maltoni, D.: An on-line signature verification system based on fusion of local and global information. In: Kanade, T., Jain, A., Ratha, N.K. (eds.) AVBPA 2005. LNCS, vol. 3546, pp. 523–532. Springer, Heidelberg (2005)Google Scholar
  5. 5.
    Fierrez-Aguilar, J., Ortega-Garcia, J., Gonzalez-Rodriguez, J.: Target dependent score normalization techniques and their application to signature verification. IEEE Transactions on Systems, Man and Cybernetics, Part C 35(3), 418–425 (2005)Google Scholar
  6. 6.
    François, D., Wert, V.: The concentration of fractional distances. IEEE Transactions on Knowledge and Data Engineering 19(7), 873–886 (2007)Google Scholar
  7. 7.
    Jain, A.K., Griess, F.D., Connell, S.D.: On-line signature verification. Pattern Recognition 35(12), 2963–2972 (2002)Google Scholar
  8. 8.
    Kholmatov, A., Yanikoglu, B.: Identity authentication using improved online signature verification method. Pattern Recognition Letters 26(15), 2400–2408 (2005)Google Scholar
  9. 9.
    Li, B., Wang, K., Zhang, D.: Minimizing spatial deformation method for online signature matching. In: Lee, S.-W., Li, S.Z. (eds.) ICB 2007. LNCS, vol. 4642, pp. 646–652. Springer, Heidelberg (2007)Google Scholar
  10. 10.
    Li, B., Zhang, D., Wang, K.: Improved critical point correspondence for on-line signature verification. International Journal of Information Technology 12(7), 45–56 (2006)Google Scholar
  11. 11.
    Martinez-Diaz, M., Fierrez, J., Freire, M.R., Ortega-Garcia, J.: On the effects of sampling rate and interpolation in hmm-based dynamic signature verification. In: Proc. Intl. Conf. on Document Analysis and Recognition, ICDAR, vol. 2, pp. 1113–1117 (September 2007)Google Scholar
  12. 12.
    Ohishi, T., Komiya, Y., Matsumoto, T.: Online signature verification using pen-position, pen-pressure and pen-inclination trajectories. In: Proceedings of 15th International Conference on Pattern Recognition, 2000, September 3-7, vol. 4, pp. 547–550 (2000)Google Scholar
  13. 13.
    Ortega-Garcia, J., Fierrez, J., Simon, D., Gonzalez, J., Faundez-Zanuy, M., Hernaez, I., Espinosa, V., Satue, A., Igarza, J.J., Vivaracho, C., Escudero, D., Moro, Q.I.: Mcyt baseline corpus: a bimodal biometric database. IEE Proc. Visual Image Signal Processing 150(6), 395–401 (2003)Google Scholar
  14. 14.
    Plamondon, R., Lorette, G.: Automatic signature verification and writer identification: The state of the art. Pattern Recognition 22(2), 107–131 (1989)Google Scholar
  15. 15.
    Vivaracho-Pascual, C., Faundez-Zanuy, M., Pascual, J.M.: An efficient low cost approach for on-line signature recognition based on length normalization and fractional distances. Pattern Recognition 42(1), 183–193 (2009)Google Scholar
  16. 16.
    Wirotius, M., Ramel, J.-Y., Vincent, N.: Selection of points for on-line signature comparison. In: Ninth International Workshop on Frontiers in Handwriting Recognition, 2004. IWFHR-9 2004, October 26-29, pp. 503–508 (2004)Google Scholar
  17. 17.
    Yeung, D.Y., Chang, H., Xiong, Y., George, S., Kashi, R., Matsumoto, T., Rigoll, G.: Svc2004: First international signature verification competition. In: Zhang, D., Jain, A.K. (eds.) ICBA 2004. LNCS, vol. 3072, pp. 16–22. Springer, Heidelberg (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • C. Vivaracho-Pascual
    • 1
  • J. Pascual-Gaspar
    • 2
  • V. Cardeñoso-Payo
    • 1
  1. 1.Dep. InformáticaU. de ValladolidSpain
  2. 2.Grupo ECA-SIMMUniversidad de ValladolidSpain

Personalised recommendations