Multiscale Combinatorial Grouping for Image Segmentation and Object Proposal Generation
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 90 papers in the map (data through 7 Oct 2026). First posted on arXiv 3 Mar 2015.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 29; 2022: 12; 2023: 20; 2024: 13; 2025: 11; 2026: 5.
90 papers.
Sort:
By area:
- 2022Bridging the Gap to Real-World Object-Centric Learningcited by 219
- 2021Learning Open-World Object Proposals without Learning to Classifycited by 109
- 2024GARField: Group Anything with Radiance Fieldscited by 108
- 2021BBAM: Bounding Box Attribution Map for Weakly Supervised Semantic and Instance Segmentationcited by 104
- 2021Class-agnostic Object Detection with Multi-modal Transformercited by 85
- 2021Pointly-Supervised Instance Segmentationcited by 83
- 2023Object-Centric Learning for Real-World Videos by Predicting Temporal Feature Similaritiescited by 78
- 2021Affinity Attention Graph Neural Network for Weakly Supervised Semantic Segmentationcited by 47
- 2022A Survey on Label-efficient Deep Image Segmentation: Bridging the Gap between Weak Supervision and Dense Predictioncited by 46
- 2021Background-Aware Pooling and Noise-Aware Loss for Weakly-Supervised Semantic Segmentationcited by 41
- 2022Box-supervised Instance Segmentation with Level Set Evolutioncited by 41
- 2022H2RBox: Horizontal Box Annotation is All You Need for Oriented Object Detectioncited by 36
38 more
- 2021Fully Convolutional Networks for Panoptic Segmentation with Point-based Supervisioncited by 31
- 2023Rotating Features for Object Discoverycited by 29
- 2023CAT: LoCalization and IdentificAtion Cascade Detection Transformer for Open-World Object Detectioncited by 28
- 2023Semantic Image Segmentation: Two Decades of Researchcited by 26
- 2021GraphFPN: Graph Feature Pyramid Network for Object Detectioncited by 25
- 2021Beyond Semantic to Instance Segmentation: Weakly-Supervised Instance Segmentation via Semantic Knowledge Transfer and Self-Refinementcited by 25
- 2022Box2Mask: Box-supervised Instance Segmentation via Level-set Evolutioncited by 22
- 2023Towards Unsupervised Object Detection From LiDAR Point Cloudscited by 22
- 2021Weakly-supervised Instance Segmentation via Class-agnostic Learning with Salient Imagescited by 20
- 2023Mask-Free Video Instance Segmentationcited by 20
- 2021Weakly Supervised Instance Segmentation for Videos with Temporal Mask Consistencycited by 19
- 2021Bounding Box Tightness Prior for Weakly Supervised Image Segmentationcited by 19
- 2024Zero-Shot Object-Centric Representation Learningcited by 19
- 2021Point Cloud Instance Segmentation with Semi-supervised Bounding-Box Miningcited by 15
- 2022Active Pointly-Supervised Instance Segmentationcited by 15
- 2025CTRL-O: Language-Controllable Object-Centric Visual Representation Learningcited by 12
- 2022Solve the Puzzle of Instance Segmentation in Videos: A Weakly Supervised Framework with Spatio-Temporal Collaborationcited by 11
- 2023SIM: Semantic-aware Instance Mask Generation for Box-Supervised Instance Segmentationcited by 11
- 2023Weakly Supervised Open-Vocabulary Object Detectioncited by 11
- 2024DiPEx: Dispersing Prompt Expansion for Class-Agnostic Object Detectioncited by 11
- 2025Are We Done with Object-Centric Learning?cited by 10
- 2022Extending One-Stage Detection with Open-World Proposalscited by 9
- 2024WeakSAM: Segment Anything Meets Weakly-supervised Instance-level Recognitioncited by 9
- 2021Generating Masks from Boxes by Mining Spatio-Temporal Consistencies in Videoscited by 8
- 2021Probabilistic Graph Attention Network with Conditional Kernels for Pixel-Wise Predictioncited by 8
- 2023Open-world Instance Segmentation: Top-down Learning with Bottom-up Supervisioncited by 8
- 2023Spotlight Attention: Robust Object-Centric Learning With a Spatial Locality Priorcited by 8
- 2024BoNuS: Boundary Mining for Nuclei Segmentation with Partial Point Labelscited by 8
- 2023Cycle Consistency Driven Object Discoverycited by 7
- 2023Large-Scale Multi-Hypotheses Cell Tracking Using Ultrametric Contours Mapscited by 7
- 2022Multi-task Fusion for Efficient Panoptic-Part Segmentationcited by 6
- 2023Unsupervised Recognition of Unknown Objects for Open-World Object Detectioncited by 6
- 2021Flip Learning: Erase to Segmentcited by 5
- 2024Complete Instances Mining for Weakly Supervised Instance Segmentationcited by 5
- 2021Superpixel-based Refinement for Object Proposal Generationcited by 4
- 2021Optimizing Edge Detection for Image Segmentation with Multicut Penaltiescited by 4
- 2023Perceptual Group Tokenizer: Building Perception with Iterative Groupingcited by 4
- 2024ROSE: Revolutionizing Open-Set Dense Segmentation with Patch-Wise Perceptual Large Multimodal Modelcited by 4
50 most cited of 90 All 90 (JSON)
- 2026HSA: Hierarchical Slot Attention for Multi-granularity Scene-Decomposition9 Jul 2026
- 2026Rethinking Object-Centric Representations for Video Dynamics Modeling22 Jun 2026
- 2026When Slots Compete: Slot Merging in Object-Centric Learning11 Mar 2026
- 2026MUFASA: A Multi-Layer Framework for Slot Attention7 Feb 2026
- 2026Evaluating Object-Centric Models beyond Object Discovery7 Feb 2026
- 2025Motion-Refined DINOSAUR for Unsupervised Multi-Object Discovery2 Sep 2025
- 2025Weakly-supervised Contrastive Learning with Quantity Prompts for Moving Infrared Small Target Detection3 Jul 2025
- 2025Future Slot Prediction for Unsupervised Object Discovery in Surgical Video2 Jul 2025
- 2025FORLA: Federated Object-centric Representation Learning with Slot Attention3 Jun 2025
- 2025Are We Done with Object-Centric Learning?9 Apr 2025
- 2025v-CLR: View-Consistent Learning for Open-World Instance Segmentation2 Apr 2025
- 2025CTRL-O: Language-Controllable Object-Centric Visual Representation Learning27 Mar 2025
38 more
- 2025Flip Learning: Weakly Supervised Erase to Segment Nodules in Breast Ultrasound26 Mar 2025
- 2025Training-free Quantum-Inspired Image Edge Extraction Method31 Jan 2025
- 2025Slot-BERT: Self-supervised Object Discovery in Surgical Video21 Jan 2025
- 2025Plug-and-Play DISep: Separating Dense Instances for Scene-to-Pixel Weakly-Supervised Change Detection in High-Resolution Remote Sensing Images9 Jan 2025
- 2024ROSE: Revolutionizing Open-Set Dense Segmentation with Patch-Wise Perceptual Large Multimodal Model29 Nov 2024
- 2024Zero-Shot Object-Centric Representation Learning17 Aug 2024
- 2024Fusion Flow-enhanced Graph Pooling Residual Networks for Unmanned Aerial Vehicles Surveillance in Day and Night Dual Visions17 Jul 2024
- 2024DiPEx: Dispersing Prompt Expansion for Class-Agnostic Object Detection21 Jun 2024
- 2024BAISeg: Boundary Assisted Weakly Supervised Instance Segmentation27 May 2024
- 2024Self-Balanced R-CNN for Instance Segmentation25 Apr 2024
- 2024HUNTER: Unsupervised Human-centric 3D Detection via Transferring Knowledge from Synthetic Instances to Real Scenes5 Mar 2024
- 2024WeakSAM: Segment Anything Meets Weakly-supervised Instance-level Recognition22 Feb 2024
- 2024Complete Instances Mining for Weakly Supervised Instance Segmentation12 Feb 2024
- 2024Semi-supervised segmentation of land cover images using nonlinear canonical correlation analysis with multiple features and t-SNE22 Jan 2024
- 2024P2Seg: Pointly-supervised Segmentation via Mutual Distillation18 Jan 2024
- 2024GARField: Group Anything with Radiance Fields17 Jan 2024
- 2024BoNuS: Boundary Mining for Nuclei Segmentation with Partial Point Labels15 Jan 2024
- 2023Weakly Supervised Open-Vocabulary Object Detection19 Dec 2023
- 2023JPPF: Multi-task Fusion for Consistent Panoptic-Part Segmentation30 Nov 2023
- 2023Perceptual Group Tokenizer: Building Perception with Iterative Grouping30 Nov 2023
- 2023The Background Also Matters: Background-Aware Motion-Guided Objects Discovery5 Nov 2023
- 2023Towards Unsupervised Object Detection From LiDAR Point Clouds3 Nov 2023
- 2023IBoxCLA: Towards Robust Box-supervised Segmentation of Polyp via Improved Box-dice and Contrastive Latent-anchors11 Oct 2023
- 2023Unsupervised Recognition of Unknown Objects for Open-World Object Detection31 Aug 2023
- 2023Large-Scale Multi-Hypotheses Cell Tracking Using Ultrametric Contours Maps8 Aug 2023
- 2023Synthetic Instance Segmentation from Semantic Image Segmentation Masks2 Aug 2023
- 2023Object-Centric Learning for Real-World Videos by Predicting Temporal Feature Similarities7 Jun 2023
- 2023Cycle Consistency Driven Object Discovery3 Jun 2023
- 2023Rotating Features for Object Discovery1 Jun 2023
- 2023DeepMerge: Deep-Learning-Based Region-Merging for Image Segmentation31 May 2023
- 2023Spotlight Attention: Robust Object-Centric Learning With a Spatial Locality Prior31 May 2023
- 2023Towards Precise Weakly Supervised Object Detection via Interactive Contrastive Learning of Context Information27 Apr 2023
- 2023Mask-Free Video Instance Segmentation28 Mar 2023
- 2023SIM: Semantic-aware Instance Mask Generation for Box-Supervised Instance Segmentation14 Mar 2023
- 2023Open-world Instance Segmentation: Top-down Learning with Bottom-up Supervision9 Mar 2023
- 2023Semantic Image Segmentation: Two Decades of Research13 Feb 2023
- 2023CAT: LoCalization and IdentificAtion Cascade Detection Transformer for Open-World Object Detection5 Jan 2023
- 2022Multi-task Fusion for Efficient Panoptic-Part Segmentation15 Dec 2022
50 newest of 90 All 90 (JSON)
- 2022Bridging the Gap to Real-World Object-Centric Learningcited by 219
- 2021Learning Open-World Object Proposals without Learning to Classifycited by 109
- 2024GARField: Group Anything with Radiance Fieldscited by 108
- 2021BBAM: Bounding Box Attribution Map for Weakly Supervised Semantic and Instance Segmentationcited by 104
- 2021Class-agnostic Object Detection with Multi-modal Transformercited by 85
- 2021Pointly-Supervised Instance Segmentationcited by 83
- 2023Object-Centric Learning for Real-World Videos by Predicting Temporal Feature Similaritiescited by 78
- 2021Affinity Attention Graph Neural Network for Weakly Supervised Semantic Segmentationcited by 47
- 2022A Survey on Label-efficient Deep Image Segmentation: Bridging the Gap between Weak Supervision and Dense Predictioncited by 46
- 2021Background-Aware Pooling and Noise-Aware Loss for Weakly-Supervised Semantic Segmentationcited by 41
- 2022Box-supervised Instance Segmentation with Level Set Evolutioncited by 41
- 2022H2RBox: Horizontal Box Annotation is All You Need for Oriented Object Detectioncited by 36
12 most cited of 89 All 89 (JSON)
- 2026HSA: Hierarchical Slot Attention for Multi-granularity Scene-Decomposition9 Jul 2026
- 2026Rethinking Object-Centric Representations for Video Dynamics Modeling22 Jun 2026
- 2026When Slots Compete: Slot Merging in Object-Centric Learning11 Mar 2026
- 2026MUFASA: A Multi-Layer Framework for Slot Attention7 Feb 2026
- 2026Evaluating Object-Centric Models beyond Object Discovery7 Feb 2026
- 2025Motion-Refined DINOSAUR for Unsupervised Multi-Object Discovery2 Sep 2025
- 2025Weakly-supervised Contrastive Learning with Quantity Prompts for Moving Infrared Small Target Detection3 Jul 2025
- 2025Future Slot Prediction for Unsupervised Object Discovery in Surgical Video2 Jul 2025
- 2025FORLA: Federated Object-centric Representation Learning with Slot Attention3 Jun 2025
- 2025Are We Done with Object-Centric Learning?9 Apr 2025
- 2025v-CLR: View-Consistent Learning for Open-World Instance Segmentation2 Apr 2025
- 2025CTRL-O: Language-Controllable Object-Centric Visual Representation Learning27 Mar 2025
12 newest of 89 All 89 (JSON)