ﬁrst in case the speciﬁc application needs a smaller pool.
From a practical point of view, this means that one does
not need to re-parameterize them for the speciﬁc needs
of a certain application.
In contrast, the techniques that do not provide a
ranking of the proposals, need to be re-parameterized
to adapt them to a different number of proposals, which
is not desirable in practice.
On top of that, the results show that MCG and SCG
have outstanding generalization power to unseen images
(recall that the results for SBD and COCO have been
obtained using the learnt parameters on SegVOC12),
meaning that MCG and SCG offer the best chance to
obtain competitive results in an unseen database without
need to re-train.
Figure 13 shows some qualitative results on COCO.
7 C ONCLUSIONS
We proposed Multiscale Combinatorial Grouping
(MCG), a uniﬁed approach for bottom-up segmentation
and object proposal generation. Our approach produces
13
state-of-the-art contours, hierarchical regions, and object
proposals. At its core are a fast eigenvector computation
for normalized-cut segmentation and an efﬁcient
algorithm for combinatorial merging of hierarchical
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