We call the segmentation deﬁned by this new labeling of
all the regions of Stheprojection ofRontoSand denote
it by(R;S).
In order to project an UCM onto a target segmentation
S, which we denote (UCM;S), we project in turn each
of the levels of the hierarchy onto S. Note that, since
all the levels are projected onto the same segmentation,
the family of projections is by construction a hierarchy of segmentations. This procedure is summarized in
pseudo-code in Algorithm 2.
Algorithm 2 UCM Rescaling and Alignment
Require: An UCM with a set of levels [t1;:::;tK]
Require: A target segmentation S
1:UCM 0
2:fort= [t1;:::;tK]do
3:S sampleHierarchy (UCM;t)
4:S rescaleSegmentation (S;S)
5:S (S;S)
6:contours extractBoundary (S)
7: UCM max(UCM;tcontours )
8:end for
9:return UCM
Observe that the routines sampleHierarchy and
extractBoundary can be computed efﬁciently because
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