基于容积约束Power图的图像分片逼近
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61472332,61100105);福建省自然科学基金(2015J01273);中央高校基本科研业务费专项基金(20720140520,20720150002)


Image Approximation on Capacity-Constrained Power Diagram
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61472332, 61100105); Natural Science Foundation of Fujian Province of China (2015J01273); Fundamental Research Funds for the Central Universities (20720140520, 20720150002)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    This paper proposes a novel method for piecewise polynomial image approximation based on the capacity-constrained power diagram. By associating the weights of a power diagram with the image color information, an efficient image approximation algorithm is designed which alternately optimizes the positions and the weights of a capacity-constrained power diagram. This method defines the density function by using error feedbacks and the saliency information of the original image, which guides the generation of the initial point distributions in the optimization. It solves the color image approximation problem by constructing the optimal power diagram. A capacity-constrained energy function is defined to measure the approximate error based on power diagram, and the explicit formulas are given for computation of the gradients of the energy function. The optimization of the energy function is converted into two sub-problems, which are tackled by alternately moving the point positions and updating the weights of the points of the power diagram. Experimental results show the correctness and efficiency of the method above.

    参考文献
    相似文献
    引证文献
引用本文

刘红伟,曹娟,陈中贵.基于容积约束Power图的图像分片逼近.软件学报,2016,27(S2):184-196

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-05-10
  • 最后修改日期:2016-09-07
  • 录用日期:
  • 在线发布日期: 2017-01-10
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号