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

• 作者: 刘亚奇 曹健 李海生 毛典辉 蔡强
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 图像分割 简单线性迭代聚类(SLIC) Delaunay三角剖分 最小割最大流
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 482-490
• 页数: 9页
• 分类号: TP391.41
• 字数: 3751字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1408036

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡强	北京工商大学计算机与信息工程学院	65	684	15.0	23.0
2	刘亚奇	北京工商大学计算机与信息工程学院	3	54	2.0	3.0
3	曹健	北京工商大学计算机与信息工程学院	26	262	10.0	15.0
4	毛典辉	北京工商大学计算机与信息工程学院	17	218	6.0	14.0
5	李海生	北京工商大学计算机与信息工程学院	52	406	11.0	18.0