Unsupervised Object Discovery and Localization in the Wild: Part-based Matching with Bottom-up Region Proposals

Minsu Cho 1, 2 Suha Kwak 1, 2 Cordelia Schmid 3 Jean Ponce 1, 2
2 WILLOW - Models of visual object recognition and scene understanding
CNRS - Centre National de la Recherche Scientifique : UMR8548, Inria Paris-Rocquencourt, DI-ENS - Département d'informatique de l'École normale supérieure
3 LEAR - Learning and recognition in vision
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : This paper addresses unsupervised discovery and localization of dominant objects from a noisy image collection of multiple object classes. The setting of this problem is fully unsupervised, without evn image-level annotations or any assumption of a single dominant class. This is significantly more general than typical colocalization, cosegmentation, or weakly-supervised localization tasks. We tackle the discovery and localization problem using a part-based matching approach: We use off-the-shelf region proposals to form a set of candidate bounding boxes for objects and object parts. These regions are efficiently matched across images using a probabilistic Hough transform that evaluates the confidence in each candidate region considering both appearance similarity and spatial consistency. Dominant objects are discovered and localized by comparing the scores of candidate regions and selecting those that stand out over other regions containing them. Extensive experimental evaluations on standard benchmarks demonstrate that the proposed approach significantly outperforms the current state of the art in colocalization, and achieves ro-bust object discovery in challenging mixed-class datasets.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Contributor : Minsu Cho <>
Submitted on : Tuesday, January 27, 2015 - 6:47:15 PM
Last modification on : Thursday, January 30, 2020 - 6:08:02 AM
Long-term archiving on: Tuesday, April 28, 2015 - 11:20:12 AM


Files produced by the author(s)


  • HAL Id : hal-01110036, version 2
  • ARXIV : 1501.06170


Minsu Cho, Suha Kwak, Cordelia Schmid, Jean Ponce. Unsupervised Object Discovery and Localization in the Wild: Part-based Matching with Bottom-up Region Proposals. 2015. ⟨hal-01110036v2⟩



Record views


Files downloads