Skip to Main content Skip to Navigation
Conference papers

Représentation compacte des sacs de mots pour l'indexation d'images

Hervé Jégou 1 Matthijs Douze 2 Cordelia Schmid 2
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
2 LEAR - Learning and recognition in vision
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
Abstract : One of the main limitations of image search based on bag-of-features is the memory usage per image. Only a few million images can be handled on a single machine in reasonable response time. In this paper, we first evaluate how the memory usage is reduced by using lossless index compression. We then propose an approximate representation of bag-of-features obtained by projecting the corresponding histogram onto a set of pre-defined sparse projection functions, producing several image descriptors. Coupled with a proper indexing structure, an image is represented by a few hundred bytes. A distance expectation criterion is then used to rank the images. Our method is at least one order of magnitude faster than standard bag-of-features while providing excellent search quality
Document type :
Conference papers
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Thoth Team Connect in order to contact the contributor
Submitted on : Monday, December 20, 2010 - 10:23:10 AM
Last modification on : Tuesday, October 19, 2021 - 11:13:04 PM
Long-term archiving on: : Monday, November 5, 2012 - 2:36:51 PM


Files produced by the author(s)


  • HAL Id : inria-00548638, version 1


Hervé Jégou, Matthijs Douze, Cordelia Schmid. Représentation compacte des sacs de mots pour l'indexation d'images. RFIA 2010 - Reconnaissance des Formes et Intelligence Artificielle, Université de Caen Basse-Normandie, Jan 2010, Caen, France. ⟨inria-00548638⟩



Les métriques sont temporairement indisponibles