proposals. At its core are a fast eigenvector computation
for normalized-cut segmentation and an efﬁcient
algorithm for combinatorial merging of hierarchical
regions. We also present Single-scale Combinatorial
Grouping (SCG), a speeded up version of our technique
that produces competitive results in under ﬁve seconds
per image.
We perform an extensive validation in BSDS500,
SegVOC12, SBD, and COCO, showing the quality, robustness and scalability of MCG. Recently, an independent study [45], [46] provided further evidence to the
interest of MCG among the current state-of-the-art in
object proposal generation. Moreover, our object candidates have already been employed as integral part of
high performing recognition systems [47].
In order to promote reproducible research on perceptual grouping, all the resources of this project – code,
pre-computed results, and evaluation protocols – are
publicly available2.
Acknowledgements : The last iterations of this work
have been done while Jordi Pont-Tuset has been at Prof.
Luc Van Gool’s Computer Vision Lab (CVL) of ETHZ,
Switzerland. This work has been partly developed in the
framework of the project BIGGRAPH-TEC2013-43935-R
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