Efficient Subtree Pruning Scheme in Tree-Structured Hierarchy

Author

Kim, Jung-Rim ; Chang, Hyun Sung ; Lee, Sang Uk ; Sull, Sanghoon

Author_Institution

Dept. of Electron. & Comput. Eng., Korea Univ., Seoul

Volume

17

Issue

5

fYear

2007

fDate

5/1/2007 12:00:00 AM

Firstpage

635

Lastpage

638

Abstract

For efficient image retrieval, most existing methods that adopt a tree-structured hierarchy exploit a subtree pruning scheme, based on the triangle inequality of a distance metric, during the tree traversal. In this paper, we propose a refined pruning scheme for the tree-structured hierarchy by introducing a novel notion of the node distance to subcluster (NDS) and validate it in both theoretical and experimental aspects. Experimental results demonstrate that the proposed method outperforms the existing ones by 10%-25% in terms of retrieval efficiency at the negligible increase of storage for a retrieval system

Keywords

image retrieval; trees (mathematics); image retrieval; node distance to subcluster; subtree pruning scheme; tree-structured hierarchy; triangle inequality; Clustering algorithms; Computer science; Extraterrestrial measurements; Image databases; Image recognition; Image retrieval; Indexing; Information retrieval; Spatial databases; Content-based retrieval; image retrieval; subtree pruning; tree-structured hierarchy;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/TCSVT.2007.894040

Filename

4162550