• Home
  1. Home
  2. Efficient access methods for content-based image retrieval with inverted files
Technical report
OA Policy
English

Efficient access methods for content-based image retrieval with inverted files

Contributors

Muller, Henning; Squire, David; Muller, Wolfgang; Pun, Thierry

Publisher

Genève

Collection

  • Technical report VISION; 99.02

Publication date

1999

Abstract

As human factor studies over the last thirty years have shown, response time is a very important factor for the usability of an interactive system, especially on the world wide web. In particular, response times of under one second are often specified as a usability requirement (Nie97). This paper compares several methods for improving the evaluation time in a content-based image retrieval system (CBIRS) which uses inverted file technology. The use of the inverted file technology facilitates search pruning in a variety of ways, as is shown in this paper. For large databases (> 2000 images) and a high number of possible features (> 80000), efficient and fast access is necessary to allow interactive querying and browsing. Parallel access to the inverted file can reduce the response time. This parallel access is very easy to implement with little communication overhead, and thus scales well. Other search pruning methods, similar to methods used in information retrieval, can also reduce the response time significantly without reducing the performance of the system. The performance of the system is evaluated using precision vs. recall graphs, which are an established evaluation method in information retrieval. A user survey was carried out in order to obtain relevance judgments for the queries reported in this work.

Keywords

  • Inverted file
  • Content-based image retrieval
  • Efficient access
  • Search pruning
  • Speed evaluation

UNIGE affiliation entities

UNIGE research groups

Citation (ISO format)

MULLER, Henning et al. Efficient access methods for content-based image retrieval with inverted files. 1999

Main files (1)

Report

Identifiers

  • PID : unige:48035
625views
235downloads

Technical informations

Creation

09/03/2015 11:34:28

First validation

09/03/2015 11:34:28

Update

14/03/2023 23:00:33

Status update

14/03/2023 23:00:33

Last indexation

30/10/2024 23:27:05
All rights reserved by Archive ouverte UNIGE and the University of Geneva
OpenAIRE Indexed & Validated