Robust multiscale triangle-area representation for 2D shapes

In this paper, a new 2D shape multiscale triangle-area representation (MTAR) is proposed. This representation utilizes a simple geometric principle, the area of a triangle, in obtaining a robust and efficient shape representation. The use of the wavelet transform for decomposing the boundary of the shapes improves the efficiency and robustness of the representation. The MTAR is more robust to the affine transformation, less affected by noise, and more selective than similar methods, e.g., the curvature scale-space CSS. Two tests, using MPEG-7 CE-shape-1 database, show that MTAR achieves better performance than the CSS under affine transformation and in the general shape retrieval.

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

[2]  Euripides G. M. Petrakis,et al.  Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[4]  Philip N. Klein,et al.  Recognition of shapes by editing their shock graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[7]  Anuj Srivastava,et al.  Analysis of planar shapes using geodesic paths on shape spaces , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[9]  ChuangG. C.-H.,et al.  Wavelet descriptor of planar curves , 1996 .

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

[11]  MokhtarianFarzin,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992 .

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

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

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