一种改进的One-Cut交互式图像分割算法

摘要：

GrabCut算法作为一种典型的交互式彩色图像分割算法,是计算机图像领域中的重要技术手段.然而随着大数据时代的到来,图像数据种类和数量都呈指数级增长,显著地增加了图像分割的任务量,对图像分割效率提出了更高的要求.针对GrabCut算法图像分割效率及精度低的问题,提出了一种改进的One-Cut交互式图像分割算法.首先采用One-Cut的L1距离项构建能量函数避免GrabCut算法所面临的NP-hard问题.然后改进能量函数中表观重叠惩罚项,并结合颜色直方图加速技术,优化网络图结构,显著降低网络图的复杂度,从而提高图像分割的效率及精度.实验结果表明,改进后的One-Cut图像分割算法显著提升了图像分割效率,提高了分割精度,得到了较好分割结果.

关键词：图像分割、One-Cut、最小割、表观重叠惩罚项、GrabCut

所属期刊栏目：40

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

资助基金：西安市科技计划NC15042;国家自然科学基金31101075;国家863计划2013AA10230402

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

页数：共8页

页码：1111-1118