一种基于散乱数据插值的网格图象变形方法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (12): 182-185.

一种基于散乱数据插值的网格图象变形方法

张永¹,杜晓荣²,欧阳一鸣¹

1.合肥工业大学计算机与信息学院，合肥 230009
2.中山大学电力电子及控制技术研究所，广东珠海 519082

收稿日期:2007-08-15 修回日期:2007-11-15 出版日期:2008-04-21 发布日期:2008-04-21
通讯作者: 张永

Mesh image distortion method based on scattered data interpolation

ZHANG Yong¹,DU Xiao-rong²,OUYANG Yi-ming¹

1.School of Computer and Information Engineering，Hefei University of Technology，Hefei 230009，China
2.Institute of Power Electronics & Control Technology，Sun Yat-Sen University，Zhuhai，Guangdong 519082，China

Received:2007-08-15 Revised:2007-11-15 Online:2008-04-21 Published:2008-04-21
Contact: ZHANG Yong

摘要/Abstract

摘要： 提出一种基于特征点运动分解和散乱灰度数据插值的网格图象变形算法，以改进传统的两步扫描网格变形法在扫描顺序和变形效果上的不足。将原始图象的象素坐标一次性映射至目标图象，再对映射后得到的散乱坐标点的灰度进行散乱数据插值以恢复目标图象的象素信息。为了提高灰度映射的效率，引入一种基于Delaunay三角剖分的三角线性插值的方法来处理大规模散乱数据的插值。最后通过实例证明该算法的变形效果较两步扫描网格变形法有显著提高。

关键词: 网格变形, 图象变形, 灰度映射, 散乱数据插值

Abstract: A mesh image distortion algorithm based on movement decomposition of feature point and scattered data interpolation was presented，to improve the performance of traditional 2-pass scan mesh distortion method，which has disadvantages on scan sequence and effect of distortion.Pixel was mapped from original image to target image，then use scattered data interpolation algorithm to the scattered point in order to resume the pixel information of target image.To improve the efficiency of grey mapping，we presented a triangle linear interpolation based on Delaunay triangulation to deal with large-scale scattered data.Finally an application instance was given to verify the desirable results of this method compared with the traditional one.

Key words: mesh distortion, image distortion, grey mapping, scattered data interpolation

张永¹,杜晓荣²,欧阳一鸣¹. 一种基于散乱数据插值的网格图象变形方法[J]. 计算机工程与应用, 2008, 44(12): 182-185.

ZHANG Yong¹,DU Xiao-rong²,OUYANG Yi-ming¹. Mesh image distortion method based on scattered data interpolation[J]. Computer Engineering and Applications, 2008, 44(12): 182-185.

[1]	夏丹，周睿. 视差图像配准技术研究综述[J]. 计算机工程与应用, 2021, 57(2): 18-27.
[2]	童晶，徐昕，陈正鸣，丁桂红，李蒙. 面向数字接骨板设计的长骨模型几何分析[J]. 计算机工程与应用, 2016, 52(16): 175-179.
[3]	柯福全，熊平. 适用于SBS网格变形的权重分配方法[J]. 计算机工程与应用, 2014, 50(7): 194-198.
[4]	刘冠阳张玉茹. 实现牙体预备触觉交互仿真的图形显示 [J]. 计算机工程与应用, 2007, 43(6期): 188-190.
[5]	赵丛彭国华. 多尺度模型下的自动图像变形[J]. 计算机工程与应用, 2007, 43(5期): 56-59.
[6]	赵文彬^1,2，郑广平³，张艳宁¹. 直接点操作的人脸变形与动画[J]. 计算机工程与应用, 2007, 43(23): 92-93.