首页 | 本学科首页   官方微博 | 高级检索  
     

基于SLIC与Delaunay图割的交互式图像分割算法
引用本文:蔡强,刘亚奇,曹健,毛典辉,李海生.基于SLIC与Delaunay图割的交互式图像分割算法[J].计算机科学与探索,2015(4).
作者姓名:蔡强  刘亚奇  曹健  毛典辉  李海生
作者单位:北京工商大学 计算机与信息工程学院,北京,100048
基金项目: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 University
摘    要:针对现有的交互式图像分割算法在处理高分辨率图像时仍不够高效的问题,提出了一种基于简单线性迭代聚类(simple linear iterative clustering,SLIC)与Delaunay图割的交互式图像分割算法。使用一种简化但是高效的SLIC算法将图像分割为多个在感知上有意义的原子区域,并提取这些区域的代表像素点;对处在背景矩形框内的代表像素点进行Delaunay三角剖分,构建图结构;最后利用最小割最大流算法将图中的节点分为两部分,并将这些节点对应为相应的原子区域,达到将图像分割为前景和背景的目的。与其他交互式图像分割算法进行实验对比,结果表明所提算法在计算效率上有较大提升,并更为准确。

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

Interactive Image Segmentation Algorithm Based on SLIC and Delaunay Graph Cut
CAI Qiang,LIU Yaqi,CAO Jian,MAO Dianhui,LI Haisheng.Interactive Image Segmentation Algorithm Based on SLIC and Delaunay Graph Cut[J].Journal of Frontier of Computer Science and Technology,2015(4).
Authors:CAI Qiang  LIU Yaqi  CAO Jian  MAO Dianhui  LI Haisheng
Abstract:
Keywords:image segmentation  simple linear iterative clustering (SLIC)  Delaunay triangulation  min-cut/max-flow
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号