Interestingly, a certain percentile of the histogram
of best overlaps consists in computing the number of
objects whose best overlap is above a certain Jaccard
threshold, which can be interpreted as the best achievable recall of the technique over a certain threshold. We
compute the recall at three different thresholds: J= 0:5,
J=0:7, andJ=0:85.
Learning Strategy Evaluation : We ﬁrst estimate the
loss in performance due to not sweeping all the possible
values offN1;:::;NRgin the combination of proposal
lists via the proposed greedy strategy. To do so, we will
compare this strategy with the full combination on a
reduced problem to make the latter feasible. Speciﬁcally,
we combine the 4 ranked lists coming from the singletons at all scales, instead of the full 16 lists coming from
singletons, pairs, triplets, and 4-tuples. We also limit the
search to 20 000 proposals, further speeding the process
up.
In this situation, the mean loss in achievable quality
along the full curve of parameterization is Ji= 0:0002 ,
with a maximum loss of Ji=0:004(0:74%). In exchange,
our proposed learning strategy on the full 16 ranked lists
takes about 20 seconds to compute on the training set 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