the similar result in the training and validation datasets.
We then remove duplicates and rank the results. In this
case, note the difference between the regressed result in
the training and validation sets, which reﬂects overﬁtting, but despite this we found it beneﬁcial with respect
to the non-regressed result.
10
Training
1021031041051060:40:50:60:70:80:9
Number of proposalsJaccard index at instance level ( Ji)Validation
1021031041051060:40:50:60:70:80:9
Number of proposalsJaccard index at instance level ( Ji)Pareto up to 4-tuples
Pareto up to triplets
Pareto up to pairs
Pareto only singletons
Raw Ours-multi singl.
Raw gPb-UCM singl.
Raw Quadtree singl.
Equal distribution
Selected conﬁguration
Filtered candidates
Regressed ranking
Fig. 8. Pareto front evaluation. Achievable quality of our proposals for singletons, pairs, triplets, and 4-tuples; and
the raw proposals from the hierarchies on PASCAL SegVOC12 training (left) and validation (right) sets.
PASCAL SegVOC12
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