基于Mean Shift随机游走图像分割算法

被引：20

作者：

依玉峰 ^{[1
]}

高立群 ^{[1
]}

郭丽 ^{[2
]}

机构：

[1] 东北大学信息科学与工程学院

[2] 天津医科大学医学影像系

来源：

计算机辅助设计与图形学学报 | 2011年 / 23卷 / 11期

基金：

中国博士后科学基金;

关键词：

随机游走; 图像分割; Mean Shift算法; 彩色直方图; 欧氏距离;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对传统随机游走算法分割目标轮廓易受自然纹理背景干扰,并且算法运行效率低的问题,提出一种基于Mean Shift随机游走图像分割算法.首先应用Mean Shift算法对图像进行预分割,将图像分成许多同质区域,再将其代替经典随机游走算法中节点来建立对应的无向图;将彩色直方图作为区域描述算子,采用欧氏距离与高斯权函数相结合来建立区域间相似性权函数;最后应用离散电势理论计算图中节点间电势值,并根据节点电势值的大小对预分割得到的同质区域进行分类,以实现图像分割.实验结果表明,与传统方法相比,该算法在分割精度和运行效率上都有很大提高.

引用

页码：1875 / 1878+1878 +1878-1881

页数：7

共 4 条

[1] 基于结构张量与随机游走的图像分割算法
片兆宇
高立群
郭丽
[J]. 东北大学学报(自然科学版), 2009, 30 (08) : 1095 - 1098
[2] 基于滑降的随机游走图像分割算法
郭丽
高立群
片兆宇
[J]. 计算机辅助设计与图形学学报, 2009, (08) : 1149 - 1154
[3] Lazy snapping
Li, Y
Sun, J
Tang, CK
Shum, IY
[J]. ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03): : 303 - 308
[4] Random walks for image segmentation .2 Grady,L. IEEE Transactions on pattern analysis and machine intelligence . 2006

← 1 →