Scalable Mining of Small Visual Objects

Pierre Letessier 1, 2 Alexis Joly 2 Olivier Buisson 1
2 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : This paper presents a scalable method for automatically discovering frequent visual objects in large multimedia collections even if their size is very small. It first formally revisits the problem of mining or discovering such objects, and then generalizes two kinds of existing methods for probing candidate object seeds: weighted adaptive sampling and hashingbased methods. The idea is that the collision frequencies obtained with hashing-based methods can actually be converted into a prior probability density function given as input to a weighted adaptive sampling algorithm. This allows for an evaluation of any hashing scheme effectiveness in a more generalized way, and a comparison with other priors, e.g. guided by visual saliency concerns. We then introduce a new hashing strategy, working first at the visual level, and then at the geometric level. This strategy allows us to integrate weak geometric constraints into the hashing phase itself and not only neighborhood constraints as in previous works. Experiments conducted on a new dataset introduced in this paper will show that using this new hashing-based prior allows a drastic reduction of the number of tentative probes required to discover small objects instantiated several times in a large dataset.
Type de document :
Communication dans un congrès
MM'12: 20th ACM international conference on Multimedia, Oct 2012, Nara, Japan. pp.599-608, 2012, 〈〉
Liste complète des métadonnées
Contributeur : Alexis Joly <>
Soumis le : lundi 8 octobre 2012 - 17:32:19
Dernière modification le : jeudi 24 mai 2018 - 15:59:21


  • HAL Id : hal-00739735, version 1



Pierre Letessier, Alexis Joly, Olivier Buisson. Scalable Mining of Small Visual Objects. MM'12: 20th ACM international conference on Multimedia, Oct 2012, Nara, Japan. pp.599-608, 2012, 〈〉. 〈hal-00739735〉



Consultations de la notice