基于SLIC与Delaunay图割的交互式图像分割算法

摘要：

针对现有的交互式图像分割算法在处理高分辨率图像时仍不够高效的问题，提出了一种基于简单线性迭代聚类（simple linear iterative clustering，SLIC）与Delaunay图割的交互式图像分割算法。使用一种简化但是高效的SLIC算法将图像分割为多个在感知上有意义的原子区域，并提取这些区域的代表像素点；对处在背景矩形框内的代表像素点进行Delaunay三角剖分，构建图结构；最后利用最小割最大流算法将图中的节点分为两部分，并将这些节点对应为相应的原子区域，达到将图像分割为前景和背景的目的。与其他交互式图像分割算法进行实验对比，结果表明所提算法在计算效率上有较大提升，并更为准确。

关键词：图像分割、简单线性迭代聚类(SLIC)、Delaunay三角剖分、最小割最大流

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

资助基金：The National Natural Science Foundation of China under Grant No.51175033;the Higher Education Young Elite Teacher Project of Beijing under Grant No. YETP1452;the 2014 Graduate Student Innovation Fund Project of Beijing Technology and Business University2014年度北京工商大学研究生创新基金重点项目

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

页数：共9页

页码：482-490