MCG ( Single-scale Combinatorial Grouping - SCG ), which
takes the hierarchy at the native scale only and combines
up to 4 regions per proposal. This approach decreases
the computational load one order of magnitude whilekeeping competitive results.
MCG proposals ( ) signiﬁcantly outperform the
state-of-the-art at all regimes. The bigger the database is,
the better MCG results are with respect to the rest, which
shows that our techniques better generalize to unseen
images (recall that MCG is trained only in SegVOC12).
As commented on the measures description, Jishows
mean aggregate results, so they can mask the distribution of quality among objects in the database. Figure 11
shows the recall at three different Jaccard levels. First,
these plots further highlight how challenging COCO
is, since we observe a signiﬁcant drop in performance,
more pronounced than when measured by JiandJc.
Another interesting result comes from observing the
evolution of the plots for the three different Jaccard
values. Take for instance the performance of GOP ( )
against MCG-Our ( ) in SBD. While for J=0:5GOP
slightly outperforms MCG, the higher the threshold, the
better MCG. Overall, MCG has specially good results
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