Abstract

This paper addresses the task of producing candidate regions for de- tecting objects (e.g., car, cat) and background regions (e.g., sky, water). We de- scribe a simple and rapid algorithm which generates a set of candidate regions CR by combining up to three ”selected-segme nts”. These are obtained by a hierarchi- cal merging algorithm which seeks to identify segments corresponding to roughly homogeneous regions, followed by a selection stage which removes most of the segments, yielding a small subset of selected-segments S . The hierarchical merg- ing makes a novel use of the PageRank algorithm. The selection stage also uses a new criterion based on entropy gain with non-parametric estimation of the seg- ments’ entropy. We evaluate on a new labeling of the Pascal VOC 2010 set where all pixels are labeled with one of 57 class labels. We show that most of the 57 objects and background regions can be largely covered by three of the selected- segments. We present a detailed per-object comparison on the task of proposing candidate regions with several state-of-the-art methods. Our performance is com- parable to the best performing method in terms of coverage but is simpler and faster, and needs to output half the number of candidate regions, which is critical for a subsequent stage (e.g, classi fication).