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

2015 年 6 月 图 学 学 报 June 2015 第 36 卷 第3 期 JOURNAL OF GRAPHICS Vol.36 No.3 结合广义重心坐标与 Voronoi 剖分的 函数分片逼近 1, 2 1, 2 1, 2 肖艳阳 ， 涂锦灿 ， 陈中贵 （1. 厦门大学福建省智慧城市感知与计算重点实验室，福建 厦门 361005 ； 2. 厦门大学计算机科学系，福建 厦门 361005 ） 摘 要：结合广义重心坐标理论，提出了一个新方法，以解决在平面区域上的函数逼近问题。 该方法通过构建基于广义重心坐标的最优分片函数来逼近目标函数。采用Voronoi 图来划分区域， 并提出一个度量逼近误差的能量函数。推导出该函数的导数后，采用一种高效的 Voronoi 节点更 新方法来获得区域的最优剖分，并通过最优剖分构建最优分片函数。由于该方法对不连续函数具 有良好地逼近能力，因此将其应用在图像逼近问题中。分别在解析函数和彩色图像上对该方法进 行实验，均获得了很好的逼近效果。 关 键 词：广义重心坐标；函数逼近；Voronoi 图；图像逼近 中图分类号：TP 391 文献标识码：A 文 章 编 号：2095-302X(2015)03-0367-09 Approximation by Piecewise Function Based on Generalized Barycentric Coordinates and Voronoi Tessellation Xiao Yanyang1, 2, Tu Jincan1, 2, Chen Zhonggui1, 2 (1. Fujian Key Laboratory of Sensing and Computing for Smart City, Xiamen University, Xiamen Fujian 361005, China; 2. Department of Computer Science, Xiamen University, Xiamen Fujian 361005, China) Abstract: 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 construct