segmentation, and the proposal generation. All times are
computed using a single core on a Linux machine. Our
full MCG takes about 25 s. per image to compute the
multiscale hierarchies, and 17 s. to generate and rank
the5 038 proposals on the validation set of SegVOC12.
Our single-scale SCG produces a segmentation hierarchy
of better quality than gPb-ucm [20] in less than 3 seconds
and with signiﬁcant less memory footprint.
12
Fig. 13. COCO Qualitative Results : Image, ground truth, multi-scale UCM and best MCG proposals among the 500
best ranked. (More qualitative examples in the supplemental material.)
Contour Hierarchical CandidateTotalDetection Segmentation Generation
MCG 4.61.3 20.55.6 17.09.8 42.214.8
SCG 1.00.3 2.70.7 2.60.4 6.21.1
TABLE 3
Time in seconds per image of MCG and SCG
Table 4 shows the time-per-image results compared to
the rest of state of the art in segmented proposals generation, all run on the same single-core Linux machine.
Proposal
Generation
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