A wavelet-based approach to ridge thinning in fingerprint images

As a global feature of fingerprints, the thinning of ridges, extraction of minutiae and computation of orientation field are very important for automatic fingerprint recognition. Many algorithms have been proposed for their computation and estimation, but their results are unsatisfactory, especially for poor quality fingerprint images. In this paper, a robust wavelet-based method to create thinned ridge map of fingerprint for automatic recognition is proposed. Properties of modulus minima based on the spline wavelet function are substantially investigated. Desirable characteristics show that this method is suitable to describe the skeleton of the ridge of the fingerprint image. A multi-scale thinning algorithm based on the modulus minima of wavelet transform is presented. The proposed algorithm is able to improve the skeleton representation of the ridge of the fingerprint without side-effects and limitations of the existing methods. The thinned ridge map can facilitate the extraction of the minutiae for matching in fingerprint recognition. Experiments have been conducted to validate the effectiveness and efficiency of the proposed method.

[1]  Yu-Ping Wang,et al.  Scale-Space Derived From B-Splines , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  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..

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

[4]  Adam Krzyzak,et al.  Piecewise Linear Skeletonization Using Principal Curves , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Yuan Yan Tang,et al.  Skeletonization of Ribbon-Like Shapes Based on a New Wavelet Function , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

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

[7]  C. Chui,et al.  Wavelets on a Bounded Interval , 1992 .

[8]  D.C.D. Hung,et al.  Enhancement and feature purification of fingerprint images , 1993, Pattern Recognit..

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

[10]  M. Brady Criteria for Representations of Shape , 1983 .

[11]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[12]  Young-Joon Kim,et al.  Direct Extraction of Topographic Features for Gray Scale Character Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Sabih H. Gerez,et al.  Fingerprint matching by thin-plate spline modelling of elastic deformations , 2003, Pattern Recognit..

[14]  Azriel Rosenfeld,et al.  Human and Machine Vision , 1983 .

[15]  Hwee Huat Tan,et al.  Periodic Orthogonal Splines and Wavelets , 1995 .

[16]  Michael Unser,et al.  The L2-Polynomial Spline Pyramid , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Yuan Yan Tang,et al.  Characterization of Dirac-structure edges with wavelet transform , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[18]  Michael Leyton,et al.  A Process-Grammar for Shape , 1988, Artif. Intell..

[19]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Vo V. Anh,et al.  Scaling Theorems for Zero Crossings of Bandlimited Signals , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

[22]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  R. Brubaker Models for the perception of speech and visual form: Weiant Wathen-Dunn, ed.: Cambridge, Mass., The M.I.T. Press, I–X, 470 pages , 1968 .