Searching with expectations

Harsimrat Sandhawalia 1, 2 Hervé Jégou 3
2 LEAR - Learning and recognition in vision
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
3 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Handling large amounts of data, such as large image databases, requires the use of approximate nearest neighbor search techniques. Recently, Hamming embedding methods such as spectral hashing have addressed the problem of obtaining compact binary codes optimizing the trade-off between the memory usage and the probability of retrieving the true nearest neighbors. In this paper, we formulate the problem of generating compact signatures as a rate-distortion problem. In the spirit of source coding algorithms, we aim at minimizing the reconstruction error on the squared distances with a constraint on the memory usage. The vectors are ranked based on the distance estimates to the query vector. Experiments on image descriptors show a significant improvement over spectral hashing.
Type de document :
Communication dans un congrès
ICASSP 2010 - IEEE International Conference on Acoustics Speech and Signal Processing, Mar 2010, Dallas, United States. IEEE Signal Processing Society, pp.1242-1245, 2010, <http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5495403>. <10.1109/ICASSP.2010.5495403>
Liste complète des métadonnées



https://hal.inria.fr/inria-00548629
Contributeur : Hervé Jégou <>
Soumis le : lundi 20 décembre 2010 - 10:21:36
Dernière modification le : vendredi 13 janvier 2017 - 14:21:30
Document(s) archivé(s) le : lundi 5 novembre 2012 - 14:36:24

Fichiers

searching_with_expectations.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Harsimrat Sandhawalia, Hervé Jégou. Searching with expectations. ICASSP 2010 - IEEE International Conference on Acoustics Speech and Signal Processing, Mar 2010, Dallas, United States. IEEE Signal Processing Society, pp.1242-1245, 2010, <http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5495403>. <10.1109/ICASSP.2010.5495403>. <inria-00548629>

Partager

Métriques

Consultations de
la notice

348

Téléchargements du document

740