Graph-Based Image Segmentation Based on Superpixels

doi:10.13190/j.jbupt.2017-023

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2018, Vol. 41 ›› Issue (3): 46-50.doi: 10.13190/j.jbupt.2017-023

• Papers • Previous Articles Next Articles

Graph-Based Image Segmentation Based on Superpixels

JIA Geng-yun, ZHAO Hai-ying, LIU Fei-duo, LI Xue-ming

School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2017-03-15 Online:2018-06-28 Published:2018-06-04

Abstract

Abstract: 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.

Key words: graph-based, superpixels, image segmentation, evaluation index

CLC Number:

TN911.22

JIA Geng-yun, ZHAO Hai-ying, LIU Fei-duo, LI Xue-ming. Graph-Based Image Segmentation Based on Superpixels[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 46-50.

References

[1] Felzenszwalb P F, Huttenlocher D P. Efficient graph-based image segmentation[J]. International Journal of Computer Vision, 2004, 59(2):167-181.
[2] Achanta R, Shaji A, Smith K, et al. SLIC superpixels compared to state-of-the-art superpixel methods[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34(11):2274-2282.
[3] Boykov Y, Veksler O, Zabih R. Fast approximate energy minimization via graph cuts[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001, 23(11):1222-1239.
[4] Grady L. Random walks for image segmentation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28(11):1768-1783.
[5] Bampis C G, Maragos P, Bovik A C. Graph-driven diffusion and random walk schemes for image segmentation[J]. IEEE Transactions on Image Processing, 2017, 26(1):35-50.
[6] 依玉峰, 高立群, 郭丽. 基于Mean Shift随机游走图像分割算法[J]. 计算机辅助设计与图形学学报, 2011, 23(11):1875-1878, 1881. Yi Yufeng, Gao Liqun, Guo Li. Mean shift based random walker interactive image segmentation[J]. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(11):1875-1878, 1881.
[7] Dong X, Shen J, Shao L, et al. Sub-Markov random walk for image segmentation[J]. IEEE Transactions on Image Processing, 2016, 25(2):516-527.
[8] 纪则轩, 潘瑜, 陈强, 等. 无监督模糊C均值聚类自然图像分割算法[J]. 中国图像图形学报, 2011, 16(5):773-783. Ji Zexuan, Pan Yu, Chen Qiang, et al. Natural image segmentation algorithm with unsupervised FCM[J]. Journal of Image and Graphics, 2011, 16(5):773-783.
[9] Tu Z, Zhu S C. Image segmentation by data-driven Markov chain Monte Carlo[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(5):657-673.
[10] 杨辉华, 赵玲玲, 潘细朋, 等. 基于水平集和凹点区域检测的粘连细胞分割方法[J]. 北京邮电大学学报, 2016, 39(6):11-16. Yang Huihua, Zhao Lingling, Pan Xipeng, et al. Overlapping cell segmentation based on level set and concave area detection[J]. Journal of Beijing University of Posts and Telecommunications, 2016, 39(6):11-16.
[11] Mo J, Wang C, Zhang T, et al. Improved graph-based image segmentation based on mean shift 1[C]//Proceedings of International Conference on Communications and Networking in China (CHINACOM). Guilin:IEEE Computer Society Press, 2013:685-689.
[12] Chen Z H, Xiao X L, Liu Y, et al. Graph-based imagesegmentation with bag-of-pixels[C]//Proceedings of International Conference on Machine Learning and Cybernetics. Tianjin:IEEE Computer Society Press, 2013:1548-1551.
[13] Zhang M, Alhajj R. Improving the graph-based image segmentation method[C]//Proceedings of International Conference on Tools with Artificial Intelligence. Arlington:IEEE Computer Society Press, 2006:617-624.
[14] 冯筠, 刘飞鸿, 李盼, 等. 基于格式塔认知框架的腹腔CT多目标分割算法[J]. 北京邮电大学学报, 2016, 39(5):51-55. Feng Jun, Liu Feihong, Li Pan, et al. Multi-object segmentation for abdominal CT Images based on gestalt cognitive framework[J]. Journal of Beijing University of Posts and Telecommunications, 2016, 39(5):51-55.
[15] Meilǎ M. Comparing clusterings:an axiomatic view[C]//Proceedings of the International Conference on Machine Learning. Bonn:ACM, 2005:577-584.
[16] Unnikrishnan R, Pantofaru C, Hebert M. Toward objective evaluation of image segmentation algorithms[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(6):929-944.

Graph-Based Image Segmentation Based on Superpixels

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles

Metrics

Comments

[1]	ZHANG Xiaoqian, WANG Xiao, XUE Xuqian, TAN Zhen, PU Lei. Image Segmentation Algorithm Based on Weighted Multi-Kernel Subspace Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 78-83.
[2]	. Stagewise Weakly Supervised Satellite Imagery Road Extraction Based on Road Centerline Scribbles [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 84-90.
[3]	RONG Zhenyu, LIU Jianyi. Retinal Blood Vessel Segmentation Based on Transformer and MLP [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 26-31.
[4]	ZHANG Tian-qi, KANG Bo, MENG Xiang-fei, LIU Yi-lin, ZHOU Ying. U-Net Based Intracranial Hemorrhage Recognition [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 92-98.
[5]	KOU Guang-jie, MA Yun-yan, YUE Jun. SAR Image Segmentation Based on SRADPRO and SCM Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 122-126.
[6]	NIU Jian-wei¹；SHEN Si-si¹；TONG Chao¹；GAO Xiao-peng¹；WANG Kong-qiao². A New Image Segmentation Method Based on Modified Intersecting Cortical Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(1): 56-60.
[7]	QIN Hua-Wang Yue-Wei DAI Zhi-Quan WANG. Security Situation Evaluation of Intrusion Tolerant System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(2): 57-61.
[8]	ZHAO Yan-yun, CAI An-ni. Fingerprint Image Segmentation Based on Support Vector Machines [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(2): 38-41.
[9]	SHI Ke-wei, FU Xi-tian, CAI An-ni, SUN Jing-ao. Segmentation of the Foreground Containing Face in a Moving Image Sequence [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2000, 23(1): 66-70.