| 马志国,苗军,卿来云,陈熙霖.基于局部随机游走的超像素分割方法[J].高技术通讯(中文),2014,24(10):991~998 |
| 基于局部随机游走的超像素分割方法 |
|
| |
| DOI： |
| 中文关键词: 超像素分割， 归一化割， 局部图划分， 传导率， 局部懒惰随机游走（LLRW） |
| 英文关键词: |
| 基金项目: |
| 作者 | 单位 | | 马志国 | 中国科学院智能信息处理重点实验室 中国科学院计算所 | | 苗军 | 中国科学院智能信息处理重点实验室 中国科学院计算所 | | 卿来云 | 中国科学院大学计算机与控制学院 | | 陈熙霖 | 中国科学院智能信息处理重点实验室 中国科学院计算所 |
|
| 摘要点击次数: 3156 |
| 全文下载次数: 2711 |
| 中文摘要: |
| 针对基于图论的超像素分割方法缺乏超像素紧凑性控制和运算复杂度过高的问题，提出了一种基于局部懒惰随机游走（LLRW）的超像素分割方法，并将超像素分割形式化为像素邻接图的局部划分问题，提出了一种直观的分割质量度量。该方法首先将均匀平铺的六边形重心作为超像素种子点初始位置；然后利用局部随机游走算法计算种子点与周围像素的相关程度，将其最相关种子点的标号赋予该像素；最后计算新的超像素重心，并将其作为下一轮迭代的种子点位置，通过若干次迭代逐步优化超像素分割结果。此算法具有线性的时间复杂度和线性的空间复杂度，同时超像素分割质量具有理论保证。通过标准数据集上的实验证明，该方法不仅能够较好地保持图像边界，还可以保证超像素的紧凑性，从而达到理想的超像素分割效果。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
