Please use this identifier to cite or link to this item: https://doi.org/10.1023/A:1022142527536
Title: Retrieving similar shapes effectively and efficiently
Authors: Tan, K.-L. 
Ooi, B.C. 
Thiang, L.F.
Keywords: Centroid-radii model
NR-trees
Retrieval effectiveness
Retrieval efficiency
Shape retrieval
Issue Date: 2003
Source: 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. https://doi.org/10.1023/A:1022142527536
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
URI: http://scholarbank.nus.edu.sg/handle/10635/39155
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.

SCOPUSTM   
Citations

19
checked on Dec 5, 2017

WEB OF SCIENCETM
Citations

16
checked on Nov 3, 2017

Page view(s)

52
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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