[发明专利]依据人脸三角网格自适应细分和高斯小波的迭代插值方法

权利要求书

1.一种依据人脸三角网格自适应细分和高斯小波的迭代插值方法，其特征在 于按照以下步骤进行：步骤1，对人脸模型进行三角剖分，采用网格优化的人脸 剖分方法获取最优三角形；

步骤2，确定空间三角形是否相交，基于空间三角形三个顶点的状态，通过 二维高斯小波函数对插值点的深度信息进行计算，获取一个插值点的完整三维坐 标；

步骤3：完成人脸剖分分析后，获取插值点二维坐标(x,y)，人脸三角面片 中的模糊交点的平面坐标完全满足步骤1的约束条件之后，将其看作是待插入点 的坐标，完成插值点(x,y)二维坐标的确定后，通过二维高斯小波函数对插值点 的z轴进行恢复，确定插值点的在z轴的值，通过x、y、z三个顶点确定m的 最优值，最终实现新的、饱和度较高的人脸三维模型的获取。

2.按照权利要求1所述一种依据人脸三角网格自适应细分和高斯小波的迭代 插值方法，其特征在于：所述步骤1中获取最优三角形的方法：采用Delaunay 三角剖分算法，并且满足下述条件：

(1)用最邻近的三点形成三角形，同时每个线段全部交于一点；

(2)需在三角形的内部进行坐标映射；

(3)添加、消除、改变任意个顶点时，仅对相邻三角形产生影响；

首先将采集的随机30个散乱点按照从大到小的顺序进行排列，设置向右延 伸的方向为X坐标，获取X坐标值上的最小点，用v₁进行描述，再按和v₁点的 距离的平方递增的顺序对所有点进行顺次排列，产生序列，再将v₁和v₂相连建立 第一条边，同时在v_n序列中按照从左到右的顺序获取不在v₁v₂连线上的任意一 点，用v_k进行表示，在将v_k插入v₃前，将剩余的全部点按照顺序后移，而v₁，v₂， v_k三点则相连形成第一个三角形的初始网格前沿边界，最后基于最小内角最大理 论，通过网格前沿技术逐点向外扩展，产生初始的人脸三角网格。