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

摘要：

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

关键词：随机游走、图像分割、Mean Shift算法、彩色直方图、欧氏距离

所属期刊栏目：23

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家自然科学基金81000639;中国博士后科学基金20100470791;天津医科大学校级基金2009ky08

在线出版日期：2012-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1875-1881