nips nips2010 nips2010-82 nips2010-82-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Chang Su, Sargur Srihari
Abstract: A method for computing the rarity of latent fingerprints represented by minutiae is given. It allows determining the probability of finding a match for an evidence print in a database of n known prints. The probability of random correspondence between evidence and database is determined in three procedural steps. In the registration step the latent print is aligned by finding its core point; which is done using a procedure based on a machine learning approach based on Gaussian processes. In the evidence probability evaluation step a generative model based on Bayesian networks is used to determine the probability of the evidence; it takes into account both the dependency of each minutia on nearby minutiae and the confidence of their presence in the evidence. In the specific probability of random correspondence step the evidence probability is used to determine the probability of match among n for a given tolerance; the last evaluation is similar to the birthday correspondence probability for a specific birthday. The generative model is validated using a goodness-of-fit test evaluated with a standard database of fingerprints. The probability of random correspondence for several latent fingerprints are evaluated for varying numbers of minutiae. 1
[1] R. Chakraborty. Statistical interpretation of DNA typing data. American Journal of Human Genetics, 49(4):895–897, 1991.
[2] United States Court of Appeals for the Third Circuit: USA v. Byron Mitchell, 2003. No. 02-2859.
[3] D.V. Lindley. A problem in forensic science. Biometrika, 64(2):207–213, 1977.
[4] C. Neumann, C. Champod, R. Puch-Solis, N. Egli, A. Anthonioz, and A. Bromage-Griffiths. Computation of likelihood ratios in fingerprint identification for configurations of any number of minutiae. Journal of Forensic Sciences, 51:1255–1266, 2007.
[5] S.N. Srihari and H. Srinivasan. Comparison of ROC and Likelihood Decision Methods in Automatic Fingerprint Verification. International J. Pattern Recognition and Artificial Intelligence, 22(1):535–553, 2008.
[6] A.K. Jain and D. Maltoni. Handbook of Fingerprint Recognition. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2003.
[7] M. Kawagoe and A. Tojo. Fingerprint pattern classification. Pattern Recogn., 17(3):295–303, 1984.
[8] A.M. Bazen and S.H. Gerez. Systematic methods for the computation of the directional fields and singular points of fingerprints. IEEE Trans. Pattern Anal. Mach. Intell., 24(7):905–919, 2002.
[9] A.K. Jain, S. Prabhakar, and L. Hong. A multichannel approach to fingerprint classification. IEEE Trans. Pattern Anal. Mach. Intell., 21(4):348–359, 1999.
[10] A.K. Jain, S. Prabhakar, L. Hong, and S. Pankanti. Filterbank-based fingerprint matching. IEEE Transactions on Image Processing, 9:846–859, 2000.
[11] D. Phillips. A fingerprint orientation model based on 2d fourier expansion (fomfe) and its application to singular-point detection and fingerprint indexing. IEEE Trans. Pattern Anal. Mach. Intell., 29(4):573–585, 2007.
[12] X. Wang, J. Li, and Y. Niu. Definition and extraction of stable points from fingerprint images. Pattern Recogn., 40(6):1804–1815, 2007.
[13] M. Liu, X. Jiang, and A.C. Kot. Fingerprint reference-point detection. EURASIP J. Appl. Signal Process., 2005:498–509, 2005.
[14] C.E. Rasmussen and C.K.I. Williams. Gaussian Processes for Machine Learning. the MIT Press, 2006.
[15] S. Pankanti, S. Prabhakar, and A.K. Jain. On the individuality of fingerprints. IEEE Trans. Pattern Anal. Mach. Intell., 24(8):1010–1025, 2002.
[16] Y. Zhu, S.C. Dass, and A.K. Jain. Statistical models for assessing the individuality of fingerprints. IEEE Transactions on Information Forensics and Security, 2(3-1):391–401, 2007.
[17] Y. Chen and A.K. Jain. Beyond minutiae: A fingerprint individuality model with pattern, ridge and pore features. In ICB ’09 Proceedings, pages 523–533, Berlin, Heidelberg, 2009. Springer-Verlag.
[18] S.C. Scolve. The occurence of fingerprint characteristics as a two dimensional process. Journal of the American Statistical Association, 367(74):588–595, 1979.
[19] D.A. Stoney. Distribution of epidermal ridge minutiae. American Journal of Physical Anthropology, 77:367–376, 1988.
[20] J. Chen and Y. Moon. A statistical study on the fingerprint minutiae distribution. In ICASSP 2006 Proceedings., volume 2, pages II–II, 2006.
[21] C. Watson, M. Garris, E. Tabassi, C. Wilson, R. McCabe, and S. Janet. User’s Guide to NIST Fingerprint Image Software 2 (NFIS2). NIST, 2004.
[22] C. Bishop. Pattern Recognition and Machine Learning. Springer, New York, 2006.
[23] C. Su and S.N. Srihari. Probability of random correspondence for fingerprints. In IWCF ’09 Proceedings, pages 55–66, Berlin, Heidelberg, 2009. Springer-Verlag.
[24] R.B. D’Agostino and M.A. Stephens. Goodness-of-fit Techniques. CRC Press, 1986. 9