Fingerprint enhancement by shape adaptation of scale-space operators with automatic scale selection

This work presents two mechanisms for processing fingerprint images; shape-adapted smoothing based on second moment descriptors and automatic scale selection based on normalized derivatives. The shape adaptation procedure adapts the smoothing operation to the local ridge structures, which allows interrupted ridges to be joined without destroying essential singularities such as branching points and enforces continuity of their directional fields. The scale selection procedure estimates local ridge width and adapts the amount of smoothing to the local amount of noise. In addition, a ridgeness measure is defined, which reflects how well the local image structure agrees with a qualitative ridge model, and is used for spreading the results of shape adaptation into noisy areas. The combined approach makes it possible to resolve fine scale structures in clear areas while reducing the risk of enhancing noise in blurred or fragmented areas. The result is a reliable and adaptively detailed estimate of the ridge orientation field and ridge width, as well as a smoothed grey-level version of the input image. We propose that these general techniques should be of interest to developers of automatic fingerprint identification systems as well as in other applications of processing related types of imagery.

[1]  Norman T. Newton An approach to design , 1951 .

[2]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[3]  Kenichi Kanatani,et al.  Detection of Surface Orientation and Motion from Texture by a Stereological Technique , 1984, Artif. Intell..

[4]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[5]  King-Sun Fu,et al.  A Tree System Approach for Fingerprint Pattern Recognition , 1976, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Osamu Nakamura,et al.  A restoration algorithm of fingerprint images , 1986, Systems and Computers in Japan.

[7]  Arun K. Majumdar,et al.  Edge Detection in fingerprints , 1987, Pattern Recognit..

[8]  Lisa M. Brown,et al.  Surface orientation from projective foreshortening of isotropic texture autocorrelation , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Lawrence O'Gorman,et al.  An approach to fingerprint filter design , 1989, Pattern Recognit..

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

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

[12]  Koichi Sasakawa,et al.  Personal verification system with high tolerance of poor-quality fingerprints , 1991, Other Conferences.

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

[14]  B. Sherlock,et al.  Algorithm for enhancing fingerprint images , 1992 .

[15]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[16]  R. McCabe,et al.  Research considerations regarding FBI-IAFIS tasks & requirements & requirements , 1992 .

[17]  Sunanda Mitra,et al.  Analysis and matching of degraded and noisy fingerprints , 1993, Optics & Photonics.

[18]  Barry G. Sherlock,et al.  A model for interpreting fingerprint topology , 1993, Pattern Recognit..

[19]  Tony Lindeberg,et al.  Shape from texture from a multi-scale perspective , 1993, 1993 (4th) International Conference on Computer Vision.

[20]  Bernd Jähne,et al.  Spatio-Temporal Image Processing , 1993, Lecture Notes in Computer Science.

[21]  Tony Lindeberg,et al.  Scale selection for differential operators , 1994 .

[22]  Steven W. Zucker,et al.  Toward discrete geometric models for early vision , 1994 .

[23]  Bart M. ter Haar Romeny,et al.  Geometry-Driven Diffusion in Computer Vision , 1994, Computational Imaging and Vision.

[24]  Martin Jägersand,et al.  Saliency Maps and Attention Selection in Scale and Spatial Coordinates: An Information Theoretic Approach , 1995, ICCV.

[25]  Steven W. Zucker,et al.  Logical/Linear Operators for Image Curves , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Craig I. Watson,et al.  PCASYS- A Pattern-Level Classification Automation System for Fingerprints | NIST , 1995 .

[27]  Joachim Weikert,et al.  Multiscale Texture Enhancement , 1995, CAIP.

[28]  F. R. Johannesen,et al.  Using Weighted Minutiae for Fingerprint Identification , 1996, SSPR.

[29]  Tony Lindeberg,et al.  Edge Detection and Ridge Detection with Automatic Scale Selection , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[30]  Anil K. Jain,et al.  A Real-Time Matching System for Large Fingerprint Databases , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  T. Lindeberg,et al.  Shape-adapted smoothing in estimation of 3-D depth cues from affine distortions of local 2-D structure , 1997 .

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

[33]  Joachim Weickert,et al.  On Generalized Entropies and Scale-Space , 1997, Scale-Space.

[34]  Tony Lindeberg,et al.  Enhancement of Fingerprint Images using Shape-Adapted Scale-Space Operators , 1997, Gaussian Scale-Space Theory.

[35]  Tony Lindeberg,et al.  On Automatic Selection of Temporal Scales in Time-Causal Scale-Space , 1997, AFPAC.

[36]  T. Lindeberg On the Axiomatic Foundations of Linear Scale-Space , 1997, Gaussian Scale-Space Theory.

[37]  Kanti V. Mardia,et al.  Statistical methods for automatic interpretation of digitally scanned finger prints , 1997, Pattern Recognit. Lett..

[38]  Richard Pradenas Directional enhancement in the frequency domain of fingerprint images , 1997, Defense + Security Symposium.

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

[40]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[41]  Peter Johansen,et al.  Gaussian Scale-Space Theory , 1997, Computational Imaging and Vision.

[42]  Tony Lindeberg,et al.  Shape-adapted smoothing in estimation of 3-D shape cues from affine deformations of local 2-D brightness structure , 1997, Image Vis. Comput..

[43]  Pietro Perona Orientation diffusions , 1998, IEEE Trans. Image Process..

[44]  Joost van de Weijer,et al.  Improved curvature and anisotropy estimation for curved line bundles , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[45]  Dario Maio,et al.  Ridge-line density estimation in digital images , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

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

[47]  Guillermo Sapiro,et al.  Direction diffusion , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[48]  Gerald Sommer,et al.  Algebraic Frames for the Perception-Action Cycle , 2000, Lecture Notes in Computer Science.

[49]  Riccardo Rovatti,et al.  Fingerprint ridge distance computation methodologies , 2000, Pattern Recognit..

[50]  Guillermo Sapiro,et al.  Filling-in by joint interpolation of vector fields and gray levels , 2001, IEEE Trans. Image Process..