基于隐式向量空间的非刚性注册方法技术

本发明专利技术公开了一种基于隐式向量空间的非刚性注册方法。该方法的操作步骤如下：源模型和目标模型的提取；基于隐式向量空间的整体注册；建立整体注册的最优化方程；求解最优化方程的最优解，完成源模型和目标模型的整体注册，获得刚性变换过程；基于隐式向量空间的局部注册；采用增量式自由变形，基于隐式向量空间建立局部注册的最优化方程；局部注册的闭合形式解；建立稠密对应关系。该方法能同时处理开放的局部模型和封闭的模型，扩大了算法的适用范围并加快了求解速度，在恢复出自然的外形和姿态变换过程同时，建立各帧顶点间稠密的对应关系，以得到三维动态模型的离散帧模型间的非刚性注册。

【技术实现步骤摘要】

本专利技术属于计算机图形学与人机接口
，具体涉及一种基于隐式向量空 间的非刚性注册方法。
技术介绍
随着逆向工程技术的发展与芯片制造水平的提高，深度摄像头等获取设备通过 高频采样记录动态对象的外形和姿态变化过程(包含刚性和非刚性两种变换)，以高频速 率实时输出随时间不断变化的帧模型。这为获取物理世界中的动态对象提供了新型的技 术途径，用户可以不再通过繁琐的手工编辑，即可逼真重建出数字化的三维动态模型。 从而，可极大地提高重建三维动态模型的水平和效率，使重建过程更为直观，效果更为 生动。但是，由于记录的各帧模型是离散的，各顶点间的对应关系和动态对象的姿态和 外形变换过程都是未知的。因此，如何非刚性注册三维动态模型的各离散帧是本领域研 究人员关注的技术问题。具体而言，针对各离散帧模型(源模型和目标模型)，在恢复出 自然的外形和姿态变换过程同时，建立各帧顶点间稠密的对应关系。传统的非刚性注册方法多基于隐式空间来完成，采用带符号的距离函数定义隐 式空间内任意位置的距离值。这样的缺点是对于模型边界附近的空间位置，难以确定该 位置处距离值的符号，而一旦错误地确定了符号，就不能获得正确的非刚性注册结果。 因此，传统非刚性注册的适用范围不广，很难处理开放的局部模型，事实上，由于获取 过程中的遮挡问题，获取的模型往往具有空洞，是开放的局部模型。此外，传统的非 刚性注册方法是通过迭代求解最优化方程来计算非刚性变换的，迭代过程复杂且耗时较 长。
技术实现思路
本专利技术需要解决的技术问题是离散帧模型(源模型和目标模型)间的非刚性注 册。传统方法具有非刚性注册的适用范围窄(很难处理开放的局部模型)和工作效率低 的不足。为了克服这些不足，需要开发一种新的非刚性注册方法。本专利技术的目的是提供 一种源模型和目标模型间的非刚性注册方法。本方法的特征在于采取了基于隐式向量空间的技术方案来实现的，其实现流程 如下a.源模型和目标模型的提取在各个时刻，获取设备获取的场景数据是其视场 范围的所有信息，获取的对象与背景存在距离上的不连续性，利用此不连续性完成获取 对象与背景的分离，提取出源模型和目标模型；b.基于隐式向量空间的整体注册；c.建立整体注册的最优化方程将源模型和目标模型嵌入到一个包围盒空间 中，计算该空间内任意位置到源模型和目标模型的向量距离函数的差异，在整个空间内 对该差异向量各元素的平方和进行积分，从而通过源模型和目标模型隐式向量空间的总体差异将整体注册问题转化为最优化问题；d.求解最优化方程的最优解，完成源模型和目标模型的整体注册，获得刚性变 换过程；e.基于隐式向量空间的局部注册；f.采用增量式自由变形，基于隐式向量空间建立局部注册的最优化方程；&局部注册的闭合形式解通过隐式向量空间下增量式自由变形的一阶泰勒展 开，将局部注册问题转化为线性问题进行求解，获得非刚性变换过程；h.建立稠密对应关系基于最近点查找算法，建立源模型与目标模型间的稠密 对应关系。概括而言，需要一种适用范围广且工作效率高的非刚性注册方法。通过非刚性 注册处理获取的离散帧模型，求解出源模型和目标模型间的外形和姿态变换过程(包括 刚性和非刚性变换两部分)，建立稠密的对应关系。首先是将获取设备获得的场景点云数据按照空间连续性进行分离，提取出三维 动态模型的源模型和目标模型。基于源模型和目标模型的隐式向量空间的差异，利用最 优化方法求解整体注册的最优化方程，计算出源模型和目标帧间的刚性变换。在整体注 册实施后，提出了局部注册的闭合形式解，将非线性优化问题简化为线性问题，加快了 求解速度。最后，基于最近点查找算法，建立源模型和目标模型间的稠密对应关系。本专利技术中，整体注册就是求源模型S和目标模型T间的刚性变换A，设其参数为 Φ (包含旋转R和平移T)，即A = Rx+T，使得源模型S在进行刚性变换后与目标模型T 的外形和姿态差异最小。首先，建立一个包含源模型S和目标模型T的包围盒空间，对 于空间内的任意位置X，源模型S和目标模型T的向量距离函数的差异为rd(0 χ) = Rfs(x)-fT(A(0 ； χ))。那么，在整个空间内，源模型S和目标模型T的外形和姿态的总体差异可用积分 形式表示为Eg (Φ) = ν Α(Φ;χ)oR= Ol需要指出的是，在三维情况下，R的表示方法有多种，如轴角表示、矩阵表示 和四元组表示。在上述表示中，仅有四元组表示可保证变量的连续性，满足LM算法的 条件，求解出正确的旋转变换。对于经过刚性变换后的源模型S和目标模型Τ，建立一个包含上述两个模型的封 闭空间，对于该空间内的任意位置X，其三次B样条的增量式自由变形为L( ； X)，变 量Θ为表示了非刚性变换的三次B样条的系数。通过度量位置χ处源模型与目标模型 L( ； χ)的向量距离函数的差异rn( ； χ) = fs(x)-fT(L( ； χ)),在规则化光滑函数的约束下，定义出局部注册的优化方程E1 (Θ) = Iar] (Θ; x)r (Θ; χ+ 其中，α为光滑函数的权重(通常设为1)，； χ)为增量式自由变形的增量值。通过使得该优化方程的值最小来求解非刚性变换是典型的非线性优化问题。本 专利技术利用增量式自由变形下向量距离函数的一阶泰勒级数展开，将局部注册优化问题转 换为线性问题求解，提供闭合形式解，简化了问题求解的复杂度，加快了求解速度。向量距离函数的一阶泰勒展开为fT (Ι(Θ; χ)) = /Γ (χ + ^(Θ; χ)) ^ fT (χ) + (V/T (χ))7 SL( ;x)设f (χ) = fs (χ) -fT (χ)，则可以推出i/⑴(▽/； )'^^U =这是一个具有闭合形式解的线性系统，可唯一确定增量式自由变形下非刚性变 换变量 的值。本专利技术的有益效果是基于隐式向量空间技术方案的非刚性注册方法。该方法 得到源模型和目标模型间的外形和姿态变换过程，建立源模型和目标模型间的稠密对应 关系。因向量距离函数在整个隐式向量空间中都是可精确定义的，故本专利技术适用范围更 广，不但能处理封闭的模型，而且可以处理开放的局部模型；此外，通过线性方程直接 计算非刚性变换过程，降低了复杂程度，加快了求解速度。附图说明图1为本专利技术的非刚性注册的步骤流程图。图2为本专利技术中基于隐式向量空间的整体注册的示意图。图3为本专利技术中采用增量式自由变形的局部注册的剖面示意图。具体实施例方式参照图1，表示本专利技术的实现流程图。图中的步骤为a.源模型和目标模型的提取在各个时刻，获取设备获取的场景数据是其视场 范围的所有信息，获取的对象与背景存在距离上的不连续性，利用此不连续性完成获取 对象与背景的分离，提取出源模型和目标模型；b.基于隐式向量空间的整体注册；c.建立整体注册的最优化方程将源模型和目标模型嵌入到一个包围盒空间 中，计算该空间内任意位置到源模型和目标模型的向量距离函数的差异，在整个隐式向 量空间内对该差异向量各元素的平方和进行积分，从而通过隐式向量空间的总体差异将 整体注册问题转化为最优化问题；d.求解最优化方程的最优解，完成源模型和目标模型的整体注册，获得刚性变 换过程；5e.基于隐式向量空间的局部注册；f.采用增量式自由变形，基于隐式向量空间建立局部注册的最优化方程本文档来自技高网...

【技术保护点】
基于隐式向量空间的非刚性注册方法，其特征在于该方法的操作流程为：ａ．源模型和目标模型的提取：在各个时刻，获取设备获取的场景数据是其视场范围的所有信息，获取的对象与背景存在距离上的不连续性，利用此不连续性完成获取对象与背景的分离，提取出源模型和目标模型；ｂ．基于隐式向量空间的整体注册；ｃ．建立整体注册的最优化方程：ｄ．求解最优化方程的最优解，完成源模型和目标模型的整体注册，获得刚性变换过程；ｅ．基于隐式向量空间的局部注册；ｆ．采用增量式自由变形，基于隐式向量空间建立局部注册的最优化方程；ｇ．局部注册的闭合形式解：通过隐式向量空间下增量式自由变形的一阶泰勒展开，将局部注册问题转化为线性问题进行求解，获得非刚性变换过程；ｈ．建立稠密对应关系：基于最近点查找算法，建立源模型与目标模型间的稠密对应关系。

【技术特征摘要】

【专利技术属性】
技术研发人员：党岗，程志全，姜巍，李宝，李宏华，李俊，陈寅，方皓，周竞文，林帅，田艳花，金士尧，
申请(专利权)人：中国人民解放军国防科学技术大学，
类型：发明
国别省市：43[中国|湖南]