High-Dimensional Descriptor Indexing for Large Multimedia Databases - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

High-Dimensional Descriptor Indexing for Large Multimedia Databases

Résumé

In this paper we address the subject of large multimedia database indexing for content-based retrieval. We introduce multicurves, a new scheme for indexing high-dimensional descriptors. This technique, based on the simultaneous use of moderate-dimensional space-filling curves, has as main advantages the ability to handle high-dimensional data (100 dimensions and over), to allow the easy maintenance of the indexes (inclusion and deletion of data), and to adapt well to secondary storage, thus providing scalability to huge databases (millions, or even thousands of millions of descriptors). We use multicurves to perform the approximate k nearest neighbors search with a very good compromise between precision and speed. The evaluation of multicurves, carried out on large databases, demonstrates that the strategy compares well to other up-to-date k nearest neighbor search strategies. We also test multicurves on the real-world application of image identification for cultural institutions. In this application, which requires the fast search of a large amount of local descriptors, multicurves allows a dramatic speed-up in comparison to the brute-force strategy of sequential search, without any noticeable precision loss.
Fichier non déposé

Dates et versions

hal-01301559 , version 1 (12-04-2016)

Identifiants

Citer

Eduardo Valle, Matthieu Cord, Sylvie Philipp-Foliguet. High-Dimensional Descriptor Indexing for Large Multimedia Databases. 17th ACM conference on Information and knowledge management, Oct 2008, Napa Valley, California, United States. pp.739-748, ⟨10.1145/1458082.1458181⟩. ⟨hal-01301559⟩
106 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More