基于容积约束Power图的图像分片逼近

来源：软件学报杂志2016年第S2期北京时间：

作者：刘红伟,曹娟,陈中贵

单位：刘红伟，福建省智慧城市感知与计算重点实验室(厦门大学), 福建 厦门 36100511,曹娟，厦门大学 数学科学学院, 福建 厦门 36100502,陈中贵，福建省智慧城市感知与计算重点实验室(厦门大学), 福建 厦门 36100503

摘要：给出一种在容积约束Power图结构上的图像分片多项式逼近方法.将Power图的权重与图像颜色信息相关联，设计了一种带容积约束Power图的顶点位置与权值交替优化的图像逼近算法.该算法运用误差反馈机制以及图像显著性检测等方法生成密度函数图像，并根据原始图像的颜色信息和得到的密度函数图像分两次来指导初始化点集生成，通过构建最终的Power图来逼近目标图像.利用Power图对目标图像进行区域分割，定义了度量逼近误差的带容积约束的优化能量函数，分别计算能量函数关于位置和权重的梯度，将原问题分解为两个子问题分而治之，借助密度函数图像生成的高效初始化点分布，通过不断更新Power图的顶点位置和权值得到相对较优的Power图，最终拟合出逼近图像.实验结果表明，该算法能够较好地逼近彩色图像，并有效保持了图像显著区域的特征.

关键词：Power图;图像逼近;显著性检测;误差反馈机制;容积约束

基金资助：国家自然科学基金（61472332，61100105)；福建省自然科学基金（2015J01273)；中央高校基本科研业务费专项基金（20720140520，20720150002)