基于超像素的Graph-Based图像分割算法

doi:10.13190/j.jbupt.2017-023

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (3): 46-50.doi: 10.13190/j.jbupt.2017-023

基于超像素的Graph-Based图像分割算法

贾耕云, 赵海英, 刘菲朵, 李学明

北京邮电大学信息与通信工程学院, 北京 100876

收稿日期:2017-03-15 出版日期:2018-06-28 发布日期:2018-06-04
作者简介:贾耕云(1992-),男,硕士生;赵海英(1972-),女,副教授,硕士生导师,E-mail:zhy.yn@163.com.
基金资助:
国家自然科学基金项目（61163044）；北京市科委项目（z141100001914035）；财政部项目（GSSKS-2015-035）

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

摘要： 针对EGBIS分割算法中的过分割问题，提出了一种基于超像素的graph-based图像分割算法SGBIS.首先，对图像进行基于简单线性迭代聚类（SLIC）的超像素预分割；然后以每个超像素作为节点构造带权无向图，以相邻超像素颜色平均值的欧式距离作为图中边的权值；最后利用基于图的算法合并超像素得到分割结果.用VI、PRI和F值3个指标分析了算法性能，结果表明，新算法可以得到更为理想的分割效果；引入交互分割区域合并，也可满足用户图像分割的需求.

关键词: graph-based, 超像素, 图像分割, 评价指标

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

中图分类号:

TN911.22

贾耕云, 赵海英, 刘菲朵, 李学明. 基于超像素的Graph-Based图像分割算法[J]. 北京邮电大学学报, 2018, 41(3): 46-50.

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.

参考文献

[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图像分割算法

Graph-Based Image Segmentation Based on Superpixels

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

[1]	张小乾, 王潇, 薛旭倩, 谈振, 蒲磊. 基于加权多核子空间聚类的图像分割方法[J]. 北京邮电大学学报, 2023, 46(3): 78-83.
[2]	王薇谢沈惟闫浩田张闯吴铭. 基于道路中心线的分阶段弱监督遥感图像道路提取[J]. 北京邮电大学学报, 2023, 46(2): 84-90.
[3]	荣震宇刘建毅. 基于Transformer和MLP的眼底血管分割算法[J]. 北京邮电大学学报, 2023, 46(1): 26-31.
[4]	张天麒, 康波, 孟祥飞, 刘奕琳, 周颖. 基于U-Net的颅内出血识别算法[J]. 北京邮电大学学报, 2020, 43(3): 92-98.
[5]	李昀峰, 周东, 阮雅端, 陈林凯, 陈启美. 抑制船尾拖纹的船舶显著性视频检测方法[J]. 北京邮电大学学报, 2017, 40(s1): 72-76.
[6]	寇光杰, 马云艳, 岳峻. 融合SRADPRO和SCM模型的SAR图像分割[J]. 北京邮电大学学报, 2016, 39(1): 122-126.
[7]	牛建伟1 ；沈思思1 ；童超1 ；高小鹏1 ；汪孔桥2. 基于修正交叉视觉皮质模型的图像分割方法[J]. 北京邮电大学学报, 2010, 33(1): 56-60.
[8]	赵衍运，蔡安妮. 使用支持向量机分割指纹图像的方法[J]. 北京邮电大学学报, 2006, 29(2): 38-41.
[9]	施可为,傅锡天,蔡安妮,孙景鳌. 含人脸的前景在活动图像序列中的分割[J]. 北京邮电大学学报, 2000, 23(1): 66-70.