Towards a Simple and Efficient Object-based Superpixel Delineation Framework

Superpixel segmentation methods are widely used in computer vision applications due to their properties in border delineation. These methods do not usually take into account any prior object information. Although there are a few exceptions, such methods significantly rely on the quality of the object information provided and present high computational cost in most practical cases. Inspired by such approaches, we propose Object-based Dynamic and Iterative Spanning Forest (ODISF), a novel object-based superpixel segmentation framework to effectively exploit prior object information while being robust to the quality of that information. ODISF consists of three independent steps: (i) seed oversampling; (ii) dynamic path-based superpixel generation; and (iii) object-based seed removal. After (i), steps (ii) and (iii) are repeated until the desired number of superpixels is finally reached. Experimental results show that ODISF can surpass state-of-the-art methods according to several metrics, while being significantly faster than its object-based counterparts.