基于快速收敛Grabcut的目标提取算法

摘要：

为了加快Grabcut算法的收敛速度,提出了一种降低原图像分辨率以加快收敛速度的算法.该方法将原始图像的分辨率降低,在缩小图像上迭代Grabcut算法,使得收敛速度得到极大地加快.将收敛获得的目标区域作为原始图像初始值,并再次使用Grabcut算法,从而获得了目标的细节信息.从理论上证明了在降低分辨率图像上使用Grabcut算法,其Gibbs能量单调递减方向与在原图像上一致.同时实验结果表明了该算法收敛速度快,且目标提取的效果和原始的Grabcut算法相当.

关键词：目标提取、Grabcut算法、Gibbs能量、maxflow算法、GMM模型

所属期刊栏目：33

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

资助基金：南通市应用研究计划基金项目K2010053;南通大学校级自然科学基金项目09Z025

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

页数：共5页

页码：1477-1481