Learning Strategies for Knowledge-Base Updating in Online Signature Verification Systems

  • Giuseppe Pirlo
  • Donato Impedovo
  • Donato Barbuzzi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8158)


Updating of reference information is a crucial task for automatic signature verification. In fact, signature characteristics vary in time and whatever approach is considered the effectiveness of a signature verification system strongly depends on the extent to which reference information is able to model the changeable characteristics of users’ signatures. This paper addresses the problem of knowledge-base updating in multi-expert signature verification systems and introduces a new strategy which exploits the collective behavior of classifiers to select the most profitable samples for knowledge-base updating. The experimental tests, carried out using the SUSig database, demonstrate the effectiveness of the new strategy.


Signature Verification Feedback-based Strategy Multi Expert System 


  1. 1.
    Boyer, K.W., Govindaraju, V., Ratha, N.K.: Special issue on recent advances in biometric systems. IEEE T-SMC – Part B 37(5), 1091–1095 (2007)Google Scholar
  2. 2.
    Prabhakar, S., Kittler, J., Maltoni, D., O’Gorman, L., Tan, T.: Special issue on biometrics: Progress and directions. IEEE T-PAMI 29(4), 513–516 (2007)CrossRefGoogle Scholar
  3. 3.
    Impedovo, D., Pirlo, G.: Automatic Signature Verification – State of the Art. IEEE Transactions on Systems, Man and Cybernetics – Part C: Applications and Review 38(5), 609–635 (2008)CrossRefGoogle Scholar
  4. 4.
    Jain, A.K., Hong, L., Pankanti, S.: Biometric identification. Commun. ACM 43(2), 91–98 (2000)CrossRefGoogle Scholar
  5. 5.
    Jain, A.K., Flynn, P., Ross, A.: Handbook of Biometrics. Springer, NewYork (2007)Google Scholar
  6. 6.
    Plamondon, R.: A kinematic theory of rapid human movements: Part I: Movement representation and generation. Biol. Cybern. 72(4), 295–307 (1995)CrossRefzbMATHGoogle Scholar
  7. 7.
    Plamondon, R.: A kinematic theory of rapid human movements: Part III: Kinetic outcomes. Biol. Cybern. (1997)Google Scholar
  8. 8.
    Impedovo, D., Pirlo, G., Plamondon, R.: Handwritten Signature Verification: New Advancements and Open Issues. In: Proc. XIII International Conference on Frontiers in Handwriting Recognition (ICFHR 2012), Monopoli, Bari, Italy, pp. 18–20, 365–370 (2012)Google Scholar
  9. 9.
    Kittler, J., Hatef, M., Duin, R.P.W., Matias, J.: On combining classifiers. IEEE Trans. on PAMI 20(3), 226–239 (1998)CrossRefGoogle Scholar
  10. 10.
    Di Lecce, V., Dimauro, G., Guerriero, A., Impedovo, S., Pirlo, G., Salzo, A.: A Multi-expert System for Dynamic Signature Verification. In: Kittler, J., Roli, F. (eds.) MCS 2000. LNCS, vol. 1857, pp. 320–329. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  11. 11.
    Barbuzzi, D., Impedovo, D., Pirlo, G.: Supervised Learning Strategies in Multi-Classifier Systems. In: Proc. 11th International Conference on Information Science, Signal Processing and their Applications (ISSPA 2012), Montreal, Canada, July 3-5, pp. 1215–1220 (2012)Google Scholar
  12. 12.
    Pirlo, G., Trullo, C.A., Impedovo, D.: A Feedback-based multi-classifier system. In: Proceedings of the 10th International Conference on Document Analysis and Recognition (ICDAR-10), Barcelona, Spain, July 26-29, pp. 713–717. IEEE Computer Society Press (2009)Google Scholar
  13. 13.
    Franke, K., Rose, S.: Ink-deposition analysis using temporal data. In: Proc. 10th Int. Workshop Front. Handwriting Recognition (IWFHR), La Baule, France, pp. 447–453 (2006)Google Scholar
  14. 14.
    Pirlo, G., Impedovo, D.: Fuzzy-Zoning-Based Classification for Handwritten Characters. IEEE Trans. on Fuzzy Systems 19(4), 780–785 (2011)CrossRefGoogle Scholar
  15. 15.
    Impedovo, S., Ferrante, A., Modugno, R., Pirlo, G.: Feature Membership Functions in Voronoi-based Zoning. In: Serra, R., Cucchiara, R. (eds.) AI*IA 2009. LNCS, vol. 5883, pp. 202–211. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  16. 16.
    Impedovo, S., Modugno, R., Ferrante, A., Pirlo, G.: Zoning Methods for Hand-written Character Recognition: An Overview. In: Proceedings of the 12th International Conference on Frontiers in Handwriting Recognition (ICFHR-12), Kolkata, India, November 16-18, pp. 329–334. IEEE Computer Society Press (2010)Google Scholar
  17. 17.
    Schapire, R.E.: The strength of weak learnability. Machine Learning 5(2), 197–227 (1990)Google Scholar
  18. 18.
    Polikar, R.: Bootstrap-Inspired Techniques in Computational Intelligence. IEEE Signal Processing Magazine 24(4), 59–72 (2007)CrossRefGoogle Scholar
  19. 19.
    Freud, Y., Schapire, R.E.: Decision-theoretic generalization of on-line learning and an application to boosting. J. of Comp. and System Sciences 55(1), 119–139 (1997)CrossRefGoogle Scholar
  20. 20.
    Impedovo, D., Pirlo, G.: Updating Knowledge in Feedback-based Multi-Classifier Systems. In: Proc. of ICDAR, pp. 227–231 (2011)Google Scholar
  21. 21.
    Barbuzzi, D., Impedovo, D., Pirlo, G.: Feedback-Based Strategies In Multi-Expert Systems. In: Sesto Convegno del Gruppo Italiano Ricercatori in Pattern Recognition (2012)Google Scholar
  22. 22.
    Barbuzzi, D., Impedovo, D., Pirlo, G.: Benchmarking of Update Learning Strategies on Digit Classifier Systems. In: Proceedings of the 13th International Conference on Frontiers in Handwriting Recognition, pp. 35–40 (2012)Google Scholar
  23. 23.
    Kholmatov, A., Yanikoglu, B.: SUSIG: an on-line signature database, associated protocols and benchmark results. Pattern Analysis and Applications, 1–10 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Giuseppe Pirlo
    • 1
  • Donato Impedovo
    • 2
  • Donato Barbuzzi
    • 1
  1. 1.Department of Computer ScienceUniversity of BariBariItaly
  2. 2.Department of Electrical and Electronic EngineeringPolytechnic of BariBariItaly

Personalised recommendations