Query-Adaptative Locality Sensitive Hashing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Query-Adaptative Locality Sensitive Hashing

Hervé Jégou
  • Fonction : Auteur
  • PersonId : 833473
Laurent Amsaleg
Cordelia Schmid
  • Fonction : Auteur
  • PersonId : 831154
Patrick Gros

Résumé

It is well known that high-dimensional nearest-neighbor retrieval is very expensive. Many signal processing methods suffer from this computing cost. Dramatic performance gains can be obtained by using approximate search, such as the popular Locality-Sensitive Hashing. This paper improves LSH by performing an on-line selection of the most appropriate hash functions from a pool of functions. An additional improvement originates from the use of $E_8$ lattices for geometric hashing instead of one-dimensional random projections. A performance study based on state-of-the-art high-dimensional descriptors computed on real images shows that our improvements to LSH greatly reduce the search complexity for a given level of accuracy.
Fichier principal
Vignette du fichier
qalsh.pdf (119.68 Ko) Télécharger le fichier
Vignette du fichier
qalsh.png (21.49 Ko) Télécharger le fichier
icassp_qalsh_talk.pdf (823.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00318614 , version 1 (15-03-2011)

Identifiants

Citer

Hervé Jégou, Laurent Amsaleg, Cordelia Schmid, Patrick Gros. Query-Adaptative Locality Sensitive Hashing. ICASSP 2008 - IEEE International Conference on Acoustics, Speech, and Signal Processing, Mar 2008, Las Vegas, United States. pp.825-828, ⟨10.1109/ICASSP.2008.4517737⟩. ⟨inria-00318614⟩
343 Consultations
807 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More