| 基于局部随机游走的超像素分割方法 |
| |
| 引用本文： | 苗军,卿来云,陈熙霖,马志国.基于局部随机游走的超像素分割方法[J].高技术通讯,2014(10). |
| |
| 作者姓名： | 苗军 卿来云 陈熙霖 马志国 |
| |
| 作者单位： | 1. 中国科学院智能信息处理重点实验室 中国科学院计算所北京 100190
2. 中国科学院大学计算机与控制学院北京 100049 |
| |
| 基金项目： | 973计划，国家自然科学基金(61175115;61070116)资助项目。 |
| |
| 摘 要： | 针对基于图论的超像素分割方法缺乏超像素紧凑性控制和运算复杂度过高的问题，提出了一种基于局部懒惰随机游走（LLRW）的超像素分割方法，并将超像素分割形式化为像素邻接图的局部划分问题，提出了一种直观的分割质量度量。该方法首先将均匀平铺的六边形重心作为超像素种子点初始位置；然后利用局部随机游走算法计算种子点与周围像素的相关程度，将其最相关种子点的标号赋予该像素；最后计算新的超像素重心，并将其作为下一轮迭代的种子点位置，通过若干次迭代逐步优化超像素分割结果。此算法具有线性的时间复杂度和线性的空间复杂度，同时超像素分割质量具有理论保证。通过标准数据集上的实验证明，该方法不仅能够较好地保持图像边界，还可以保证超像素的紧凑性，从而达到理想的超像素分割效果。
|
| 关 键 词： | 超像素分割 归一化割 局部图划分 传导率 局部懒惰随机游走(LLRW) |
Superpixel segmentation based on local random walk |
| |
| Ma Zhiguo,Miao Jun,Qing Laiyun,Chen Xilin.Superpixel segmentation based on local random walk[J].High Technology Letters,2014(10). |
| |
| Authors: | Ma Zhiguo Miao Jun Qing Laiyun Chen Xilin |
| |
| Abstract: | |
| |
| Keywords: | superpixel segmentation normalized cut local graph partition conductance local lazy random walk (LLRW) |
| 本文献已被 万方数据 等数据库收录！ |
