Skip to main content

Fingerprint Classification with Combinations of Support Vector Machines

  • Conference paper
  • First Online:
Book cover Audio- and Video-Based Biometric Person Authentication (AVBPA 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2091))

Abstract

We report about some experiments on the fingerprint database NIST-4 using different combinations of Support Vector Machine (SVM) classifiers. Images have been preprocessed using the feature extraction technique as in [10]. Our best classification accuracy is 89.3 percent (with 1.8 percent rejection due to the feature extraction process) and is obtained by an error-correction scheme of SVM classifiers. Our current system does not outperform previously proposed classification methods, but the focus here is on the development of novel algorithmic ideas. In particular, as far as we know, SVM have not been applied before in this area and our preliminary findings clearly suggest that they are an effective and promising approach for fingerprint classification.

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. R. Cappelli, A. Lumini, D. Maio, and D. Maltoni. Fingerprint classification by directional image partitioning. Transactions on Pattern Analysis Machine Intelligence, 21(5):402–421, 1999.

    Article  Google Scholar 

  2. R. Cappelli, D. Maio, and D. Maltoni. Fingerprint classification based on multispace KL. In Proceedings Workshop on Automatic Identification Advances Technologies (AutoID’99), pages 117–120, 1999.

    Google Scholar 

  3. N. Cristianini and J. Shawe-Taylor. An Introduction to Support Vector Machines (and other kernel-based learning methods). Cambridge University Press, 2000.

    Google Scholar 

  4. T.G. Dietterich and G. Bakiri. Solving multiclass learning problems via errorcorrecting output codes. Journal of Artificial Intelligence Research, 1995.

    Google Scholar 

  5. T. Evgeniou, M. Pontil, and T. Poggio. Regularization networks and support vector machines. Advances in Computational Mathematics, 13:1–50, 2000.

    Article  MATH  MathSciNet  Google Scholar 

  6. Jerome H. Friedman. Another approach to polychotomous classification. Technical report, Department of Statistics, Stanford University, 1997.

    Google Scholar 

  7. R.S. Germain, A. Califano, and S. Colville. Fingerprint matching using transformation parameter clustering. IEEE Computational Science and Engineering, 4(4):42–49, 1997.

    Article  Google Scholar 

  8. U. Halici and G. Ongun. Fingerprint classification through self-organizing feature maps modified to treat uncertainty. Proceedings of the IEEE, 84(10):1497–1512, 1996.

    Article  Google Scholar 

  9. E.R. Henry. Classification and Uses of Finger Prints. Routledge, London, 1900.

    Google Scholar 

  10. A.K. Jain, S. Prabhakar, and L. Hong. A multichannel approach to fingerprint classification. PAMI, 21(4):348–359, 1999.

    Google Scholar 

  11. K. Karu and A.K. Jain. Fingerprint classification. Pattern Recognition, 29(3): 389–404, 1996.

    Article  Google Scholar 

  12. B. Moayer and K.S. Fu. A syntactic approach to fingerprint pattern recognition. Pattern Recognition, 7:1–23, 1975.

    Article  MATH  Google Scholar 

  13. K. Moscinska and G. Tyma. Neural network based fingerprint classification. In Third International Conference on Neural Networks, pages 229–232, 1993.

    Google Scholar 

  14. J. Platt, N. Cristianini, and J. Shawe-Taylor. Lrge margin dags for multiclass classification. In Advances in Neural Information Processing Systems, Denver, Colorado, 2000.

    Google Scholar 

  15. M. Pontil and A. Verri. Support vector machines for 3-d object recognition. IEEE Trans. PAMI, pages 637–646, 1998.

    Google Scholar 

  16. Robert E. Schapire, Yoram Singer, and Erin Lee Young. Reducing multiclass to binary: A unifying approach for margin classifiers. Technical report, AT&T Research, 2000.

    Google Scholar 

  17. V.N. Vapnik. Statistical Learning Theory. Wiley, New York, 1998.

    MATH  Google Scholar 

  18. C.I. Watson and C.L. Wilson. National Institute of Standards and Technology, March 1992.

    Google Scholar 

  19. J. Weston, S. Mukherjee, O. Chapelle, M. Pontil, T. Poggio, and V. Vapnik. Feature selection for support vector machines. In NIPS-13, 2001. To Appear.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yao, Y., Frasconi, P., Pontil, M. (2001). Fingerprint Classification with Combinations of Support Vector Machines. In: Bigun, J., Smeraldi, F. (eds) Audio- and Video-Based Biometric Person Authentication. AVBPA 2001. Lecture Notes in Computer Science, vol 2091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45344-X_37

Download citation

  • DOI: https://doi.org/10.1007/3-540-45344-X_37

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42216-7

  • Online ISBN: 978-3-540-45344-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics