一种改进的图像网格像素级剖分插值算法

为了提高算法的剖分正确率,提出基于重叠判定的三角剖分方法.同时利用三角形重心坐标性质,改进剖分后三角形内部插值方法,有效降低算法时间复杂度,提高算法插值效率.实验结果表明,改进后的算法较好地保持了图像边缘,并改善图像平滑度,具有一定的实用价值.

C^1 C^2INTERPOLATION OF SCATTERED DATA POINTS

In this paper an error in[4]is pointed out and a method for constructingsurface interpolating scattered data points is presented.The main feature of the methodin this paper is that the surface so constructed is polynomial,which makes the construction simple and the calculation easy.