Reducing descriptor measurement error through Bayesian estimation of fingerprint minutia location and direction

Fingerprint-based recognition relies on the matching of features derived from the ridges and valleys of the friction ridge surface. When a large quantity of good-quality features are available, identification can be made with a high level of confidence. When portions of the fingerprint image are of lower quality, accuracy will suffer in the feature extraction and subsequent matching steps. This study is concerned with the correction of descriptor errors in minutiae (ridge endings and bifurcations), and with evaluation of the effect of feature accuracy on matching performance. The approach applies Bayesian filtering to refine minutia location and direction descriptors, using Sequential Monte Carlo approximation of a joint probability distribution near each minutia. The distribution approximates the location and orientation of the minutia, given measurements on local greyscale information, from which an expectation can be determined. Experimental results have been presented which demonstrate improvement of localisation accuracy with respect to ground truth data when using a well-known minutia extractor. These results are shown to be statistically significant, and to lead to improved matching performance. In addition, the authors were able to reduce the average minutia position error for a set of reference minutiae by 83% when using the proposed refinement method.

[1]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

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

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

[4]  Qinghan Xiao,et al.  Fingerprint image postprocessing: A combined statistical and structural approach , 1991, Pattern Recognit..

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

[6]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

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

[8]  Anoop M. Namboodiri,et al.  Fingerprint feature extraction from gray scale images by ridge tracing , 2011, 2011 International Joint Conference on Biometrics (IJCB).

[9]  Xudong Jiang,et al.  Detecting the fingerprint minutiae by adaptive tracing the gray-level ridge , 2001, Pattern Recognit..

[10]  Bir Bhanu,et al.  Logical templates for feature extraction in fingerprint images , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

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

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

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

[14]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

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

[16]  Michael S. Hsiao,et al.  A Bayesian approach to fingerprint minutia localization and quality assessment using adaptable templates , 2011, 2011 International Joint Conference on Biometrics (IJCB).

[17]  Yong Rui,et al.  Better proposal distributions: object tracking using unscented particle filter , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[19]  P. Fearnhead,et al.  Improved particle filter for nonlinear problems , 1999 .

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