proposals (i.e., combining the full 16 lists) would contain
millions of proposals per image. The multiscale combinatorial grouping allows us to reduce the number of
proposals to 5 086 with a very high achievable Jiof0:81
(). The regressed ranking ( ) allows us to further
reduce the number of proposals below this point.
Segmented Proposals: Comparison with State of
the Art : We ﬁrst compare our results against those
methods that produce segmented object proposals [13],
[14], [15], [12], [16], [17], [18], [19], using the implementations from the respective authors. We train MCG on
the training set of SegVOC12, and we use the learnt
parameters on the validation sets of SegVOC12, SBD,
and COCO.
Figure 9 shows the achievable quality at instance level
(Ji) of all methods on the validation set of SegVOC12,
SBD, and COCO. We plot the raw regions of MCGUCM-Our, gPb-UCM, and QuadTree as baselines where
available. We also evaluate a faster single-scale version of
MCG ( Single-scale Combinatorial Grouping - SCG ), which
takes the hierarchy at the native scale only and combines
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