Switzerland. This work has been partly developed in the
framework of the project BIGGRAPH-TEC2013-43935-R
and the FPU grant AP2008-01164; ﬁnanced by the Spanish Ministerio de Econom´ ıa y Competitividad , and the European Regional Development Fund (ERDF). This work
was partially supported by ONR MURI N000141010933.
REFERENCES
[1] P . Viola and M. Jones, “Robust real-time face detection,” IJCV ,
vol. 57, no. 2, 2004.
[2] N. Dalal and B. Triggs, “Histograms of oriented gradients for
human detection,” in CVPR , 2005.
[3] P . Felzenszwalb, R. Girshick, D. McAllester, and D. Ramanan,
“Object detection with discriminatively trained part based models,” TP AMI , vol. 32, no. 9, 2010.
[4] T. Malisiewicz and A. A. Efros, “Improving spatial support for
objects via multiple segmentations,” in BMVC , 2007.
[5] C. Gu, J. Lim, P . Arbelaez, and J. Malik, “Recognition using
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