一种基于B样条曲线的图像变形算法.pdf

2003 年 11 月 内蒙古大学学报( 自然科学版) Nov. 2003 第34卷第6期 Acta Scientiar um Naturalium U niversitatis NeiMongol Vol. 34 No. 6 : 1000- 163 ( 2003)06-0705-03 X B 1 2 , ( 1. 内蒙古财经学院信息管理系, 呼和浩特 010050;2. 内蒙古大学计算机系, 呼和浩特 010021) 利 任意给定的数个点, 得到两条 样条曲线, 并建立映射关系. 对物体的网格控制点 : B 实现映射, 然后利 插值算法实现目标 源图像的映射, 描绘出各个像素点, 从而实现变形. 实验表明该算法易于交互和局部控制, 适应于几何造型和计算机动画领域. : 图像变形;B 样条曲线;插值;局部控制 :T P391. 72　　:A 　　图像变形是一种非常有效地视觉效果, 常被 在教育和娱乐业上. 一些图片、画面经Morphing 操作后可满足创意设计的要求, 并能达到奇特的效果. 自从19 4 年Barr 首先提出整体和局部自由变 形(FFD)方法以来, FFD 方法得到了很大的发展. 1992 年, pacific Data Images 公司的Beier 和Weely 提出了一种基于一对直线的特征指定方法, 也可以推广到多对直线进行变换, 该方法中为了设计师有 局部控制的能力, 特别为每一个控制源元素定义了一个距离域值, 这个过程相当繁琐, 在许多情况下 不能达到很好的效果. 本文中提出了一种新的基于B 样条曲线的自由变形, 通过交互的方式指定两 条 样条曲线, 在源图像和 样条曲线之间定义映射关系. 首先对图像的控制点进行映射, 其余的点 B B 通过插值算法进行变形, 从而减少计算量. 这种方法与现有的方法相比, 局部控制效果很好, 经过反复 调整某些局部点, 可以使设计师达到预期的视觉效果, 而且由于使 插值算法变形速度也比较快. 1 B 1. 12 N B 该算法中首先输入任意2( + 1) 个点, 由这2( + 1)个点分别构造两条 样条曲线, 次 阶 N N B n K 1〔, 2〕 的 样条曲线表达式为 : B n C(u) = 6 Pi õNi, k(u) ( 1) i= 0 　　其中P i(i= 0, 1, 2, …, n) 为n+ 1 个控制点, Ni, k是调和函数, 也称之为基函数, 按照递归公式可 以定义为: 1　若ti F u F ti+ 1 Ni, 1(u) = (2) 0　其他 (u - ti ) õNi, k- 1(u) (ti+ k - u) õNi+ 1, k- 1(u)