Consistent Visual Words Mining with Adaptive Sampling

Pierre Letessier 1, 2 Olivier Buisson 3 Alexis Joly 1, 4
3 INA-SUP
INA - Institut National de l'Audiovisuel
4 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : State-of-the-art large-scale object retrieval systems usually combine efficient Bag-of-Words indexing models with a spatial verification re-ranking stage to improve query performance. In this paper we propose to directly discover spatially verified visual words as a batch process. Contrary to previous related methods based on feature sets hashing or clustering, we suggest not trading recall for efficiency by sticking on an accurate two-stage matching strategy. The problem then rather becomes a sampling issue: how to effectively and efficiently select relevant query regions while minimizing the number of tentative probes? We therefore introduce an adaptive weighted sampling scheme, starting with some prior distribution and iteratively converging to unvisited regions. Interestingly, the proposed paradigm is generalizable to any input prior distribution, including specific visual concept detectors or efficient hashing-based methods. We show in the experiments that the proposed method allows to discover highly interpretable visual words while providing excellent recall and image representativity.
Type de document :
Communication dans un congrès
ICMR'11 - International Conference on Multimedia Retrieval, Apr 2011, Trento, Italy. ACM, pp.0-0, 2011, 〈http://www.icmr2011.org/〉. 〈10.1145/1991996.1992045〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00642202
Contributeur : Alexis Joly <>
Soumis le : jeudi 17 novembre 2011 - 15:34:33
Dernière modification le : mardi 17 avril 2018 - 11:28:57
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 11:21:03

Fichier

ICMR2011Letessier-vf.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Pierre Letessier, Olivier Buisson, Alexis Joly. Consistent Visual Words Mining with Adaptive Sampling. ICMR'11 - International Conference on Multimedia Retrieval, Apr 2011, Trento, Italy. ACM, pp.0-0, 2011, 〈http://www.icmr2011.org/〉. 〈10.1145/1991996.1992045〉. 〈hal-00642202〉

Partager

Métriques

Consultations de la notice

431

Téléchargements de fichiers

210