Robust feature extraction in fingerprint images using ridge model tracking

This paper addresses the problem of feature extraction from low-quality regions in fingerprint images. Features such as minutiae are difficult to detect automatically when high levels of noise are present, as in wet, dry, or latent prints. The approach presented here is a novel application of Bayesian filtering to the problem of ridge tracing. A friction ridge is followed by recursively estimating posterior distributions representing the direction of each new step along the ridge. This approach benefits from previous state information when in an area that exhibits low ridge clarity, causing ridge-flow estimation to be unreliable. The new technique has been tested experimentally using a database of 880 grayscale fingerprint images with varying quality. The ability of the proposed method to detect features more reliably is confirmed by a reduction in Equal Error Rate of 2.1% and 2.5% over two traditional methods. In addition, the False Reject Rate was reduced by 11.1%, at a False Accept Rate of 1%, for a group of low-quality images. These results demonstrate a significant improvement, as compared with previous techniques, in the ability to process low-quality fingerprint images.

[1]  Michael S. Hsiao,et al.  Reducing descriptor measurement error through Bayesian estimation of fingerprint minutia location and direction , 2012, IET Biom..

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

[3]  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).

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

[5]  Robert Yen,et al.  Fingerprint image quality measurement algorithm , 2007 .

[6]  Changshui Zhang,et al.  Fingerprint Ridge Line Extraction Based on Tracing and Directional Feedback , 2005, CIS.

[7]  Changshui Zhang,et al.  A novel approach to fingerprint ridge line extraction , 2005, IEEE International Symposium on Communications and Information Technology, 2005. ISCIT 2005..

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

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

[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]  Xudong Jiang,et al.  Detecting the fingerprint minutiae by adaptive tracing the gray-level ridge , 2001, Pattern Recognit..

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

[13]  P. Fearnhead,et al.  An improved particle filter for non-linear problems , 1999 .

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

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

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

[17]  Michael S. Hsiao,et al.  Latent fingerprint segmentation using ridge template correlation , 2011, ICDP.

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

[19]  proposal distributions: Object tracking using unscented particle filter , 2001 .

[20]  Kap Luk Chan,et al.  Direct minutiae extraction from gray-level fingerprint image by relationship examination , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[21]  A. Doucet On sequential Monte Carlo methods for Bayesian filtering , 1998 .

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