The generalized uniqueness wavelet descriptor for planar closed curves

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 inherent 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.

[1]  G. Medioni,et al.  Corner detection and curve representation using cubic B-splines , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[2]  Trieu-Kien Truong,et al.  Uniqueness wavelet descriptor for plane closed curves , 1997, 1997 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM. 10 Years Networking the Pacific Rim, 1987-1997.

[3]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Ramanujan S. Kashi,et al.  2-D Shape Representation and Averaging Using Normalized Wavelet Descriptors , 1996, Simul..

[5]  Walter G. Kropatsch,et al.  Multi-resolution shape description by corners , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Trans. Syst. Man Cybern..

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

[8]  Jun Ma,et al.  A fast shape descriptor , 1986, Comput. Vis. Graph. Image Process..

[9]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[10]  C.-C. Jay Kuo,et al.  Automatic target-shape recognition via deformable wavelet templates , 1996, Defense, Security, and Sensing.

[11]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  C.-C. Jay Kuo,et al.  Wavelet descriptor of planar curves: theory and applications , 1996, IEEE Trans. Image Process..

[13]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[14]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[15]  Jan-Olof Eklundh,et al.  Shape Representation by Multiscale Contour Approximation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..