Efficient subtree pruning scheme in tree-structured hierarchy

Jung R. Kim, Hyun Sung Chang, Sang U. Lee, Sanghoon Sull

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Pages (from-to)635-638
Number of pages4
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number5
Publication statusPublished - 2007 May


  • Content-based retrieval
  • Image retrieval
  • Subtree pruning
  • Tree-structured hierarchy

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'Efficient subtree pruning scheme in tree-structured hierarchy'. Together they form a unique fingerprint.

Cite this