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

doi:10.1109/IVL.1999.781122

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 proceeding › Conference Paper › Research › peer-review

19 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 language	English
Title of host publication	Proceedings - IEEE Workshop on Content-Based Access of Image and Video Libraries, CBAIVL 1999 - In conjunction with IEEE CVPR 1999
Publisher	IEEE, Institute of Electrical and Electronics Engineers
Pages	45-49
Number of pages	5
ISBN (Electronic)	076950034X, 9780769500348
DOIs	https://doi.org/10.1109/IVL.1999.781122
Publication status	Published - 1 Jan 1999
Externally published	Yes
Event	1999 IEEE Workshop on Content-Based Access of Image and Video Libraries, CBAIVL 1999 - Fort Collins, United States of America Duration: 22 Jun 1999 → …

Conference

Conference	1999 IEEE Workshop on Content-Based Access of Image and Video Libraries, CBAIVL 1999
Country/Territory	United States of America
City	Fort Collins
Period	22/06/99 → …

Access to Document

10.1109/IVL.1999.781122

Cite this

Squire, D. M. C. G., Müller, H., & Müller, W. (1999). Improving response time by search pruning in a content-based image retrieval system, using inverted file techniques. In Proceedings - IEEE Workshop on Content-Based Access of Image and Video Libraries, CBAIVL 1999 - In conjunction with IEEE CVPR 1999 (pp. 45-49). Article 781122 IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/IVL.1999.781122

Squire, David M.C.G. ; Müller, Henning ; Müller, Wolfgang. / Improving response time by search pruning in a content-based image retrieval system, using inverted file techniques. Proceedings - IEEE Workshop on Content-Based Access of Image and Video Libraries, CBAIVL 1999 - In conjunction with IEEE CVPR 1999. IEEE, Institute of Electrical and Electronics Engineers, 1999. pp. 45-49

@inproceedings{e5dfc63243124efe97b95bfccc072d36,

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

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.",

author = "Squire, {David M.C.G.} and Henning M{\"u}ller and Wolfgang M{\"u}ller",

year = "1999",

month = jan,

day = "1",

doi = "10.1109/IVL.1999.781122",

language = "English",

pages = "45--49",

booktitle = "Proceedings - IEEE Workshop on Content-Based Access of Image and Video Libraries, CBAIVL 1999 - In conjunction with IEEE CVPR 1999",

publisher = "IEEE, Institute of Electrical and Electronics Engineers",

address = "United States of America",

note = "1999 IEEE Workshop on Content-Based Access of Image and Video Libraries, CBAIVL 1999 ; Conference date: 22-06-1999",

}

Squire, DMCG, Müller, H & Müller, W 1999, Improving response time by search pruning in a content-based image retrieval system, using inverted file techniques. in Proceedings - IEEE Workshop on Content-Based Access of Image and Video Libraries, CBAIVL 1999 - In conjunction with IEEE CVPR 1999., 781122, IEEE, Institute of Electrical and Electronics Engineers, pp. 45-49, 1999 IEEE Workshop on Content-Based Access of Image and Video Libraries, CBAIVL 1999, Fort Collins, United States of America, 22/06/99. https://doi.org/10.1109/IVL.1999.781122

Improving response time by search pruning in a content-based image retrieval system, using inverted file techniques. / Squire, David M.C.G.; Müller, Henning; Müller, Wolfgang.
Proceedings - IEEE Workshop on Content-Based Access of Image and Video Libraries, CBAIVL 1999 - In conjunction with IEEE CVPR 1999. IEEE, Institute of Electrical and Electronics Engineers, 1999. p. 45-49 781122.

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

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

AU - Squire, David M.C.G.

AU - Müller, Henning

AU - Müller, Wolfgang

PY - 1999/1/1

Y1 - 1999/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=25144514289&partnerID=8YFLogxK

U2 - 10.1109/IVL.1999.781122

DO - 10.1109/IVL.1999.781122

M3 - Conference Paper

AN - SCOPUS:25144514289

SP - 45

EP - 49

BT - Proceedings - IEEE Workshop on Content-Based Access of Image and Video Libraries, CBAIVL 1999 - In conjunction with IEEE CVPR 1999

PB - IEEE, Institute of Electrical and Electronics Engineers

T2 - 1999 IEEE Workshop on Content-Based Access of Image and Video Libraries, CBAIVL 1999

Y2 - 22 June 1999

ER -

Squire DMCG, Müller H, Müller W. Improving response time by search pruning in a content-based image retrieval system, using inverted file techniques. In Proceedings - IEEE Workshop on Content-Based Access of Image and Video Libraries, CBAIVL 1999 - In conjunction with IEEE CVPR 1999. IEEE, Institute of Electrical and Electronics Engineers. 1999. p. 45-49. 781122 doi: 10.1109/IVL.1999.781122

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

Abstract

Conference

Access to Document

Other files and links

Cite this