the rest of state of the art in segmented proposals generation, all run on the same single-core Linux machine.
Proposal
Generation
MCG (Our) 42.214.8
SCG (Our) 6.21.1
GOP [13] 1.00.3
GLS [14] 7.91.7
SeSe [12] 15.95.2
RIGOR [15] 31.616.0
CPMC [18] 120
CI [19] 120
ShSh [17] 120
TABLE 4
Time comparison for all considered state-of-the-art
techniques that produce segmented proposals. All run
on the same single-core Linux machine.Practical considerations : One of the key aspects of
object proposals is the size of the pool they generate.
Depending on the application, one may need more precision and thus a bigger pool, or one might need speed and
thus a small pool in exchange for some loss of quality.
MCG and SCG provide a ranked set of around 5 000 and
2 000 proposals, respectively, and one can take the N
ﬁrst in case the speciﬁc application needs a smaller pool.
From a practical point of view, this means that one does
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