Buoy Indexing of Metric Feature Spaces for Fast Approximate Image Queries

Volmer, Stephan

Buoy Indexing of Metric Feature Spaces for Fast Approximate Image Queries

Files

131-140.pdf (126.32 KB)

Date

2001

Authors

Volmer, Stephan

Publisher

The Eurographics Association

Abstract

A novel indexing scheme for solving the problem of nearest neighbor queries in generic metric feature spaces for content-based image retrieval is proposed to break the 'dimensionality curse.' The basis for the proposed method is the partitioning of the feature dataset into clusters that are represented by single buoys. Upon submission of a query request, only a small number of clusters whose buoys are close to the query object are considered for the approximate query result, effectively cutting down the amount of data to be processed enormously. Results concerning the retrieval accuracy from extensive experimentation with a real image archive are given. The influence of control parameters is investigated with respect to the tradeoff between retrieval accuracy and computational cost.

        @inproceedings{:10.2312/EGMM/egmm01/131-140
,
booktitle = {Eurographics Multimedia Workshop
},
editor = {J.A.Jorge and N.M.Correia and H.Jones and M.B.Kamegai
},
title = {{Buoy Indexing of Metric Feature Spaces for Fast Approximate Image Queries
}},
author = {Volmer, Stephan
},
year = {2001
},
publisher = {The Eurographics Association
},
ISSN = {1812-7118
},
ISBN = {3-211-83769-8
},
DOI = {/10.2312/EGMM/egmm01/131-140
}
}