see that the coarse scale (0.5) is the most picked at
low number of proposals, and the rest come into play
when increasing their number, since one can afford more
detailed proposals. The multi-scale hierarchy is the one
with less weight, since it is created from the other three.
Pareto selection and ranking : Back to Figure 8,
the red asterisk ( ) marks the selected conﬁguration
N1;:::;NR	
in the Pareto front (black triangle in Figure 7), which is selected at a practical level of proposals.
The red plus sign ( ) represents the set of proposals after
removing those duplicate proposals whose overlap leads
to a Jaccard higher than 0.95. The proposals at this point
are the ones that are ranked by the learnt regressor ( ).
At test time (right-hand plot), we directly combine the
learnt
N1;:::;NR	
proposals from each ranked list.
Note that the Pareto optimization does not overﬁt, given
the similar result in the training and validation datasets.
We then remove duplicates and rank the results. In this
case, note the difference between the regressed result in
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