Skeletonization of Fingerprint Based-on Modulus Minima of Wavelet Transform

This paper presents a direct and general algorithm based on the local minima of wavelet transform moduli for computing skeletons of fingerprint objects The development of the method is inspired by some desirable characteristics of the local minimum of wavelet transform moduli These significant properties are substantially investigated and corresponding results are mathematically proven with respect to a special wavelet function A minima-modulus-theoretic algorithm is developed to extract skeletons of the fingerprint with a wide variety of width structures We tested the algorithm on the natural fingerprint image with a variety of widths structures in gray image and binary image Experimental results show that the skeletons of object obtained from the proposed algorithm overcome greatly some of the undesirable effects and limitations of previous methods, moreover, the proposed algorithm is insensitive to noise as well as efficient computability.

[1]  S. Mallat Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

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

[3]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

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

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

[6]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[8]  S. Mallat A wavelet tour of signal processing , 1998 .

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

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

[11]  L. Schumaker,et al.  Numerical methods in approximation theory , 1992 .

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

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

[14]  Hong Yan,et al.  Skeletonization of ribbon-like shapes based on regularity and singularity analyses , 2001, IEEE Trans. Syst. Man Cybern. Part B.

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

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

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

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

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

[20]  Y.Y. Tang,et al.  Skeletonization of ribbon-like shapes with new wavelet function , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.