Since there are no drastic changes in our results when
taking as input the different individual cues or their combination, in the sequel we use the version with structured
forests for efﬁciency reasons, which we denote MCGUCM-Our .
Comparison with state-of-the-art. : Figure 5 compares our multiscale hierarchical segmenter MCG ( )
and our single-scale hierarchical segmenter SCG ( )
on the BSDS500 test set against all the methods for
which there is publicly available code. We also compare
to the recent ISCRA [29] hierarchies ( ), provided
precomputed by the authors. We obtain consistently the
best results to date on BSDS500 for all operating regimes,
both in terms of boundary and region quality.
Note that the range of object scales in the BSDS500
is limited, which translates into modest absolute gains
from MCG ( ) with respect to SCG ( ) in terms
of boundary evaluation (left-hand plot), but more signiﬁcant improvements in terms of objects and parts
(right-hand plot). We will also observe more substantial
improvements with respect to gPb-UCM ( ) when we
move to PASCAL, SBD, and COCO in Section 6 (e.g. see
Fig. 9).
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