Skip to main content
Springer Nature Link
Log in

Probability of Random Correspondence for Fingerprints

  • Conference paper
Computational Forensics (IWCF 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5718))

Included in the following conference series:

  • 1122 Accesses

Abstract

Individuality of fingerprints can be quantified by computing the probabilistic metrics for measuring the degree of fingerprint individuality. In this paper, we present a novel individuality evaluation approach to estimate the probability of random correspondence (PRC). Three generative models are developed respectively to represent the distribution of fingerprint features: ridge flow, minutiae and minutiae together with ridge points. A mathematical model that computes the PRCs are derived based on the generative models. Three metrics are discussed in this paper: (i) PRC of two samples, (ii) PRC among a random set of n samples (nPRC) and (iii) PRC between a specific sample among n others (specific nPRC). Experimental results show that the theoretical estimates of fingerprint individuality using our model consistently follow the empirical values based on the NIST4 database.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. United States Court of Appeals for the Third Circuit: USA v. Byron Mitchell. No. 02-2859 (2003)

    Google Scholar 

  2. Stoney, D.A.: Measurement of Fingerprint Individuality. In: Lee, H., Gaensslen, R.E. (eds.) Advances in Fingerprint Technology. CRC Press, Boca Raton (2001)

    Google Scholar 

  3. Galton, F.: Finger Prints. McMillan, London (1892)

    Google Scholar 

  4. Roxburgh, T.: Galton’s work on the evidential value of fingerprints. Indian Journal of Statistics 1, 62 (1933)

    Google Scholar 

  5. Henry, E.R.: Classification and Uses of FingerPrints, p. 54. Routledge & Sons, London (1900)

    Google Scholar 

  6. Trauring, M.: Automatic comparison of finger-ridge patterns. Nature, 197 (1963)

    Google Scholar 

  7. Pankanti, S., Prabhakar, S., Jain, A.K.: On the individuality of fingerprints. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(8) (2002)

    Google Scholar 

  8. Dass, S.C., Zhu, Y., Jain, A.K.: Statistical Models for Assessing the Individuality of Fingerprints. In: Fourth IEEE Workshop on Automatic Identification Advanced Technologies, pp. 3–9 (2005)

    Google Scholar 

  9. Su, C., Srihari, S.N.: Generative Models for Fingerprint Individuality using Ridge Models. In: Proceedings of International Conference on Pattern Recognition. IEEE Computer Society Press, Los Alamitos (2008)

    Google Scholar 

  10. Ashbaugh, D.R.: Quantitative-Qualitative Friction Ridge Analysis: An Introduction to Basic and Advanced Ridgeology. CRC Press, Boca Raton (1999)

    Book  Google Scholar 

  11. Watson, C., Garris, M., Tabassi, E., Wilson, C., McCabe, R., Janet, S.: User’s Guide to NIST Fingerprint Image Software, vol. 2, pp. 80–86. NIST (2004)

    Google Scholar 

  12. Bishop, C.: Pattern Recognition and Machine Learning. Springer, New York (2006)

    MATH  Google Scholar 

  13. Mardia, K.V., Jupp, P.E.: Directional Statistics. Wiley, Chichester (2000)

    MATH  Google Scholar 

  14. Chen, J., Moon, Y.-S.: A Minutiae-based Fingerprint Individuality Model. In: Computer Vision and Pattern Recognition, CVPR 2007 (2007)

    Google Scholar 

  15. Hsu, R.L.V., Martin, B.: An Analysis of Minutiae Neighborhood Probabilities. In: Biometrics: Theory, Applications and Systems (2008)

    Google Scholar 

  16. Srihari, S.N., Cha, S., Arora, H., Lee, S.J.: Discriminability of Fingerprints of Twins. Journal of Forensic Identification 58(1), 109–127 (2008)

    Google Scholar 

  17. Tabassi, E., Wilson, C.L., Watson, C.I.: Fingerprint Image Quality. In: NISTIR 7151, National Institute of Standards and Technology (August 2004)

    Google Scholar 

  18. Fang, G., Srihari, S.N., Srinivasan, H., Phatak, P.: Use of Ridge Points in Partial Fingerprint Matching. In: Biometric Technology for Human Identification IV, pp. 65390D1–65390D9. SPIE (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science and Engineering Department, University at Buffalo, Buffalo, NY, 14228, USA

    Chang Su & Sargur N. Srihari

Authors
  1. Chang Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sargur N. Srihari
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Netherlands Forensic Institute, The Hague, The Netherlands

    Zeno J. M. H. Geradts

  2. Norwegian Information Security Laboratory, Gjøvik University College, Norway

    Katrin Y. Franke

  3. Digital Technology & Biometrics Department, Netherlands Forensic Institute, The Hague, The Netherlands

    Cor J. Veenman

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Su, C., Srihari, S.N. (2009). Probability of Random Correspondence for Fingerprints. In: Geradts, Z.J.M.H., Franke, K.Y., Veenman, C.J. (eds) Computational Forensics. IWCF 2009. Lecture Notes in Computer Science, vol 5718. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03521-0_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03521-0_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03520-3

  • Online ISBN: 978-3-642-03521-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics