multiple scales, which speeds up ﬁne-scale eigenvector
computation by leveraging coarse-scale solutions. Our
technique also uses the scale-space structure of an image,
but instead of solving the problem at multiple scales,
we simply reduce the scale of the problem, solve it at
a reduced scale, and then upsample the solution while
preserving the structure of the image. As such, our
technique is faster and much simpler, requiring only a
few lines of code wrapped around a standard sparse
eigensolver.Object Proposals : Class-independent methods that
generate object hypotheses can be divided into those
whose output is an image window and those that generate segmented proposals.
Among the former, Alexe et al. [16] propose an objectness measure to score randomly-sampled image windows based on low-level features computed on the
superpixels of [21]. Manen et al. [25] propose to use the
Randomized Prim’s algorithm, Zitnick et al. [26] group
contours directly to produce object windows, and Cheng
et al. [27] generate box proposals at 300 images per
second. In contrast to these approaches, we focus on
the ﬁner-grained task of pixel-accurate object extraction,
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