the raw proposals from the hierarchies on PASCAL SegVOC12 training (left) and validation (right) sets.
PASCAL SegVOC12
1021031040:30:40:50:60:70:80:9
Number of proposalsJaccard index at instance level ( Ji)SBD
1021031040:30:40:50:60:70:80:9
Number of proposalsJaccard index at instance level ( Ji)COCO
1021031040:30:40:50:60:70:80:9
Number of proposalsJaccard index at instance level ( Ji)MCG-Our
SCG-Our
CPMC [18]
CI [19]
GOP [13]
GLS [14]
RIGOR [15]
ShSh [17]
SeSe [12]
MCG-UCM-Our
gPb-UCM
Quadtree
Fig. 9. Object Proposals: Jaccard index at instance level. Results on SegVOC12, SBD, and COCO.
In the validation set of SegVOC12, the full set of
proposals (i.e., combining the full 16 lists) would contain
millions of proposals per image. The multiscale combinatorial grouping allows us to reduce the number of
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