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 (2025): Faster exact histogram intersection on large data collections using inverted VA-files, in: Bamberg: Otto-Friedrich-Universität, S. 455–463.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Verlagsangabe
Otto-Friedrich-Universität : Bamberg
Erscheinungsjahr
2025
Quelle/Weitere Ausgabe
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, 2004, S. 455–463, ISBN: 978-3-540-22539-3, 978-3-540-27814-6
Jahr der Erstpublikation
2004
Sprache(n)
Englisch
Lizenz
URN
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
03.06.2025

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

Datenstand: 16.11.2026

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