probabilities with Platt’s method. (b) SVMs and logistic
regression, with both linear and additive kernels. (c)
Random Forests. (d) The same algorithm as for singlescale. We found the results with all learning methods
surprisingly similar, in agreement with the observation
reported by [33]. This particular learning problem, with
only a handful of dimensions and millions of data points,
is relatively easy and performance is mainly driven by
our already high-performing and well calibrated features. We therefore use the simplest option (a).
4 E XPERIMENTS ON THE BSDS500
We conduct extensive experiments on the BSDS500 [35],
using the standard evaluation metrics and following the
best practice rules of that dataset. We also report results
with a recent evaluation metric Fop[36], [37], PrecisionRecall for objects and parts, using the publicly-available
code.
Single-scale Segmentation : Table 1-top shows the
performance of our single-scale segmenter for different
types of input contours on the validation set of the
BSDS500. We obtain high-quality hierarchies for all the
cues considered, showing the generality of our approach.
Furthermore, when using them jointly (row ’Comb.’
in top panel), our segmenter outperforms the versions
with individual cues, suggesting its ability to leverage
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