Superpixel Segmentation Based on Multiple Seed Growth

Zhicheng Wang,Xiaopeng Guo,Xiang Wu,Zhiheng Wang
DOI: https://doi.org/10.1109/ispacs.2017.8266535
2017-01-01
Abstract:The purpose of the superpixel algorithm is to find an over-segmented set of images. In this paper, we transform the superpixel segmentation problem into the problem of minimizing the cost function on the graph. We propose a new minimum spanning tree cost function based on graph theory. In order to achieve this cost function, we propose a greedy algorithm based on multiple seed growth. Compared to other superpixel segmentation algorithms, our proposed algorithm not only ensures superpixel segmentation quality but also has linear execution time and is easy to implement. Experiments on the BSD benchmark dataset show that superpixel segmentation algorithm in this paper is superior to the current most of the superpixel segmentation algorithm in Boundary recall and Under-segmentation error, and the algorithm is more efficient than the current most of the superpixel segmentation algorithm.
What problem does this paper attempt to address?