Index Trees for Efficient Deformable Shape-Based Retrieval

  • Authors:
  • Lifeng Liu;Stan Sclaroff

  • Affiliations:
  • -;-

  • Venue:
  • CBAIVL '00 Proceedings of the IEEE Workshop on Content-based Access of Image and Video Libraries (CBAIVL'00)
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Retrieval is described. A pre-computed index tree is used to improve the speed of our previously reported on-line model fitting method; simple shape features are used as keys in a pre-generated index tree of model instances. A coarse to fine indexing scheme is used at different levels of the tree to further improve speed. Experimental results show that the speedup is significant, while accuracy of shape-based indexing is maintained. A method for shape population-based retrieval is also described. The method allows query formulation based on the population distributions of shapes in each image. Results of population-based queries for a database of blood cell micrographs are shown.