Randomized Clustering Forests for Image Classification

Frank Moosmann 1 Eric Nowak 2 Frédéric Jurie 2, 3
2 LEAR - Learning and recognition in vision
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
3 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : Some of the most effective recent methods for content-based image classification work by quantizing image descriptors, and accumulating histograms of the resulting visual word codes. Large numbers of descriptors and large codebooks are required for good results and this becomes slow using k-means. We introduce Extremely Randomized Clustering Forests-ensembles of randomly created clustering trees-and show that they provide more accurate results, much faster training and testing, and good resistance to background clutter. Second, an efficient image classification method is proposed. It combines ERC-Forests and saliency maps very closely with the extraction of image information. For a given image, a classifier builds a saliency map online and uses it to classify the image. We show in several state-of-the-art image classification tasks that this method can speed up the classification process enormously. Finally, we show that the proposed ERC-Forests can also be used very successfully for learning distance between images. The distance computation algorithm consists of learning the characteristic differences between local descriptors sampled from pairs of same or different objects. These differences are vector quantized by ERC-Forests and the similarity measure is computed from this quantization. The similarity measure has been evaluated on four very different datasets and always outperforms the state-of-the-art competitive approaches.
Type de document :
Article dans une revue
IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2008, 30 (9), pp.1632-1646. 〈http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4384498〉. 〈10.1109/TPAMI.2007.70822〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00548666
Contributeur : Thoth Team <>
Soumis le : lundi 20 décembre 2010 - 10:25:02
Dernière modification le : jeudi 7 décembre 2017 - 15:18:07

Identifiants

Citation

Frank Moosmann, Eric Nowak, Frédéric Jurie. Randomized Clustering Forests for Image Classification. IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2008, 30 (9), pp.1632-1646. 〈http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4384498〉. 〈10.1109/TPAMI.2007.70822〉. 〈inria-00548666〉

Partager

Métriques

Consultations de la notice

191