Efficient multiscale shape-based representation and retrieval

Abstract

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. © Springer-Verlag Berlin Heidelberg 2005.