Oriented diffusion filtering for enhancing low-quality fingerprint images

To enhance low-quality fingerprint images, we present a novel method that first estimates the local orientation of the fingerprint ridge and valley flow and next performs oriented diffusion filtering, followed by a locally adaptive contrast enhancement step. By applying the authors' new approach to low-quality images of the FVC2004 fingerprint databases, the authors are able to show its competitiveness with other state-of-the-art enhancement methods for fingerprints like curved Gabor filtering. A major advantage of oriented diffusion filtering over those is its computational efficiency. Combining oriented diffusion filtering with curved Gabor filters led to additional improvements and, to the best of the authors' knowledge, the lowest equal error rates achieved so far using MINDTCT and BOZORTH3 on the FVC2004 databases. The recognition performance and the computational efficiency of the method suggest to include oriented diffusion filtering as a standard image enhancement add-on module for real-time fingerprint recognition systems. In order to facilitate the reproduction of these results, an implementation of the oriented diffusion filtering for Matlab and GNU Octave is made available for download.

[1]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[2]  Anil K. Jain,et al.  FVC2002: Second Fingerprint Verification Competition , 2002, Object recognition supported by user interaction for service robots.

[3]  Dario Maio,et al.  Improving Fingerprint Orientation Extraction , 2011, IEEE Transactions on Information Forensics and Security.

[4]  Josef Bigün Vision with direction - a systematic introduction to image processing and computer vision , 2006 .

[5]  Sabih H. Gerez,et al.  Systematic Methods for the Computation of the Directional Fields and Singular Points of Fingerprints , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[7]  O. Ladyženskaja Linear and Quasilinear Equations of Parabolic Type , 1968 .

[8]  Venu Govindaraju,et al.  Fingerprint enhancement using STFT analysis , 2007, Pattern Recognit..

[9]  Pietro Perona,et al.  Orientation diffusions , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Venu Govindaraju,et al.  Robust Point-Based Feature Fingerprint Segmentation Algorithm , 2007, ICB.

[11]  David Zhang,et al.  Curvature and singularity driven diffusion for oriented pattern enhancement with singular points , 2009, CVPR 2009.

[12]  Joachim Weickert,et al.  Theoretical Foundations of Anisotropic Diffusion in Image Processing , 1994, Theoretical Foundations of Computer Vision.

[13]  Alicia Fernández,et al.  Performance Improvement in a Fingerprint Classification System Using Anisotropic Diffusion , 2004, CIARP.

[14]  Zhongchao Shi,et al.  An Integration of Topographic Scheme and Nonlinear Diffusion Filtering Scheme for Fingerprint Binarization , 2006 .

[15]  R. Nagel,et al.  One-parameter semigroups for linear evolution equations , 1999 .

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

[17]  Axel Munk,et al.  Robust Orientation Field Estimation and Extrapolation Using Semilocal Line Sensors , 2009, IEEE Transactions on Information Forensics and Security.

[18]  Gang Dong,et al.  Fingerprint Image Enhancement by Diffusion Processes , 2006, 2006 International Conference on Image Processing.

[19]  Axel Munk,et al.  Global Models for the Orientation Field of Fingerprints: An Approach Based on Quadratic Differentials , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Robert O. Hastings Ridge Enhancement in Fingerprint Images Using Oriented Diffusion , 2007, 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications (DICTA 2007).

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

[22]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Julian Fiérrez,et al.  A Comparative Study of Fingerprint Image-Quality Estimation Methods , 2007, IEEE Transactions on Information Forensics and Security.

[24]  R. Illner,et al.  Relative entropy maximization and directed diffusion equations , 1993 .

[25]  François Lauze,et al.  The Improbability of Harris Interest Points , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[28]  Kenneth Ko,et al.  User's Guide to NIST Biometric Image Software (NBIS) , 2007 .

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

[30]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[31]  Carsten Gottschlich,et al.  Fingerprint Growth Prediction, Image Preprocessing and Multi-level Judgment Aggregation , 2011 .

[32]  Josef Bigün,et al.  Local Features for Enhancement and Minutiae Extraction in Fingerprints , 2008, IEEE Transactions on Image Processing.

[33]  Anil K. Jain,et al.  FVC2000: Fingerprint Verification Competition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  H. Vincent Poor,et al.  Aggregating Probabilistic Forecasts from Incoherent and Abstaining Experts , 2008, Decis. Anal..

[35]  Xie Meihua,et al.  Fingerprint enhancement based on edge-directed diffusion , 2004, Third International Conference on Image and Graphics (ICIG'04).

[36]  Yufeng Hao,et al.  Fingerprint image enhancement based on nonlinear anisotropic reverse-diffusion equations , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[38]  Joachim Weickert,et al.  Coherence-Enhancing Diffusion Filtering , 1999, International Journal of Computer Vision.

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

[40]  J. Bigun,et al.  Recognition by Symmetry Derivatives and the , 2004 .

[41]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

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

[43]  Carsten Gottschlich,et al.  Curved-Region-Based Ridge Frequency Estimation and Curved Gabor Filters for Fingerprint Image Enhancement , 2011, IEEE Transactions on Image Processing.

[44]  Gabriel Peyré,et al.  Texture Synthesis with Grouplets , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  Mark Nitzberg,et al.  Nonlinear Image Filtering with Edge and Corner Enhancement , 1992, IEEE Trans. Pattern Anal. Mach. Intell..