一种基于局部坐标的线性约束图像变形方法技术

本发明专利技术涉及一种基于局部坐标的线性约束图像变形方法。该方法将图像转换为对应的四边域网格，用仿射和角度的线性约束描述网格的几何特征，并根据用户指定的控制顶点构造边界约束条件，求解线性方程组，快速地计算出变形后的图像。本方法能以交互式的速度获得具有平移敏感性质的变形效果，能通过调节两种线性约束的权值，控制仿射变形的比重，实现了良好的弯曲、平移敏感、各向异性缩放等复杂的变形效果。

【技术实现步骤摘要】

本专利技术涉及二维图像的变形技术，具体地说是涉及到对描绘了动画形象的 二维图像进行变形的动画制作技术。
技术介绍
大量的艺术形象，如漫画人物等，以图像的形式保存。若能用简捷的方法控 制它们变形，快速地生成各种新动作和表情，可以明显地提高动画制作效率，降 低制作难度。这种需求具有以下几个特点首先这种动画形象的变形属于非精确 变形，无须使用物理模拟等方法获得精确结果，只要保持基本的几何特征；其次， 用户希望通过简单的手段控制变形结果；另外，算法应具有较高的鲁棒性，能以 交互式的速度返回运算结果。本专利技术提出一种方法，把图像变形问题转换为二维 网格变形问题来处理将图像转换为四边域网格，并对该网格进行变形来解决上 述问题。网格变形是近年来的热点问题，人们提出了多种方案，但仍有几个重要问题 有待解决。第一，在大幅度的变形时网格的局部几何特征有可能出现严重失真； 第二，有时用户只提供了少数控制顶点的坐标平移信息，而不包含旋转信息。这 时需要算法自动产生适当的旋转信息，从而获得理想的变形结果，即"平移敏感" 特性。第三，由于效率的缘故，算法应尽可能采用线性运算。可惜的是， 一般的 非刚体变换(如弯曲、不规则变形等)不能简单表示为顶点线性运算。为解决上述变形难题，本专利技术提出一种基于局部坐标的网格变形方法，从而 实现快速的图像变形。
技术实现思路
本专利技术提出了用线性的仿射和角度约束描述四边域网格顶点局部特征的变 形方法，并将该方法用于图像的非精确变形。用户可以通过简单地指定少数控制顶点的位置，快速地获得变形结果。本方法采用了网格的局部坐标描述几何特征， 具有平移敏感的特性，可以根据控制顶点的平移信息自动产生适当的旋转量，快 速生成自然的扭曲效果。另外通过赋予不同的约束权重，可以控制仿射变形在结 果中的比重。本方法能够以交互式的速度获得具有平移敏感性质的变形结果，通 过一步的求解线性方程组运算，方便快捷地生成二维动画形象的多种复杂变形效 果。为达到上述的目的，本专利技术采用的技术方案是 一种基于局部坐标的线性约 束图像变形方法，该方法包含以下步骤首先根据输入图像构造相应的四边域网格，则可将图像变形问题转换为二维网格变形问题来处理。一幅图像/(;c)作为输入，并以像素间隔d构造变形区域"G7对应的四边域网格M。。该网格化过程将D看作网格M。上的贴图，并记录下每个网格顶点相应的贴图坐标。由于M。的顶点规则地对应着/(JC)中的若干像素，而且排列规整，所以该网格构造过程相对较快，而且只需在预处理阶段执行 一次则可；然后在M。中指定少数顶点作为控制顶点，并将它们移动或旋转到新位置。本方法将根据控制顶点信息生成相应的位置约束条件，并结合M。的几何特征构 造相应的线性方程组，然后用基于局部坐标的线性约束变形方法求解出其余顶点 的位置，得到新网格M,;最后根据M。中顶点的原贴图坐标，将D映射到M,中，获得变形后的图像结果。本专利技术的技术特点主要体现如下1、 本方法中的仿射约束和角度约束都是线性的，可以根据边界条件迅速求 解新顶点位置，快速获得变形结果。2、 通过调节两种约束的权重，用户可以方便地控制网格仿射变形的程度， 实现良好的弯曲、平移敏感、各向异性縮放等复杂的变形效果。3、方法具有平移敏感性质，能产生自然的变形效果，无须显式指定旋转量 的分布。附图说明 图1为本专利技术方法的流程示意图；图2为本专利技术方法在不同约束条件下产生的变形效果图； 图3为本专利技术方法控制顶点及权重对变形效果的影响图。具体实施方式 下面结合附图对本专利技术做进一步的说明。本专利技术方法将图形的变形问题转化为对应网格M。的变形问题。本方法首先 把一幅图像/("作为输入，并以像素间隔^构造变形区域￡>￡/对应的四边域网格M。。为处理方便，该网格由若干边长为d的正方形构成。"选取得越小，M。越接近D的外形，但也相应增加了运算量。由于本专利技术方法面向动画制作领域， D的外形细节并非关键，因而c/可以选取较大的值，只要恰当地反映所需细节则 可。该网格化过程将"看作网格M。上的贴图，并记录下每个网格顶点相应的贴图坐标。由于M。的顶点规则地对应着/(;c)中的若干像素，而且排列规整，所以 该网格构造过程相对较快，而且只需在预处理阶段执行一次则可。用户随后在M。中指定少数顶点作为控制顶点，并将它们移动或旋转到新位置。本方法将根据控制顶点信息生成相应的位置约束条件，并结合Mc的几何特 征构造相应的线性方程组，然后用基于局部坐标的线性约束变形方法求解出其余 顶点的位置，得到新网格M,。最后根据M。中顶点的原贴图坐标，将Z)映射到M,中，获得变形后的图像结果。考虑到网格在大变形时局部特征变化很小，本方法采用局部坐标来描述网格 的几何特征，即每个元素都用相邻元素的相对位置表示，那么这种描述在刚性变是平移、旋转和縮放无关的。平移敏感实质上是在满足 边界顶点位置约束的前提下，使元素之间的相对旋转量尽可能小，这正是局部坐 标所能办到的。采用局部坐标描述网格的几何特征，表示为下式其中K是原顶点位置，v/是新顶点位置，".)识2~>9 2表示顶点在相邻标架 中的局部坐标，em、 e"是相邻边，K.):诉、诉2 ~>识表示相邻边的旋转量，"、 〃、w是相应的权重。考察初始网格M。的几何特征。它由若干相邻的正方形构成，每条边的长度 相等，相邻边之间成直角或平角。因此，利用这些几何特征，可以构造良好的边 长和角度约束，使变形目标网格M,的邻边长度近似，夹角接近直角或平角。本专利技术用M。的横向边和相邻的纵向边构成一个局部直角标架/ ，然后用/去表示直接相邻的边，下面给出第一项约束的具体形式。 (1)仿射约束由于M。只由水平和垂直两个方向的边构成，而且长度相等，因此对于每个 顶点，设为v。，可以写出以下的线性关系于是新顶点在相邻局部坐标中的误差可写作H-(v+v)/2l2该误差实质上是新顶点的局部坐标到预期局部坐标的距离。则全局的仿射误差为+》3卜(C"He"只要使得全局误差^ = 最小，则可以将边界顶点产生的误差均匀地分布到整个网格上，获得光顺的新网格。即通过求解下面带线性边界约束的最小二乘 线性方程组V* ,mi《lHV'l2 +d|V-"J 可求得使全局误差A = ;￡'(v>最小的新顶点位置V'。其中H是由V,- €「", ',2得到的权值矩阵，表示各顶点的相邻关系。+lh'-(v2'+v)/2||仅采用本线性约束并不能获得平移敏感效果。于是我们引入下面的第二项约束。(2)角度约束考虑到处理的是二维变形问题，在二维平面中互相垂直的等长向量的x和y 分量可以构成以下的线性约束关系l(vi -v。、 =-(v2 - v丄° 于是新顶点所构成的局部标架的误差为￡2iV> =|(V1-V0);c-(V2-V0)" + |(V1 -V0)y +(V2 - V0);> 可见，该误差实质上也是新顶点的局部坐标到预期局部坐标的距离。相应得到全局角度误差为￡2 = 。加上仿射约束，得到完整的带线性约束的最小二乘线性方程组:<formula>formula see original document page 9</formula>其中K是由 ",，得到的权值矩阵c + 本文档来自技高网...

【技术保护点】
一种基于局部坐标的线性约束图像变形方法，其特征在于，该方法包含以下步骤：（１）对输入的二维图像进行四边域的网格化操作，并采用局部坐标来描述网格的几何特征；（２）对顶点之间的相对位置进行仿射约束；（３）对相邻边之间的夹角进行角度约束；（４）调节α和β的比值平衡两种约束条件，并求解线性方程组；（５）生成二维动画形象的多种复杂变形效果。

【技术特征摘要】

【专利技术属性】
技术研发人员：罗笑南，李峥，苏卓，
申请(专利权)人：中山大学，
类型：发明
国别省市：81[中国|广州]