首页> 中文期刊> 《图学学报》 >结合广义重心坐标与Voronoi剖分的函数分片逼近

结合广义重心坐标与Voronoi剖分的函数分片逼近

         

摘要

Under the generalized barycentric coordinates theory, we propose a new method to solve the problem of approximating a given function on the planar domain. To accomplishing this, an optimal piecewise function which based on the generalized barycentric coordinates is constructed. We use the Voronoi tessellation to create a partition of the domain, then an energy function that measures the approximation error is built. After deriving the gradient of the energy function, an efficient optimization method is adopted to update the tessellation. The optimal piecewise function will be constructed from the optimal tessellation. Due to its good ability of approximating discontinuous functions, our method can be applied to image approximation field. In order to demonstrate its efficacy, some experiments on analytic functions and color images are designed, which have produced good results.%结合广义重心坐标理论,提出了一个新方法,以解决在平面区域上的函数逼近问题。该方法通过构建基于广义重心坐标的最优分片函数来逼近目标函数。采用Voronoi图来划分区域,并提出一个度量逼近误差的能量函数。推导出该函数的导数后,采用一种高效的 Voronoi 节点更新方法来获得区域的最优剖分,并通过最优剖分构建最优分片函数。由于该方法对不连续函数具有良好地逼近能力,因此将其应用在图像逼近问题中。分别在解析函数和彩色图像上对该方法进行实验,均获得了很好的逼近效果。

著录项

  • 来源
    《图学学报》 |2015年第3期|367-375|共9页
  • 作者

    肖艳阳; 涂锦灿; 陈中贵;

  • 作者单位

    厦门大学福建省智慧城市感知与计算重点实验室;

    福建 厦门 361005;

    厦门大学计算机科学系;

    福建 厦门 361005;

    厦门大学福建省智慧城市感知与计算重点实验室;

    福建 厦门 361005;

    厦门大学计算机科学系;

    福建 厦门 361005;

    厦门大学福建省智慧城市感知与计算重点实验室;

    福建 厦门 361005;

    厦门大学计算机科学系;

    福建 厦门 361005;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 信息处理(信息加工);
  • 关键词

    广义重心坐标; 函数逼近; Voronoi图; 图像逼近;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号