objective favors the quality of contours at the expense of
regions and obtained better overall results by optimizing
the Segmentation Covering metric [20].
Hierarchy Alignment : We construct a multiresolution pyramid with Nscales by subsampling / supersampling the original image and applying our singlescale segmenter. In order to preserve thin structures
and details, we declare as set of possible boundarylocations the ﬁnest superpixels in the highest-resolution.
Then, applying recursively Algorithm 2, we project each
coarser UCM onto the next ﬁner scale until aligning it
to the highest resolution superpixels.
Multiscale Hierarchy : After alignment, we have a
ﬁxed set of boundary locations, and Nstrengths for
each of them, coming from the different scales. We
formulate this problem as binary boundary classiﬁcation
and train a classiﬁer that combines these Nfeatures into
a single probability of boundary estimation. We experimented with several learning strategies for combining
UCM strengths: (a) Uniform weights transformed into
probabilities with Platt’s method. (b) SVMs and logistic
regression, with both linear and additive kernels. (c)
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