we are interested in (black triangle) and store the parameters
N1;:::;NR	
. At test time, we combine the
N1;:::;NR	
top proposals from each ranked list. The
number of sampled conﬁgurations using the proposed
algorithm is (R1)S2, that is, we have reduced an
exponential problem ( SR) to a quadratic one.
Regressed Ranking of Proposals : To further reduce
the number of proposals, we train a regressor from
low-level features, as in [18]. Since the proposals are
all formed by a set of regions from a reduced set of
hierarchies, we focus on features that can be computed
efﬁciently in a bottom-up fashion, as explained previously.
We compute the following features:
Size and location : Area and perimeter of the candidate; area, position, and aspect ratio of the bounding
box; and the area balance between the regions in thecandidate.
Shape : Perimeter (and sum of contour strength)
divided by the squared root of the area; and area of the
region divided by that of the bounding box.
Contours : Sum of contour strength at the boundaries, mean contour strength at the boundaries; minimum and maximum UCM threshold of appearance and
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