Skip to main content

Probability of Random Correspondence for Fingerprints

  • Conference paper

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

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.

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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

Authors

Editor information

Editors and Affiliations

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