Interactive Media Systems, TU Vienna

Performance-optimized feature ordering for Content-based Image Retrieval

By Horst Eidenberger and Christian Breiteneder

Abstract

We present a method to improve the performance of content-based image retrieval (CBIR) systems. The idea is based on the concept of query models [1], which generalizes the notion of similarity in multi-feature queries. In a query model features are organized in layers. Each succeeding layer has to investigate only a subset of the image set the preceding layer had to examine. For the purpose of performance acceleration we group features into two types: features for quick elimination of rather not similar images and features for the detailed analysis of result set candidates. Performance optimization is based on a model for predicting the number of images to be retrieved and on a model describing relationships between features. Results in our test environment show significant reduction of query execution time.

Reference

Proceedings of X European Signal Processing Conference, Tampere, Finland, 2000