Wavelet-Based Approach for Skeleton Extraction

We propose a novel wavelet-based approach to extract skeleton of ribbon-like shapes based on a new concept called wavelet-based local modulus maxima symmetry (WLMMS). The development of the new approach benefits from the desirable properties of the constructed new wavelet function. Based on the proposed WLMMS, initial skeleton of the regular region of ribbon-like shape are computed. Special attention is given to development of a new amendment technique which is called interpolation compensation. It is used to to remove artifacts of the initial skeletons and compute the skeletons in the singular region of the shape. Experimental results show that the proposed approach is not only capable of extracting precisely the skeleton of the ribbonlike shape with the low computational cost, but also robust against noise. And the proposed algorithm is applicable to both binary and gray scale image, as most traditional methods fail to do.

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

[2]  J. Canny A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[4]  H. Lynn Beus,et al.  An improved corner detection algorithm based on chain-coded plane curves , 1987, Pattern Recognit..

[5]  Hong Yan,et al.  Analysis of stroke structures of handwritten Chinese characters , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Raymond W. Smith,et al.  Computer processing of line images: A survey , 1987, Pattern Recognit..

[7]  Roland T. Chin,et al.  Scale-Based Detection of Corners of Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

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

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

[12]  Chin-Hsing Chen,et al.  Multiscale corner detection by using wavelet transform , 1995, IEEE Trans. Image Process..

[13]  Yaorong Ge,et al.  On the Generation of Skeletons from Discrete Euclidean Distance Maps , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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