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

Mesh image distortion method based on scattered data interpolation

作　　者：张永[1] 杜晓荣[2] 欧阳一鸣[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009 [2]中山大学电力电子及控制技术研究所,广东珠海519082

出　　处：《计算机工程与应用》2008年第12期182-185,共4页Computer Engineering and Applications

基　　金：广东省自然科学基金(the Natural Science Foundation of Guangdong Province of China under Grant No.4009762);珠海市科技攻关项目(the Programs for Science and Technology Development of Zhuhai, China under Grant No.PC20061006)

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

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

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]