%0 Journal Article
%A JIA Geng-yun
%A LI Xue-ming
%A LIU Fei-duo
%A ZHAO Hai-ying
%T Graph-Based Image Segmentation Based on Superpixels
%D 2018
%R 10.13190/j.jbupt.2017-023
%J Journal of Beijing University of Posts and Telecommunications
%P 46-50
%V 41
%N 3
%X As graph-based algorithm is inclined to over-segment, a new graph-based image segmentation algorithm based on superpixels called superpixel graph based image segmentation (SGBIS) was proposed and simple linear iterative clustering (SLIC) superpixels segmentation was employed as pre-segmentation. Then, the weighted undirected graph regarding superpixels as nodes was constructed, the Euclidean distance of adjacent superpixels' average color is used as the weight. Finally, the segmentation results are obtained by merging superpixels based on graph-based algorithm. Three indexes variation of information (VI),probabilistic rand index (PRI) and F-measure are introduced to evaluate algorithm. Experiments show that it can get better segmentations. An interactive region merging interface is also introduced, which could meet users need very well.
%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2017-023