Improving response time by search pruning in a content-based image retrieval system, using inverted file techniques

David M.C.G. Squire, Henning Müller, Wolfgang Müller

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

18 Citations (Scopus)

Abstract

The 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 (PR) graphs, which are an established evaluation method in information retrieval (IR), and are beginning to be used by CBIR researchers.

Original languageEnglish
Title of host publicationProceedings - IEEE Workshop on Content-Based Access of Image and Video Libraries, CBAIVL 1999 - In conjunction with IEEE CVPR 1999
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages45-49
Number of pages5
ISBN (Electronic)076950034X, 9780769500348
DOIs
Publication statusPublished - 1 Jan 1999
Externally publishedYes
Event1999 IEEE Workshop on Content-Based Access of Image and Video Libraries, CBAIVL 1999 - Fort Collins, United States of America
Duration: 22 Jun 1999 → …

Conference

Conference1999 IEEE Workshop on Content-Based Access of Image and Video Libraries, CBAIVL 1999
CountryUnited States of America
CityFort Collins
Period22/06/99 → …

Cite this