Furthermore, when using them jointly (row ’Comb.’
in top panel), our segmenter outperforms the versions
with individual cues, suggesting its ability to leverage
diversiﬁed inputs. In terms of efﬁciency, our fast normalized cuts algorithm provides an average 20 speedup over [20], starting from the same local cues, with
no signiﬁcant loss in accuracy and with a low memory
footprint.
Multiscale Segmentation : Table 1-bottom evaluates
our full approach in the same experimental conditions as
the upper panel. We observe a consistent improvement
in performance in all the metrics for all the inputs, which
validates our architecture for multiscale segmentation.
We experimented with the range of scales and found
N=f0:5;1;2gadequate for our purposes. A ﬁner
sampling or a wider range of scales did not provide
noticeable improvements. We tested also two degraded
versions of our system (not shown in the table). For
the ﬁrst one, we resized contours to the original image
resolution, created UCMs and combined them with the
same method as our ﬁnal system. For the second one, we
transformed per-scale UCMs to the original resolution,
6
Boundary Region
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