Skip to main content

A Multi-Classifier System for Off-Line Signature Verification Based on Dissimilarity Representation

  • Conference paper
Multiple Classifier Systems (MCS 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5997))

Included in the following conference series:

Abstract

Although widely used to reduce error rates of difficult pattern recognition problems, multiple classifier systems are not in widespread use in off-line signature verification. In this paper, a two-stage off-line signature verification system based on dissimilarity representation is proposed. In the first stage, a set of discrete HMMs trained with different number of states and/or different codebook sizes is used to calculate similarity measures that populate new feature vectors. In the second stage, these vectors are employed to train a SVM (or an ensemble of SVMs) that provides the final classification. Experiments performed by using a real-world signature verification database (with random, simple and skilled forgeries) indicate that the proposed system can significantly reduce the overall error rates, when compared to a traditional feature-based system using HMMs. Moreover, the use of ensemble of SVMs in the second stage can reduce individual error rates in up to 10%.

This research has been supported by the Fonds Québécois de la Recherche sur la Nature et les Technologies (FQRNT).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bajaj, R., Chaudhury, S.: Signature verification using multiple neural classifiers. Pattern Recognition 30, 1–7 (1997)

    Article  Google Scholar 

  2. Batista, L., Granger, E., Sabourin, R.: Improving performance of hmm-based off-line signature verification systems through a multi-hypothesis approach. International Journal on Document Analysis and Recognition, IJDAR (2009)

    Google Scholar 

  3. Batista, L., Rivard, D., Sabourin, R., Granger, E., Maupin, P.: State of the art in off-line signature verification. In: Verma, B., Blumenstein, M. (eds.) Pattern Recognition Technologies and Applications: Recent Advances, 1st edn., IGI Global (2007)

    Google Scholar 

  4. Bertolini, D., Oliveira, L., Justino, E., Sabourin, R.: Reducing forgeries in writer-independent off-line signature verification through ensemble of classifiers. Pattern Recognition 43, 387–396 (2010)

    Article  MATH  Google Scholar 

  5. Bicego, M., Murino, V., Figueiredo, M.: Similarity-based clustering of sequences using hidden markov models. Pattern Recognition 37(12), 2281–2291 (2004)

    Article  Google Scholar 

  6. Blatzakis, H., Papamarkos, N.: A new signature verification technique based on a two-stage neural network classifier. Engineering Applications of Artificial Intelligence 14, 95–103 (2001)

    Article  Google Scholar 

  7. Breiman, L.: Random forests. Machine Learning 45, 5–32 (2001)

    Article  MATH  Google Scholar 

  8. Chang, C., Lin, C.: Libsvm: a library for support vector machines (2001), http://www.csie.ntu.edu.tw/~cjlin/libsvm

  9. Jain, A., Ross, A.: Learning user-specific parameters in a multibiometric system. In: International Conference on Image Processing (ICIP), pp. 57–60 (2002)

    Google Scholar 

  10. Justino, E., Bortolozzi, F., Sabourin, R.: Off-line signature verification using hmm for random, simple and skilled forgeries. In: International Conference on Document Analysis and Recognition, pp. 105–110 (2001)

    Google Scholar 

  11. Kapp, M., Sabourin, R., Maupin, P.: An empirical study on diversity measures and margin theory for ensembles of classifiers. In: 10th International Conference on Information Fusion (Fusion 2007), pp. 1–8 (2007)

    Google Scholar 

  12. Pekalska, E., Paclik, P., Duin, R.: A generalized kernel approach to dissimilarity based classification. Journal of Machine Learning Research 2, 2001 (2002)

    Article  MathSciNet  Google Scholar 

  13. Plamondon, R.: Progress in Automatic Signature Verification. Word Scientific, Singapore (1994)

    Book  MATH  Google Scholar 

  14. Rabiner, L.: A tutorial on hidden markov models and selected applications in speech recognition. IEEE 77(2), 257–286 (1989)

    Article  Google Scholar 

  15. Sansone, C., Vento, M.: Signature verification: Increasing performance by a multi-stage system. Pattern Analysis and Applications 3, 169–181 (2000)

    Article  Google Scholar 

  16. Tax, D.: One-class Classification. PhD thesis, TU Delft (2001)

    Google Scholar 

  17. Ulas, A., Semerci, M., Yildiz, O., Alpaydin, E.: Incremental construction of classifier and discriminant ensembles. Information Sciences 179(9), 1298–1318 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Batista, L., Granger, E., Sabourin, R. (2010). A Multi-Classifier System for Off-Line Signature Verification Based on Dissimilarity Representation. In: El Gayar, N., Kittler, J., Roli, F. (eds) Multiple Classifier Systems. MCS 2010. Lecture Notes in Computer Science, vol 5997. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12127-2_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12127-2_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12126-5

  • Online ISBN: 978-3-642-12127-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics