area to all parents as the addition of the areas of their
children.
As a drawback, the algorithms become intricate in
terms of coding and necessary data structures. Take, for
instance, the computation of the neighbors of a certain
region, which is trivial via scanning the partition on the
merging sequence (look for region labels in the adjacent
boundary pixels), but need tailored data structures and
algorithms in the region tree.
Formally, let us assume the image has ppixels, and we
build a hierarchy based on ssuperpixels (leaves of the
tree), andmmergings (different UCM strength values).
The cost of computing the area on all regions using the
merging-sequence partitions will be the cost of scanning
all pixels in these partitions, thus p(m+1). In contrast,
the cost using the region tree will involve scanning the
image once, and then propagating the area values, so
p+m, which is notably faster.
We built tailored algorithms and data structures to
compute the bounding box, perimeter, and neighbors of
a region using the region tree representation.
7
Boundaries
0 0:10:20:30:40:50:60:70:80:9 100:10:20:30:40:50:60:70:80:91
RecallPrecision
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