Efficient Content-Based Image Retrieval: Experimental Results

  • Authors:
  • Andrew P. Berman;Linda G. Shapiro

  • 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

There is a growing need for the ability to query image databases based on similarity of image content rather than strict keyword search. As distance computations can be expensive, there is a need for indexing systems and algorithms that can eliminate candidate images without performing distance calculations. As user needs may change from session to session, there is also a need for run-time creation of distance measures.We have designed and implemented a prototype database system that allows a user a great deal of flexibility in runtime distance measure creation. FIDS, or "Flexible Image Database System," uses an indexing scheme and algorithms based on the triangle inequality. FIDS has been tested on a database of thirty seven thousand images and can often return results without directly comparing the query image to more than a small percentage of the original database. In this paper, we briefly summarize the technical contributions of FIDS and present a set of experiments that thoroughly evaluates the FIDS techniques and systems.