Multiscale Approach for Thinning Ridges of Fingerprint

This paper presents a robust multiscale method to create thinned ridge map of fingerprint for automatic recognition by employing an elaborately designed wavelet function. Properties of the new wavelet function are substantially investigated. Some desirable characteristics of the local minimum produced by wavelet transform show that they are suitable to describe skeleton of ribbon-shape objects. A multiscale thinning algorithm based on the modulus minima of wavelet transform is proposed. The proposed algorithm is able to improve the skeleton representation of the ridge of fingerprint without side-effects and limitations of previous methods. Thinned ridge map helps to facilitate minutiae extraction for matching. Experiments validated 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]  Adam Krzyzak,et al.  Piecewise Linear Skeletonization Using Principal Curves , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[4]  Gian Luca Marcialis,et al.  Perceptron-based Fusion of Multiple Fingerprint Matchers , 2003 .

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

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

[7]  Gian Luca Marcialis,et al.  Experimental Results on Fusion of Multiple Fingerprint Matchers , 2003, AVBPA.

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

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

[10]  Yuan Yan Tang,et al.  Characterization of Dirac Edge with New Wavelet Transform , 2001, WAA.

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

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

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

[14]  Arun Ross,et al.  Estimating Fingerprint Deformation , 2004, ICBA.

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

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

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