Efficient Multiscale Shape-Based Representation and Retrieval

In this paper, a multiscale representation and retrieval method for 2D shapes is introduced. First, the shapes are represented using the area of the triangles formed by the shape boundary points. Then, the Wavelet Transform (WT) is used for smoothing and decomposing the shape boundaries into multiscale levels. At each scale level, a triangle-area representation (TAR) image and the corresponding Maxima-Minima lines are obtained. The resulting multiscale TAR (MTAR) is more robust to noise, less complex, and more selective than similar methods such as the curvature scale-space (CSS). The proposed method is tested and compared to the CSS method using the MPEG-7 CE-shape-1 dataset. The results show that the proposed MTAR outperforms the CSS method for the retrieval test.

[1]  Guangyi Chen,et al.  Multiresolution moment-Fourier-wavelet descriptor for 2D pattern recognition , 1997, Defense, Security, and Sensing.

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

[3]  Sadegh Abbasi,et al.  Affine-similar shape retrieval: application to multiview 3-D object recognition , 2001, IEEE Trans. Image Process..

[4]  K. M. Tsang.  Recognition of 2D Standalone and Occluded Objects Using Wavelet Transform , 2001, Int. J. Pattern Recognit. Artif. Intell..

[5]  Yixin Chen,et al.  A Region-Based Fuzzy Feature Matching Approach to Content-Based Image Retrieval , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Yu-Ping Wang,et al.  Multiscale curvature-based shape representation using B-spline wavelets , 1999, IEEE Trans. Image Process..

[7]  Mahmoud I. Khalil,et al.  A Dyadic Wavelet Affine Invariant Function for 2D Shape Recognition , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Ronald-Bryan O. Alferez,et al.  Geometric and Illumination Invariants for Object Recognition , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

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

[10]  Miroslaw Bober,et al.  Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization , 2011, Computational Imaging and Vision.

[11]  Mohamed S. Kamel,et al.  2-D Shape Matching Using Asymmetric Wavelet-Based Dissimilarity Measure , 2004, ICIAR.

[12]  Josef Kittler,et al.  Curvature scale space image in shape similarity retrieval , 1999, Multimedia Systems.

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

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

[15]  William K. Pratt,et al.  Digital image processing (2nd ed.) , 1991 .

[16]  Luciano da Fontoura Costa,et al.  Shape Analysis and Classification: Theory and Practice , 2000 .

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

[18]  T. D. Bui,et al.  Multiresolution moment-wavelet-Fourier descriptor for 2-D pattern recognition , 1997 .

[19]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..