Efficient Large-Scale Similarity Search Using Matrix Factorization

Abstract : We consider the image retrieval problem of finding the images in a dataset that are most similar to a query image. Our goal is to reduce the number of vector operations and memory for performing a search without sacrificing accuracy of the returned images. We adopt a group testing formulation and design the decoding architecture using either dictionary learning or eigendecomposition. The latter is a plausible option for small-to-medium sized problems with high-dimensional global image descriptors, whereas dictionary learning is applicable in large-scale scenarios. We evaluate our approach for global descriptors obtained from both SIFT and CNN features.Experiments with standard image search benchmarks, including the Yahoo100M dataset comprising 100 million images, show that our method gives comparable (and sometimes superior) accuracy compared to exhaustive search while requiring only 10% of the vector operations and memory. Moreover, for the same search complexity, our method gives significantly better accuracy compared to approaches based on dimensionality reduction or locality sensitive hashing.
Type de document :
Communication dans un congrès
2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Jun 2016, Las Vegas, United States. <http://cvpr2016.thecvf.com/>
Liste complète des métadonnées


https://hal.inria.fr/hal-01294736
Contributeur : Ahmet Iscen <>
Soumis le : mardi 29 mars 2016 - 17:26:02
Dernière modification le : vendredi 17 février 2017 - 16:11:26
Document(s) archivé(s) le : jeudi 30 juin 2016 - 16:31:39

Fichier

2140.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01294736, version 1

Citation

Ahmet Iscen, Michael Rabbat, Teddy Furon. Efficient Large-Scale Similarity Search Using Matrix Factorization. 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Jun 2016, Las Vegas, United States. <http://cvpr2016.thecvf.com/>. <hal-01294736>

Partager

Métriques

Consultations de
la notice

435

Téléchargements du document

490