Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › Faster exact histogram intersection on large data collections using inverted VA-files

Publication

Faster exact histogram intersection on large data collections using inverted VA-files

Müller, Wolfgang; Henrich, Andreas (2004): Faster exact histogram intersection on large data collections using inverted VA-files, in: Peter Enser, Yiannis Kompatsiaris, Noel E. O’Connor, u. a. (Hrsg.), Image and video retrieval : third International Conference, CIVR 2004, Dublin, Ireland, July 21 - 23, 2004 ; proceedings, Berlin: Springer, S. 455–463, doi: 10.1007/978-3-540-27814-6_54.

Details

Faculty/Chair
Author
Title of the compilation
Image and video retrieval : third International Conference, CIVR 2004, Dublin, Ireland, July 21 - 23, 2004 ; proceedings
Editors
Enser, Peter
Kompatsiaris, Yiannis
O’Connor, Noel E.
Smeaton, Alan F.
Smeulders, Arnold W. M.
Conference
Image and video retrieval : third International Conference, CIVR 2004, July 21 - 23, 2004, Dublin, Ireland
Publisher Information
Springer : Berlin
Year of publication
2004
ISBN
978-3-540-22539-3
978-3-540-27814-6
Language
English
DOI
Abstract

Most indexing structures for high-dimensional vectors used in multimedia retrieval today rely on determining the importance of each vector component at indexing time in order to create the index. However for Histogram Intersection and other important distance measures this is not possible because the importance of vector components depends on the query. We present an indexing structure inspired by VA-file and Inverted file that does not need to determine the importance at indexing time in order to perform well. Instead, our structure adapts to the importance of vector components at query processing time. Success of this approach is demonstrated in experiments on feature data extracted from a large image collection.

GND Keywords
Indizierung <Informatik>
Datensammlung
Keywords
histogram intersection
large data collections
DDC Classification
004 Computer science
RVK Classification
ST 270
Type
Conferenceobject
URI
Activation date
2014-09-24, 2014-09-24

Permalink: https://fis.uni-bamberg.de/handle/uniba/12774 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-16

Restricted read-only access: login, editing and submission are temporarily disabled.