marker on each curve is placed on the Optimal Dataset Scale (ODS), and its F measure is presented in brackets in the
legend. The isolated red asterisks refer to the human performance assessed on the same image (one human partition
against the rest of human annotations on the same image) and on a different image (one human partition against the
human partitions of a different, randomly selected, image).
Combinatorial Grouping of Proposals : We can
cast object segmentation as selecting some regions in
the hierarchy, or in other words, as a combinatorial
optimization problem on the hierarchy. To illustrate this
principle, Figure 6(a) shows the simpliﬁed representation
of the hierarchy in Figure 3. Figure 6(b) and (c) show two
object proposals, and their representation in the region
hierarchy.
R4
R5
R1R2R3R6
R9
R7
R1R2R3R4R8
R5R6
(a)
R9
R7
R1R2R3R4R8
R5R6
(b)
R9
R7
R1R2R3R4R8
R5R6
(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