Skeletonization of ribbon-like shapes based on a new wavelet function

被引:90
作者
Tang, YY
You, XG [2 ]
机构
[1] Hong Kong Baptist Univ, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
[2] Hubei Univ, Fac Math & Comp Sci, Wuhan, Peoples R China
关键词
ribbon-like shape; skeletonization; wavelet transform; wavelet skeleton;
D O I
10.1109/TPAMI.2003.1227987
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A wavelet-based scheme to extract skeleton of Ribbon-like shape is proposed in this paper, where a novel wavelet function plays a key role in this scheme, which possesses three significant characteristics, namely, 1) the position of the local maximum moduli of the wavelet transform with respect to the Ribbon-like shape is independent of the gray-levels of the image. 2) When the appropriate scale of the wavelet transform is selected, the local maximum moduli of the wavelet transform of the Ribbon-like shape produce two new parallel contours, which are located symmetrically at two sides of the original one and have the same topological and geometric properties as that of the original shape. 3) The distance between these two parallel contours equals to the scale of the wavelet transform, which is independent of the width of the shape. This new scheme consists of two phases: 1) Generation of wavelet skeleton-based on the desirable properties of the new wavelet function, symmetry analyses of the maximum moduli of the wavelet transform is described. Midpoints of all pairs of contour elements can be connected to generate a skeleton of the shape, which is defined as wavelet skeleton. 2) Modification of the wavelet skeleton-Thereafter, a set of techniques are utilized for modifying the artifacts of the primary wavelet skeleton. The corresponding algorithm is also developed in this paper. Experimental results show that the proposed scheme is capable of extracting exactly the skeleton of the Ribbon-like shape with different width as well as different gray-levels. The skeleton representation is robust against noise and affine transformation.
引用
收藏
页码:1118 / 1133
页数:16
相关论文
共 34 条
[1]  
BLUM H, 1973, BIOLOGY
[2]  
Blum H., 1967, Models for the Perception of Speech and Visual Forms, P362, DOI DOI 10.1142/S0218654308001154
[3]  
BRADY M, 1983, HUMAN MACHINE VISION, P39
[4]  
BRADY M, 1993, INT J ROBOT RES, V15, P973
[6]   Analysis of stroke structures of handwritten Chinese characters [J].
Chang, HH ;
Yan, H .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1999, 29 (01) :47-61
[7]  
Chui C. K., 1992, An introduction to wavelets, V1
[8]   GENERATING AND GENERALIZING MODELS OF VISUAL OBJECTS [J].
CONNELL, JH ;
BRADY, M .
ARTIFICIAL INTELLIGENCE, 1987, 31 (02) :159-183
[9]  
Daubechies I., 1993, Ten Lectures of Wavelets, V28, P350
[10]   On the generation of skeletons from discrete Euclidean distance maps [J].
Ge, YR ;
Fitzpatrick, JM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (11) :1055-1066