Interactive Objects Retrieval with Efficient Boosting

Abstract : This paper presents an efficient local features boosting strat- egy for interactive objects retrieval tasks such as on-line su- pervised learning or relevance feedback. The prediction time complexity of most existing methods is indeed usually lin- ear in dataset size since the retrieval works by applying a trained classifier on the images of the dataset one by one. In our method, the trained classifier can be computed directly on the whole dataset in sublinear time thanks to distance- based weak classifiers. The idea is to speed-up drastically the prediction of each weak classifier on the whole dataset by performing approximate range queries with an efficient simi- larity search structure. Experiments on Caltech 256 dataset show that the technique is up to 250 times faster than the naive exhaustive method. Thanks to this efficiency improve- ment, we developed a relevance feedback mechanism on im- age regions freely selected by the user and we show how it improves the effectiveness of the retrieval.
Type de document :
Communication dans un congrès
MM'09 - Proceedings of the 17th ACM international conference on Multimedia, Oct 2009, Beijing, China. ACM, pp.545--548, 2009, 〈10.1145/1631272.1631352〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00724876
Contributeur : Saloua Litayem Ouertani <>
Soumis le : jeudi 23 août 2012 - 01:18:13
Dernière modification le : mardi 17 avril 2018 - 11:31:56
Document(s) archivé(s) le : samedi 24 novembre 2012 - 02:25:57

Fichier

p545.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Saloua Litayem Ouertani, Alexis Joly, Nozha Boujemaa. Interactive Objects Retrieval with Efficient Boosting. MM'09 - Proceedings of the 17th ACM international conference on Multimedia, Oct 2009, Beijing, China. ACM, pp.545--548, 2009, 〈10.1145/1631272.1631352〉. 〈hal-00724876〉

Partager

Métriques

Consultations de la notice

190

Téléchargements de fichiers

84