datasets (Sect. 6), our proposals obtain overall state-ofthe-art accuracy both as segmented proposals and as
bounding boxes. MCG is efﬁcient, its good generalization power makes it parameter free in practice, and it
provides a ranked set of proposals that are competitive
in all regimes of number of proposals.
2 R ELATED WORK
For space reasons, we focus our review on recent normalized cut algorithms and object proposals for recognition.
Fast normalized cuts : The efﬁcient computation of
normalized-cuts eigenvectors has been the subject of
recent work, as it is often the computational bottleneck
in grouping algorithms. Taylor [23] presented a technique for using a simple watershed oversegmentation
to reduce the size of the eigenvector problem, sacriﬁcing accuracy for speed. We take a similar approach
of solving the eigenvector problem in a reduced space,
though we use simple image-pyramid operations on
the afﬁnity matrix (instead of a separate segmentation
algorithm) and we see no loss in performance despite a
20speed improvement. Maire and Yu [24] presented
a novel multigrid solver for producing eigenvectors at
multiple scales, which speeds up ﬁne-scale eigenvector
computation by leveraging coarse-scale solutions. Our
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