Asymmetric Hamming Embedding

Mihir Jain 1 Hervé Jégou 1 Patrick Gros 1
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : This paper proposes an asymmetric Hamming Embedding scheme for large scale image search based on local descriptors. The comparison of two descriptors relies on an vector-to-binary code comparison, which limits the quantization error associated with the query compared with the original Hamming Embedding method. The approach is used in combination with an inverted file structure that offers high efficiency, comparable to that of a regular bag-of-features retrieval systems. The comparison is performed on two popular datasets. Our method consistently improves the search quality over the symmetric version. The trade-off between memory usage and precision is evaluated, showing that the method is especially useful for short binary signatures.
Type de document :
Communication dans un congrès
ACM Multimedia, Nov 2011, Scottsdale, United States. 2011
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/inria-00607278
Contributeur : Hervé Jégou <>
Soumis le : vendredi 8 juillet 2011 - 14:05:04
Dernière modification le : mercredi 16 mai 2018 - 11:23:05

Fichiers

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

Identifiants

  • HAL Id : inria-00607278, version 2

Citation

Mihir Jain, Hervé Jégou, Patrick Gros. Asymmetric Hamming Embedding. ACM Multimedia, Nov 2011, Scottsdale, United States. 2011. 〈inria-00607278v2〉

Partager

Métriques

Consultations de la notice

696

Téléchargements de fichiers

758