Local Features for Enhancement and Minutiae Extraction in Fingerprints

Accurate fingerprint recognition presupposes robust feature extraction which is often hampered by noisy input data. We suggest common techniques for both enhancement and minutiae extraction, employing symmetry features. For enhancement, a Laplacian-like image pyramid is used to decompose the original fingerprint into sub-bands corresponding to different spatial scales. In a further step, contextual smoothing is performed on these pyramid levels, where the corresponding filtering directions stem from the frequency-adapted structure tensor (linear symmetry features). For minutiae extraction, parabolic symmetry is added to the local fingerprint model which allows to accurately detect the position and direction of a minutia simultaneously. Our experiments support the view that using the suggested parabolic symmetry features, the extraction of which does not require explicit thinning or other morphological operations, constitute a robust alternative to conventional minutiae extraction. All necessary image processing is done in the spatial domain using 1-D filters only, avoiding block artifacts that reduce the biometric information. We present comparisons to other studies on enhancement in matching tasks employing the open source matcher from NIST, FIS2. Furthermore, we compare the proposed minutiae extraction method with the corresponding method from the NIST package, mindtct. A top five commercial matcher from FVC2006 is used in enhancement quantification as well. The matching error is lowered significantly when plugging in the suggested methods. The FVC2004 fingerprint database, notable for its exceptionally low-quality fingerprints, is used for all experiments.

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

[2]  A. J. Willis,et al.  A cost-effective fingerprint recognition system for use with low-quality prints and damaged fingertips , 2001, Pattern Recognit..

[4]  William T. Freeman,et al.  Presented at: 2nd Annual IEEE International Conference on Image , 1995 .

[5]  Andrew P. Witkin,et al.  Analyzing Oriented Patterns , 1985, IJCAI.

[6]  Josef Bigün,et al.  Recognition by symmetry derivatives and the generalized structure tensor , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Anil K. Jain,et al.  Fingerprint Quality Indices for Predicting Authentication Performance , 2005, AVBPA.

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

[9]  Dario Maio,et al.  Synthetic fingerprint-image generation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[10]  Nalini K. Ratha,et al.  Automatic Fingerprint Recognition Systems , 2011, Springer New York.

[11]  Til Aach,et al.  Nonlinear multiresolution gradient adaptive filter for medical images , 2003, SPIE Medical Imaging.

[12]  Josef Bigün,et al.  Local Feature Extraction in Fingerprints by Complex Filtering , 2005, IWBRS.

[13]  J. Bigun,et al.  Optimal Orientation Detection of Linear Symmetry , 1987, ICCV 1987.

[14]  Josef Bigün,et al.  Using Linear Symmetry Features as a Pre-processing Step for Fingerprint Images , 2001, AVBPA.

[15]  Anil K. Jain,et al.  Performance evaluation of fingerprint verification systems , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Venu Govindaraju,et al.  Fingerprint Image Enhancement Using STFT Analysis , 2005, ICAPR.

[17]  Tony Lindeberg,et al.  Fingerprint enhancement by shape adaptation of scale-space operators with automatic scale selection , 2000, IEEE Trans. Image Process..

[18]  Edward H. Adelson,et al.  PYRAMID METHODS IN IMAGE PROCESSING. , 1984 .

[19]  W. E. Engeler,et al.  Fingerprint image processing using neural networks , 1990, IEEE TENCON'90: 1990 IEEE Region 10 Conference on Computer and Communication Systems. Conference Proceedings.

[20]  Josef Bigün Recognition of local symmetries in gray value images by harmonic functions , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[21]  Josef Bigün,et al.  Localization of corresponding points in fingerprints by complex filtering , 2003, Pattern Recognit. Lett..

[22]  J. Bigun,et al.  Assuring liveness in biometric identity authentication by real-time face tracking , 2004, Proceedings of the 2004 IEEE International Conference on Computational Intelligence for Homeland Security and Personal Safety, 2004. CIHSPS 2004..

[23]  J. Fierrez-Aguilar,et al.  On the effects of image quality degradation on minutiae- and ridge-based automatic fingerprint recognition , 2022, Proceedings 39th Annual 2005 International Carnahan Conference on Security Technology.

[24]  Anil K. Jain,et al.  FVC2004: Third Fingerprint Verification Competition , 2004, ICBA.

[25]  Björn Johansson Multiscale Curvature Detection in Computer Vision , 2001 .

[26]  Craig I. Watson,et al.  Comparison of FFT Fingerprint Filtering Methods for Neural Network Classification | NIST , 1994 .

[27]  Sharath Pankanti,et al.  Recent Advances in Fingerprint Verification , 2001, AVBPA.

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

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

[30]  Josef Bigün,et al.  Automatic Image Quality Assessment with Application in Biometrics , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[31]  Craig I. Watson,et al.  User's Guide to NIST Fingerprint Image Software (NFIS) | NIST , 2001 .

[32]  Johan Wiklund,et al.  Multidimensional Orientation Estimation with Applications to Texture Analysis and Optical Flow , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  B. Sherlock,et al.  Fingerprint enhancement by directional Fourier filtering , 1994 .

[34]  J. Bigun Recognition of local symmetries in gray value images by harmonic functions , 1988 .