基于局部随机游走的超像素分割方法

• 作者: 卿来云 苗军 陈熙霖 马志国
• 来源期刊: 高技术通讯
• 关键词: 超像素分割 归一化割 局部图划分 传导率 局部懒惰随机游走(LLRW)
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 1-11
• 页数: 11页
• 字数: 6754字
• 语种: 中文
• DOI: 10.3772/j.issn.10020470.2014.10.001

摘要

针对基于图论的超像素分割方法缺乏超像素紧凑性控制和运算复杂度过高的问题，提出了一种基于局部懒惰随机游走（LLRW）的超像素分割方法，并将超像素分割形式化为像素邻接图的局部划分问题，提出了一种直观的分割质量度量。该方法首先将均匀平铺的六边形重心作为超像素种子点初始位置；然后利用局部随机游走算法计算种子点与周围像素的相关程度，将其最相关种子点的标号赋予该像素；最后计算新的超像素重心，并将其作为下一轮迭代的种子点位置，通过若干次迭代逐步优化超像素分割结果。此算法具有线性的时间复杂度和线性的空间复杂度，同时超像素分割质量具有理论保证。通过标准数据集上的实验证明，该方法不仅能够较好地保持图像边界，还可以保证超像素的紧凑性，从而达到理想的超像素分割效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卿来云	中国科学院大学计算机与控制学院	3	74	1.0	3.0
2	陈熙霖	中国科学院智能信息处理重点实验室中国科学院计算所	22	571	8.0	22.0
3	苗军	中国科学院智能信息处理重点实验室中国科学院计算所	3	53	2.0	3.0
4	马志国	中国科学院智能信息处理重点实验室中国科学院计算所	1	0	0.0	0.0