slightly outperforms MCG, the higher the threshold, the
better MCG. Overall, MCG has specially good results
at higherJvalues. In other words, if one looks for
proposals of very high accuracy, MCG is the method
with highest recall, at all regimes and in all databases.
In all measures and databases, SCG ( ) obtains very
competitive results, especially if we take into account
11
PASCAL SegVOC12
10210310400:10:20:30:40:50:60:70:80:9
J=0:5
J=0:7
J=0:85
Number of proposalsRecallSBD
10210310400:10:20:30:40:50:60:70:80:9
J= 0:5
J= 0:7
J= 0:85
Number of proposalsRecallCOCO
10210310400:10:20:30:40:50:60:70:80:9
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]
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