This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Multiscale Combinatorial Grouping for Image Segmentation and Object Proposal Generation

J. Pont-Tuset, P. Arbeláez, J. Barron, F. Marques, and J. Malik
Vol. 39, No. 1, pp. 128 - 140, 2017


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.

Link to publisher's page
  author = {J. Pont-Tuset and P. Arbeláez and J. Barron and F. Marques and and J. Malik},
  title = {Multiscale Combinatorial Grouping for Image Segmentation and Object Proposal Generation},
  journal = {IEEE TPAMI},
  year = {2017},
  month = {},
  pages = {128 - 140},
  volume = {39},
  number = {1},
  keywords = {}