{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/multiscale-combinatorial-grouping-for-image","title":"Multiscale Combinatorial Grouping for Image Segmentation and Object Proposal Generation","arxiv_id":"1503.00848","date":"2015-03-03","proceeding":null,"authors":["Jordi Pont-Tuset","Pablo Arbelaez","Jonathan T. Barron","Ferran Marques","Jitendra Malik"],"abstract":"We propose a unified approach for bottom-up hierarchical image segmentation\nand object proposal generation for recognition, called Multiscale Combinatorial\nGrouping (MCG). For this purpose, we first develop a fast normalized cuts\nalgorithm. We then propose a high-performance hierarchical segmenter that makes\neffective use of multiscale information. Finally, we propose a grouping\nstrategy that combines our multiscale regions into highly-accurate object\nproposals by exploring efficiently their combinatorial space. We also present\nSingle-scale Combinatorial Grouping (SCG), a faster version of MCG that\nproduces competitive proposals in under five second per image. We conduct an\nextensive and comprehensive empirical validation on the BSDS500, SegVOC12, SBD,\nand COCO datasets, showing that MCG produces state-of-the-art contours,\nhierarchical regions, and object proposals.","url_abs":"http://arxiv.org/abs/1503.00848v4","url_pdf":"http://arxiv.org/pdf/1503.00848v4.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"multiscale-combinatorial-grouping-for-image","repo_url":"https://github.com/jponttuset/mcg","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"none","reach":{"status":"ok","spdx":"NOASSERTION"}}],"tasks":[{"task_slug":"image-segmentation","task_name":"Image Segmentation"},{"task_slug":"object","task_name":"Object"},{"task_slug":"object-proposal-generation","task_name":"Object Proposal Generation"},{"task_slug":"semantic-segmentation","task_name":"Semantic Segmentation"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=1503.00848","mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}