On-line Signature Verification Based on Modified Dynamic Time Warping and Wavelet Sub-band Coding

  • Juan Carlos Sánchez-Diaz
  • Juan Manuel Ramírez-Cortes
  • Rogerio Enriquez-Caldera
  • Pilar Gomez-Gil
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6256)

Abstract

This paper presents an on-line signature biometric system based on a modified Dynamic Time Warping (DTW) algorithm applied to the signature wavelet coefficients. The modification on DTW relies on the use of direct matching points information (DMP) to dynamically adapt the similarity measure during the matching process, which is shown to increase the verification success rate. The wavelet analysis is done using a sub-band coding algorithm at global and local level. The use of wavelet coefficients showed a considerable reduction in processing time and an improvement in the equal error recognition rate (EER). The system was tested using a locally constructed database. A comparison of the ROC curves obtained in each case is presented.

Keywords

Signature online verification dynamic time warping wavelet 

References

  1. 1.
    Jain, A.K.: Handbook of Biometrics. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  2. 2.
    Bowyer, K.W., Hollingsworth, K., Flynn, P.J.: Image understanding for iris biometrics: A survey. Computer Vision and Image Understanding 110(2), 281–307 (2008)CrossRefGoogle Scholar
  3. 3.
    Chellappa, R., Sinha, P., Jonathon Phillips, P.: Face Recognition by Computers and Humans. Computer 43(2), 46–55 (2010)CrossRefGoogle Scholar
  4. 4.
    Nanni, L., Lumini, A.: A multi-matcher for ear authentication. Pattern Recognition Letters 28, 2219–2226 (2007)CrossRefMATHGoogle Scholar
  5. 5.
    Ramírez-Cortes, J.M., Gómez-Gil, P., Sánchez-Pérez, G., Prieto-Castro, C.: Shape-based hand recognition approach using the pattern spectrum. Journal of Electronic Imaging 18(1) (2009)Google Scholar
  6. 6.
    Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of fingerprint recognition, 2nd edn. Springer, Heidelberg (2009)CrossRefMATHGoogle Scholar
  7. 7.
    Kong, A., Zhang, D., Kamel, M.: A survey of palmprint recognition. Pattern Recognition 42(7), 1408–1418 (2009)CrossRefGoogle Scholar
  8. 8.
    Kozik, R., Choras, M.: Combined Shape and Texture Information for Palmprint Biometrics. Journal of Information Assurance and Security 5, 058–063 (2010)MATHGoogle Scholar
  9. 9.
    Impedovo, D., Pirlo, G.: Automatic signature verification: The state of the art. IEEE Trans. Syst. Man, Cybern. C 38(5) (September 2008)Google Scholar
  10. 10.
    McCabe, A., Trevathan, J., Read, W.: Neural Network-based Handwritten Signature Verification. Journal of Computers 3(8) (August 2008)Google Scholar
  11. 11.
    Fierrez, J., Ortega-Garcia, J., Ramos, D., Gonzalez-Rodriguez, J.: HMM-based on-line signature verification: Feature extraction and signature modeling. Pattern Recognition Letters 28(16), 2325–2334 (2007)CrossRefGoogle Scholar
  12. 12.
    Nanni, L., Lumini, A.: A novel local on-line signature verification system. Pattern Recognition Letters 29(5), 559–568 (2008)CrossRefMATHGoogle Scholar
  13. 13.
    Khalid, M., Mokayed, H., Yusof, R., Ono, O.: Online Signature Verification with Neural Networks Classifier and Fuzzy Inference. In: 2009 Third Asia International Conference on Modelling & Simulation, pp. 236–241 (May 2009)Google Scholar
  14. 14.
    Nanni, L., Maiorana, E., Lumini, A., Campisi, P.: Combining local, regional and global matchers for a template protected on-line signature verification system. Expert Systems with Applications 37(5), 3676–3684 (2010)CrossRefGoogle Scholar
  15. 15.
    Yanikoglu, B., Kholmatov, A.: Online Signature Verification Using Fourier Descriptors. EURASIP Journal on Advances in Signal Processing (2009) Article ID 260516Google Scholar
  16. 16.
    Priestley, M.B.: Wavelets and time-dependent spectral analysis. Journal of Time Series Analysis 17(1), 85–103 (2008)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Pinsky, M.A.: Introduction to Fourier Analysis and Wavelets. Graduate Studies in Mathematics, vol. 102. American Mathematical Society, Providence (2009)Google Scholar
  18. 18.
    Kruskal, J.B., Liberman, M.: The symmetric time-warping problem: from continuous to discrete. In: Sanko, D., Kruskal, J.B. (eds.) Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparisons, pp. 125–160. Addison-Wesley, Reading (1983)Google Scholar
  19. 19.
    Dunstone, T., Yager, N.: Biometric System and Data Analysis: Design. Evaluation and Data Mining. Springer, New York (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Juan Carlos Sánchez-Diaz
    • 1
  • Juan Manuel Ramírez-Cortes
    • 1
  • Rogerio Enriquez-Caldera
    • 1
  • Pilar Gomez-Gil
    • 2
  1. 1.Department of ElectronicsNational Institute of Astrophysics, Optics and ElectronicsTonantzintlaMexico
  2. 2.Department of Computer ScienceNational Institute of Astrophysics, Optics and ElectronicsTonantzintlaMexico

Personalised recommendations