Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

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

Publikation

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

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Titel des Sammelwerks
Image and video retrieval : third International Conference, CIVR 2004, Dublin, Ireland, July 21 - 23, 2004 ; proceedings
Herausgeberin(nen)/Herausgeber des Sammelwerks
Enser, Peter
Kompatsiaris, Yiannis
O’Connor, Noel E.
Smeaton, Alan F.
Smeulders, Arnold W. M.
Konferenz
Image and video retrieval : third International Conference, CIVR 2004, July 21 - 23, 2004, Dublin, Ireland
Verlagsangabe
Springer : Berlin
Erscheinungsjahr
2004
ISBN
978-3-540-22539-3
978-3-540-27814-6
Sprache(n)
Englisch
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-Schlagwort(e)
Indizierung <Informatik>
Datensammlung
Freie Schlagwort(e)
histogram intersection
large data collections
DDC-Klassifikation
004 Computer science
RVK-Klassifikation
ST 270
Dokumenttyp
Konferenzveröffentlichung
URI
Datum der Freischaltung
24.09.2014, 24.09.2014

Permalink: https://fis.uni-bamberg.de/handle/uniba/12774 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 16.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.