Improving Response Time by Search Pruning in a Content-Based Image Retrieval System, Using Inverted File Techniques

  • Authors:
  • David McG. Squire;Henning Müller;Wolfgang Müller

  • Affiliations:
  • -;-;-

  • Venue:
  • CBAIVL '99 Proceedings of the IEEE Workshop on Content-Based Access of Image and Video Libraries
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes several methods for improving query evaluation speed in a content-based image retrieval system (CBIRS). Response time is an extremely important factor in determining the usefulness of any interactive system, as has been demonstrated by human factors studies over the past thirty years. In particular, response times of less than one second are often specified as a usability requirement. It is shown that the use of inverted files facilitates the reduction of query evaluation time without significantly reducing the accuracy of the response. The performance of the system is evaluated using precision vs recall graphs, which are an established evaluation method in information retrieval (IR), and are beginning to be used by CBIR researchers.