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, PeterKompatsiaris, YiannisO’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-3978-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 intersectionlarge data collections
- DDC-Klassifikation
- 004 Computer science
- RVK-Klassifikation
- ST 270
- Dokumenttyp
- Konferenzveröffentlichung
- URI
- Datum der Freischaltung
- 24.09.2014, 24.09.2014