N2fromL2.
1011021031040.30.60.9
Number of proposalsQuality
1011021031040.30.60.9
Number of proposalsQuality
1011021031040.30.60.9
Number of proposalsQualityRanked lists of object proposals
L 1 L RPareto front
reduction of parameters
{N 1 · · ·  N R}
Fig. 7. Pareto front learning : Training the combinatorial
generation of proposals using the Pareto front
The key step of the optimization consists in discarding
those parameterizations whose quality point is not in
the Pareto front (red curve). (i.e., those parameterizations
that can be substituted by another with better quality
with the same number of proposals, or by one with the
same quality with less proposals.) We sample the Pareto
front toSpoints and we iterate the process until all the
ranked lists are combined.
Each point in the ﬁnal Pareto front corresponds to a
particular parameterization fN1;:::;NRg. At train time,
we choose a point on this curve, either at a given
number of proposals Ncor at the achievable quality
we are interested in (black triangle) and store the parameters
N1;:::;NR	
. At test time, we combine the
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