A Bayesian approach to fingerprint minutia localization and quality assessment using adaptable templates

Fingerprints continue to serve as a reliable trait for human identification. Feature-based matching techniques, such as those used by Automated Fingerprint Identification Systems (AFIS), have demonstrated remarkable success in minutiae-based matching from good quality prints with relatively large extent. As the image quality degrades and acquired fingerprint area decreases, however, the number of reliable minutiae that can be automatically detected decreases, causing match performance to suffer. This paper presents a novel approach to improving the precision of features that can be extracted from fingerprint images. This is accomplished through improved minutia localization and quality assessment routines that are inspired in part by human visual perception. Initial results have shown an improvement in minutia accuracy for 88.2% of fingerprint minutia sets after applying the proposed localization method. An increase in average quality of true minutiae was found for 98.6% of the fingerprint images when using the proposed quality assessment. The results were obtained using a database of 516 fingerprints with ground truth minutiae.

[1]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[2]  Anil K. Jain,et al.  Adaptive flow orientation-based feature extraction in fingerprint images , 1995, Pattern Recognit..

[3]  Kristine L. Bell,et al.  A Tutorial on Particle Filters for Online Nonlinear/NonGaussian Bayesian Tracking , 2007 .

[4]  Sharath Pankanti,et al.  Learning fingerprint minutiae location and type , 2003, Pattern Recognit..

[5]  Wang Ye A New Fingerprint Matching Algorithm , 2003 .

[6]  Anil K. Jain,et al.  Ridge-Based Fingerprint Matching Using Hough Transform , 2005, XVIII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'05).

[7]  Anil K. Jain,et al.  On-line fingerprint verification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[8]  Anil K. Jain,et al.  Fingerprint Image Enhancement: Algorithm and Performance Evaluation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[10]  Daniel P. Huttenlocher,et al.  Distance Transforms of Sampled Functions , 2012, Theory Comput..

[11]  Anni Cai,et al.  Fingerprint matching using ridges , 2006, Pattern Recognit..

[12]  Peng Li,et al.  A Novel Fingerprint Matching Algorithm Using Ridge Curvature Feature , 2009, ICB.

[13]  Dario Maio,et al.  Neural network based minutiae filtering in fingerprints , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[14]  Michael Isard,et al.  The CONDENSATION Algorithm - Conditional Density Propagation and Applications to Visual Tracking , 1996, NIPS.

[15]  Carlotta Domeniconi,et al.  Direct gray scale ridge reconstruction in fingerprint images , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[16]  Kenneth Ko,et al.  Users Guide to Export Controlled Distribution of NIST Biometric Image Software (NBIS-EC) , 2007 .

[17]  Sharath Pankanti,et al.  Fingerprint Minutiae: A Constructive Definition , 2002, Biometric Authentication.

[18]  Anil K. Jain,et al.  Latent Fingerprint Matching , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[20]  Dario Maio,et al.  Direct Gray-Scale Minutiae Detection In Fingerprints , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Fei Su,et al.  Ridge-Based Fingerprint Recognition , 2006, ICB.