Multi-criteria Search Algorithm: An Efficient Approximate K-NN Algorithm for Image Retrieval - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Multi-criteria Search Algorithm: An Efficient Approximate K-NN Algorithm for Image Retrieval

Résumé

We propose a new method for approximate k-NN search in large scale image databases, based on top-k multi-criteria search techniques. The method defines a simple index structure based on sorted lists, which provides a good compromise between fast retrieval, storage requirements and update cost. The search algorithm delivers approximate results with guarantees about false negatives, with fast emergence of good approximations, monotonically improved and leading if necessary to an exact result. Experiments with the on-disk implementation show that our method produces very good approximate results several times faster than the Baseline method.
Fichier principal
Vignette du fichier
badr13icip.pdf (1.52 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00832196 , version 1 (10-06-2013)
hal-00832196 , version 2 (12-06-2013)

Identifiants

Citer

Mehdi Badr, Dan Vodislav, David Picard, Philippe-Henri Gosselin, Shaoyi Yin. Multi-criteria Search Algorithm: An Efficient Approximate K-NN Algorithm for Image Retrieval. 2013 IEEE International Conference on Image Processing (ICIP 2013), Sep 2013, Melbourne, Australia. pp.2901-2905, ⟨10.1109/ICIP.2013.6738597⟩. ⟨hal-00832196v2⟩
602 Consultations
783 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More