基于Delaunay三角剖分的图象变形技术研究

摘要：

提出了一种新的图象变形方法,即基于Delaunay三角剖分的图象变形方法.与四边形网格方法相比,用三角形网格定义特征区域,特征点的选取更自由、数目更少.针对变形过程中运算量最大的坐标变换,提出了一种基于Bresenham算法的坐标变换算法.该算法完全采用加减运算,避免了乘法及舍入取整运算,大大加快了图象变形的运算速度.计算机仿真试验表明,在同等数目控制点的条件下,该算法变形效果及运算速度均优于四边形网格方法.

关键词：计算机图象处理(520·6040)、图象变形、三角形网格、控制点、Delauanay、三角剖分

所属期刊栏目：8

分类号：TP391.41(计算技术、计算机技术)

资助基金：重庆市科技计划200113-6982

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：641-646