An Analysis of Minutiae Neighborhood Probabilities

In automated and manual fingerprint minutiae matching, there exists an assumption that the location of fingerprint minutiae are somewhat random and unique to an individual's finger. However, the published estimates on the uniqueness of fingerprint minutiae configurations vary significantly. In this paper, we present an empirical analysis of fingerprint minutiae distributions as measured from a local, minutiae centric, coordinate system. Given a reference minutia, we depict the relative distribution of neighboring minutiae with 2D probability maps. Using ground truth data from NIST Special Database 27 we observe that neighboring minutiae are not randomly dispersed but prefer an inter-ridge distance of four and have non-isotropic distributions of relative minutiae orientation and relative minutiae position. Finally, based on these neighborhood probability maps we describe a new approach for estimating the uniqueness of a given minutiae configuration. Results are presented showing the relationship between the likelihood of a particular configuration and the number of minutiae in the configuration for both rolled and latent impressions.

[1]  Sargur N. Srihari,et al.  Individuality of Fingerprints: Comparison of Models and Measurements , 2007 .

[2]  Jiansheng Chen,et al.  A Minutiae-based Fingerprint Individuality Model , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Anil K. Jain,et al.  Compound Stochastic Models For Fingerprint Individuality , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[4]  R. Jayadevan,et al.  A New Approach for Fingerprint Classification based on Minutiae Distribution , 2008 .

[5]  David R. Ashbaugh,et al.  Quantitative-Qualitative Friction Ridge Analysis: An Introduction to Basic and Advanced Ridgeology , 1999 .

[6]  David Ashbaugh.  The Identification Process , 1999 .

[7]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition , 2005, Springer Professional Computing.

[8]  Anil K. Jain,et al.  Statistical Models for Assessing the Individuality of Fingerprints , 2005, IEEE Transactions on Information Forensics and Security.

[9]  D. Stoney.  Distribution of epidermal ridge minutiae , 1988 .

[10]  Sharath Pankanti,et al.  On the individuality fingerprints , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[11]  Michael D. Garris,et al.  NIST Special Database 27 Fingerprint Minutiae From Latent and Matching Tenprint Images , 2000 .

[12]  Jiansheng Chen,et al.  A Statistical Study on the Fingerprint Minutiae Distribution , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[13]  Arun Ross,et al.  From Template to Image: Reconstructing Fingerprints from Minutiae Points , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  S. Sclove.  The Occurrence of Fingerprint Characteristics as a Two-Dimensional Process , 1979 .