Comparing Elastic Alignment Algorithms for the Off-Line Signature Verification Problem

  • J. F. Vélez
  • A. Sánchez
  • A. B. Moreno
  • L. Morillo-Velarde
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6687)


This paper systematically compares two elastic graph matching methods for off-line signature verification: shape-memory snakes and parallel segment matching, respectively. As in many practical applications (i.e. those related to bank environments), the number of sample signatures to train the system must be very reduced, we selected these two methods which hold that property. Both methods also share some other similarities since they use graph models to perform the verification task and require a registration pre-processing. Experimental results on the same database and using the same evaluation metrics have shown that the shape-memory snakes clearly outperformed to the parallel segment matching approach on the same signature dataset (9% EER compared to 24% EER, respectively).


off-line signature verification snakes graph matching elastic alignment pattern recognition fuzzy sets. 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bajaj, R., Chaudhury, S.: Signature verification using multiple neural classifiers. Pattern Recognition 30, 1–7 (1997)CrossRefGoogle Scholar
  2. 2.
    Cohen, L.D., Cohen, I.: Finite element method for active contour models and balloons for 2-D and 3-D images. IEEE Trans. Pattern Analysis and Machine Intelligence 15(11), 1131–1147 (1993)CrossRefGoogle Scholar
  3. 3.
    Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty Years of Graph Matching in Pattern Recognition. Pattern Recognition 36(1), 91–101 (2003); Intl. Journal of Pattern Recognition and Artificial Intelligence 18(3) 265–298 (2004)CrossRefGoogle Scholar
  4. 4.
    Fang, B., et al.: Off-line signature verification by the tracking of feature and stroke positions. Pattern Recognition 36(1), 91–101 (2003)CrossRefzbMATHGoogle Scholar
  5. 5.
    Frías-Martínez, E., Sánchez, A., Vélez, J.F.: Support vector machines versus multi-layer perceptrons for efficient off-line signature recognition. Engineering Applications of Artificial Intelligence 19, 693–704 (2006)CrossRefGoogle Scholar
  6. 6.
    Impedovo, D., Pirlo, G.: Automatic Signature Verification: The State of the Art. IEEE Trans. Systems, Man, and Cybernetics (Part C) 38(5), 609–635 (2008)CrossRefGoogle Scholar
  7. 7.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active Contour Models. Intl. Journal of Computer Vision 1(4), 321–331 (1988)CrossRefzbMATHGoogle Scholar
  8. 8.
    Leclerc, F., Plamondon, R.: Automatic Signature Verification: The State of the Art. Intl. Journal of Pattern Recognition and Artificial Intelligence 8(3), 643–660 (1994)CrossRefGoogle Scholar
  9. 9.
    Leung, C.H., Suen, C.Y.: Matching of Complex Patterns by Energy Minimization. IEEE Trans. Systems, Man and Cybernetics (Part B) 28(5), 712–720 (1998)CrossRefGoogle Scholar
  10. 10.
    Mizukami, Y., et al.: An off-line signature verification system using an extracted displacement function. Pattern Recognition Letters 23, 1569–1577 (2002)CrossRefzbMATHGoogle Scholar
  11. 11.
    Phillips, P.J., Martin, A., Wilson, C.L., Przybocki, M.: An Introduction to Evaluating Biometric Systems. IEEE Computer, 56–63 (2000)Google Scholar
  12. 12.
    Vélez, J., Sánchez, A., Fernández, F.: Improved Fuzzy Snakes Applied to Biometric Verification Problems. In: Proc. 9th Intl. Conf. on Intelligent System Design and Applications, pp. 158–163. IEEE Press, Los Alamitos (2009)Google Scholar
  13. 13.
    Vélez, J., Sánchez, A., Moreno, B., Esteban, J.L.: Fuzzy shape-memory snakes for the automatic off-line signature verification problem. Fuzzy Sets and Systems 160(2), 182–197 (2009)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Vélez, J.F., Sánchez, A., Moreno, A.B.: Robust off-line signature verification using compression networks and positional cuttings. In: Proc. IEEE 13th Intl. Workshop on Neural Networks for Signal Processing, pp. 627–636. IEEE Press, Los Alamitos (2003)Google Scholar
  15. 15.
    You, X., Fang, B., He, Z., Tang, Y.Y.: Similarity measurement for off-line signature verification. In: Huang, D.-S., Zhang, X.-P., Huang, G.-B. (eds.) ICIC 2005. LNCS, vol. 3644, pp. 272–281. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • J. F. Vélez
    • 1
  • A. Sánchez
    • 1
  • A. B. Moreno
    • 1
  • L. Morillo-Velarde
    • 2
  1. 1.Departamento de Ciencias de la ComputaciónUniversidad Rey Juan CarlosMóstoles (Madrid)Spain
  2. 2.Investigación y Programas, S.A.MadridSpain

Personalised recommendations