Anti-sparse coding for approximate nearest neighbor search

Hervé Jégou 1 Teddy Furon 1 Jean-Jacques Fuchs 2
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
2 TEMICS - Digital image processing, modeling and communication
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Résumé : Cet article proposes une technique de binarisation qui s'appuie sur le concept récent de codage anti-parcimonieux, et montre ses excellentes performances dans un contexte de recherche approximative de plus proches voisins. Contrairement aux méthodes concurrentes, le cadre proposé permet, à un facteur d'échelle près, la reconstruction explicite du vecteur encodé à partir de sa représentation binaire. L'article montre également que les projections aléatoires qui sont communément utilisées dans les méthodes de hachage multi-dimensionnel peuvent être avantageusement remplacées par des frames régulières lorsque le nombre de bits excède la dimension originale du descripteur.
Liste complète des métadonnées

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


https://hal.inria.fr/inria-00633193
Contributeur : Hervé Jégou <>
Soumis le : lundi 24 octobre 2011 - 18:48:08
Dernière modification le : vendredi 16 novembre 2018 - 01:23:23
Document(s) archivé(s) le : jeudi 30 mars 2017 - 17:44:18

Fichiers

RR-7771.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00633193, version 2
  • ARXIV : 1110.3767

Citation

Hervé Jégou, Teddy Furon, Jean-Jacques Fuchs. Anti-sparse coding for approximate nearest neighbor search. [Research Report] RR-7771, INRIA. 2011. 〈inria-00633193v2〉

Partager

Métriques

Consultations de la notice

1234

Téléchargements de fichiers

561