regions from the two coarser scales to produce object
proposals.
The most recent wave of object proposal algorithms
is represented by [13], [14], and [15], which all keep the
quality of the seminal proposal works while improving
the speed considerably. Kr ¨ahenb ¨uhl and Koltun [13]
ﬁnd object proposal by identifying critical level sets
in geodesic distance transforms, based on seeds placed
in learnt places in the image. Rantalankila et al. [14]
perform a global and local search in the space of sets
of superpixels. Humayun et al. [15] reuse a graph to
perform many parametric min-cuts over different seeds
in order to speed the process up.
A substantial difference between our approach and
previous work is that, instead of relying on precomputed hierarchies or superpixels, we propose a uniﬁed approach that produces and groups high-quality
multiscale regions. With respect to the combinatorial approaches of [4], [8], our main contribution is to develop
efﬁcient algorithms to explore a much larger combinatorial space by taking into account a set of object examples,
increasing thus the likelihood of having complete objects
in the pool of proposals. Our approach has therefore
We propose a unified approach for bottom-up hierarchical image segmentation
and object proposal generation for recognition, called Multiscale Combinatorial
Grouping (MCG). For this purpose, we first develop a fast normalized cuts
algorithm. We then propose a high-performance hierarchical segmenter that makes
effective use of multiscale information. Finally, we propose a grouping
strategy that combines our multiscale regions into highly-accurate object
proposals by exploring efficiently their combinatorial space. We also present
Single-scale Combinatorial Grouping (SCG), a faster version of MCG that
produces competitive proposals in under five second per image. We conduct an
extensive and comprehensive empirical validation on the BSDS500, SegVOC12, SBD,
and COCO datasets, showing that MCG produces state-of-the-art contours,
hierarchical regions, and object proposals.
Jordi Pont-Tuset Pablo Arbelaez Jonathan T. Barron Ferran Marques Jitendra Malik