J= 0:5
J= 0:7
J= 0:85
Number of proposalsRecallMCG-Our
SCG-Our
CPMC [18]
CI [19]
GOP [13]
GLS [14]
RIGOR [15]
ShSh [17]
SeSe [12]
RP [25]
EB [26]
BING [27]
Obj [16]
Quadtree
Fig. 12. Bounding-Box Proposals: Recall at different Jaccard levels. Percentage of annotated objects for which
there is a bounding box proposal whose overlap with the ground-truth boxes is above J= 0:5,J= 0:7, andJ= 0:85,
for different number of proposals per image. Results on SegVOC12, SBD, and COCO.
that it is 7faster than MCG, as we will see in next
sections.
The complementarity of MCG with respect to other
proposal techniques, and their combination using the
Pareto front optimization is studied in [44].
Boxes Proposals: Comparison with State of the
Art: Although focused in providing segmented object
proposals, MCG may also be used to provide boxes
proposals, by taking the bounding box of the segmented
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