The generalized uniqueness wavelet descriptor for planar closed curves

被引:16
作者
Hung, KC [1 ]
机构
[1] I Shou Univ, Dept Elect Engn, Kaohsiung 84008, Taiwan
关键词
discrete periodized wavelet transform; features extraction; pattern recognition; shape characterization; uniqueness; wavelet descriptor;
D O I
10.1109/83.841530
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the problem of specifying a well-defined wavelet description of a planar closed curve, defining a unique start point on the curve is crucial for wavelet representation. In this paper, a generalized uniqueness property inhering in the one-dimensional (1-D) discrete periodized wavelet transformation (DPWT) is derived. The uniqueness property facilitates a quantitative analysis of the one-to-one mapping between the variation of 1-D DPWT coefficients and the starting point shift of the originally sampled curve data. By employing the uniqueness property, a new shape descriptor called the uniqueness wavelet descriptor (UWD) by which the starting point is fixed entirely within the context of the wavelet representation is proposed. The robustness of the UWD against input noise is analyzed, On the basis of local shape characteristic enhancement, several experiments were conducted to illustrate the adaptability property of the UWD for desirable starting point determination. Our experiments of pattern recognition show that the UWD can provide a supervised pattern classifier with optimal features to obtain the best matching performance in the presence of heavy noise. In addition, the generalized uniqueness property can be used for the shape regularity measurement. The UWD does not have local support and therefore it can not be applied to contour segments.
引用
收藏
页码:834 / 845
页数:12
相关论文
共 23 条
[1]  
ANGEL E, 1997, INTERACTIVE COMPUTER
[2]   SHAPE REPRESENTATION BY MULTISCALE CONTOUR APPROXIMATION [J].
BENGTSSON, A ;
EKLUNDH, JO .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (01) :85-93
[3]   Wavelet descriptor of planar curves: Theory and applications [J].
Chuang, GCH ;
Kuo, CCJ .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (01) :56-70
[4]  
Daubechies I., 1993, Ten Lectures of Wavelets, V28, P350
[5]   AIRCRAFT IDENTIFICATION BY MOMENT INVARIANTS [J].
DUDANI, SA ;
BREEDING, KJ ;
MCGHEE, RB .
IEEE TRANSACTIONS ON COMPUTERS, 1977, 26 (01) :39-45
[6]  
Fermuller C., 1992, Proceedings. 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.92CH3168-2), P271, DOI 10.1109/CVPR.1992.223264
[7]  
Fu K. S., 1982, SYNTACTIC PATTERN RE
[8]  
Gersho A., 1992, VECTOR QUANTIZATION
[9]  
Gonzalez R.C., 1992, DIGITAL IMAGE PROCES
[10]  
Hu K., 1962, IRE T INFORM THEORY, V8