Please use this identifier to cite or link to this item:
Title: Retrieving similar shapes effectively and efficiently
Authors: Tan, K.-L. 
Ooi, B.C. 
Thiang, L.F.
Keywords: Centroid-radii model
Retrieval effectiveness
Retrieval efficiency
Shape retrieval
Issue Date: 2003
Citation: Tan, K.-L., Ooi, B.C., Thiang, L.F. (2003). Retrieving similar shapes effectively and efficiently. Multimedia Tools and Applications 19 (2) : 111-134. ScholarBank@NUS Repository.
Abstract: In this paper, we address the following problem: given a large collection of shapes and a query shape, retrieve all shapes (from the shape database) that are similar to the query shape. A generalized centroid-radii model is used to model all forms of shapes - convex shapes, concave shapes and shapes with "holes". Under the model, a shape is represented by a set of vectors, each obtained from the radii emanating from the centroid of a virtual concentric ring. The model can also facilitate multi-resolution and similarity retrievals. Furthermore, using the model, the shape of an object can be transformed into a point in a high dimensional data space. To speed up the retrieval of similar shapes, we also propose a multi-level R-tree index, called the Nested R-trees (NR-trees). Unlike traditional high-dimensional index structures that index a high-dimensional point as it is (with its full dimension), the NR-trees splits the dimensionality of the point into a set of lower dimensions that are indexed by levels of the NR-trees. We also proposed a quick filtering mechanism to further prune the search space. We implemented a shape retrieval system that employs the generalized centroid-radii model and the NR-trees with the filtering mechanism. Our experimental study shows the effectiveness of the proposed shape model, and the efficiency of the NR-trees. The results also show that the filtering mechanism can significantly reduce the retrieval time.
Source Title: Multimedia Tools and Applications
ISSN: 13807501
DOI: 10.1023/A:1022142527536
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Jan 22, 2019


checked on Jan 2, 2019

Page view(s)

checked on Dec 22, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.