into the problem of their generation [13], [14], [15], [12],
[16], [17], [18], [19]. However, those approaches typically
focus on learning generic properties of objects from
a set of examples, while reasoning on a ﬁxed set of
regions and contours produced by external bottom-up
segmenters such as [20], [21].
In this paper, we propose a uniﬁed approach to
multiscale hierarchical segmentation and object proposal
generation called Multiscale Combinatorial Grouping
(MCG). Fig. 1 shows an example of our results and Fig. 2
an overview of our pipeline. Our main contributions are:
An efﬁcient normalized cuts algorithm, which in
practice provides a 20speed-up to the eigenvector
computation required for contour globalization [20],
[22] (Sect. 3.1).
A state-of-the-art hierarchical segmenter that leverages multiscale information (Sect. 3.3).
A grouping algorithm that produces accurate object
proposals by efﬁciently exploring the combinatorial
space of our multiscale regions (Sect. 5).arXiv:1503.00848v4  [cs.CV]  1 Mar 2016
2
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