Iterative Boundaries Implicit Identification for Superpixels Segmentation: A Real-Time Approach

Superpixel algorithms group visually coherent pixels and form an alternative representation of the regular structure of the pixel grid. This fundamental low-level computer vision preprocessing step greatly reduces the complexity of subsequent image processing tasks. However, most of the existing methods suffer from very high calculation costs which makes them quite unsuitable for time-sensitive applications. In this paper, we propose a new superpixel segmentation method, named <italic>IBIS</italic> for Iterative Boundaries implicit Identification for superpixels segmentation, that implicitly identifies the boundaries between superpixels and performs the segmentation using only a fraction of the pixels of the input image, thereby reducing the complexity and computation time. The results obtained during the experiments show that the segmentation quality of <italic>IBIS</italic> is comparable to that of state of the art methods with a computation time divided by a factor of 8 without parallelization of the processing for low resolution images (e.g., <inline-formula> <tex-math notation="LaTeX">$320\times 240$ </tex-math></inline-formula> pixels) as usually provided in public data sets. We also present and comprehensively evaluate the GPU variant of <italic>IBIS</italic> named <italic>IBIScuda</italic> that allows an optimal exploitation of the available resources considering the limited bandwidth between CPU and GPU memories.

Abstract licence: CC BY-NC-ND

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.