首页 / 专利库 / 地基 / 基础 / 基于切片数据对称性分析的三维缺损颜面模型重建方法

基于切片数据对称性分析的三维缺损颜面模型重建方法

阅读:319发布:2023-02-05

专利汇可以提供基于切片数据对称性分析的三维缺损颜面模型重建方法专利检索,专利查询,专利分析的服务。并且基于切片数据对称性分析的三维缺损颜面模型重建方法,属于计算机测量数据建模领域。本 发明 包括以下步骤:1)输入三维人脸缺损模型,并对三维模型进行切片处理:在输入三维模型之后,垂直于设定轴向对三维模型进行等距切片分层,并进一步将层划分成扇区;2)将步骤1)得到的切片模型进行对称性分析,获取最佳对称面;3)基于步骤2)获得的最佳对称面重建缺损区域的 三维网格 然后输出三维模型。本发明有较大的灵活性与可扩展性,并且能够满足更高 精度 的要求。,下面是基于切片数据对称性分析的三维缺损颜面模型重建方法专利的具体信息内容。

1.基于切片数据对称性分析的三维缺损颜面模型重建方法,其特征在于,所述重建方法包括下述步骤:
1)输入三维人脸缺损模型,并对三维模型进行切片处理:在输入三维模型之后,垂直于设定轴向对三维模型进行等距切片分层,并进一步将层划分成扇区;
2)将步骤1)得到的切片模型进行对称性分析,获取最佳对称面;
3)基于步骤2)获得的最佳对称面重建缺损区域的三维网格然后输出三维模型;
所述步骤1)具体为:
1_1).初始设定:
设输入三维颜面模型为M,经过切片处理得到的切片模型为M1;设定轴为Z轴;垂直于Z轴对三维颜面模型M等距切片分层,得到的层数为Nl,设定层的高度为ΔZ,设定层中心层的Z轴方向坐标为L;以Z轴与每层的交点为中心,将每层划分成等度扇区,设得到的每层等角度扇区数为Ns;设A为扇区内所包含三维点形成的点阵列;D为三维点与Z轴之间的距离值;
1_2).分层:
设定层底层和顶层的Z轴方向坐标分别为Zh=L+ΔZ/2和Zl=L-ΔZ/2;
模型中任一三维点坐标为p=(x,y,z),如果三维点p的z∈(Zl,Zh),则说明p点属于设定层;
1_3).分扇区:
各扇区角度为Δa=2π/Ns;对于三维点p,设 α=arccos(x/r),如果三维点p的y>0,则三维点p所在的扇区编号k=[α/Δa],否则k=Ns-1-[α/Δa],最后将三维点p作为A阵列的第k个值Ak插入到A阵列中;
定义Dk为三维点与Z轴之间的距离值的最大值,即定义Dk为D的最大值,如果r>Dk,则将r赋值给Dk;
1_4).计算三角形网格上的所有点,只留下最外层的点,每一个扇区中最多包含一点,最终得到扇区内所包含三维点形成的点阵列A,也就是切片模型M1。
2.根据权利要求1所述的基于切片数据对称性分析的三维缺损颜面模型重建方法,其特征是,所述步骤2)对切片模型进行对称性分析,获取最佳对称面的方法为:
2_1).切片处理后,确定模型的对称性类型并调整数字参数,使得三维模型沿着Z轴进行调整以更加接近实际轴线或通过对称平面;
a.初始化Nmax=0,rbest(x,y,z)=null,Nsym=0,对于每一个旋转rj(x,y,z),j=1……R,对于每一层的索引i,i=1……Nl;
b.结合输出L=Z+iΔz来计算阵列A,D,计算Da作为D中的非零距离的存储值,计算平均距离的相对差,相对差为Max(|Dk-Da|)/Da,k∈(1,2……Ns);
c.如果相对差<εD,则令Nsym=Nsym+1,否则搜索下一层;如果Nsym>Nmax,则令Nmax=Nsym,rbest(x,y,z)=rj(x,y,z),否则进行下一个旋转,得到旋转模型的旋转坐标为rbest(x,y,z);
rj(x,y,z)为旋转矩阵,用于模型对齐的测试,其中j=1,...,R;εD为最外点到z轴的距离与从z轴的层上的点的平均距离之间差的阈值,即,最外点到z轴的距离值作为被减数,层上所有点到z轴的距离平均值作为减数,则为这两者之差所设定的阈值称为εD,N1为每一个旋转对称的层的数目;
2_2).检测对齐模型的对称性,并收集层-层基础模型中的不对称或缺失部分的信息,缺失的部分存储在折线对中以用来生成三维网格;
a.对于每一层索引l,l=1,...,Nl,结合输出L'=Z+lΔz来计算阵列A'和D';创建一个点P的数组,元素初始化如下:如果A'k≠null,则Pk=A'k;否则Pk=(0,0,L');
b.令Pl=0,D'max=0,当i=1,...,Ns时,如果D'i>D'max,则令D'max=D'i;当j=1,...,Ns时,令P'l(0,j)=P,设θ=j×2π/Ns,若D'i<γ×D'max,γ是关于轴的两侧点的距离的阈值,则P'l(1,j)=(D'max×cosθ,D'max×sinθ,L'),否则P'l(1,j)=(D'j×cosθ,D'j×sinθ,L'),然后得到数组P'l(i,j);
2_3).执行过程中,模型被切片,并且每一层中,到Z轴距离最大的点被记录在D'max中,层上的每个点j的坐标和距离在阵列折线角度为θ时被重新编码,输出是P'l(i,j),将用于下一步的网格生成。
3.根据权利要求2所述的基于切片数据对称性分析的三维缺损颜面模型重建方法,其特征是,所述步骤3)中基于最佳对称面重建缺损区域的三维网格然后输出三维模型的方法为:
3_1).利用空折线将阵列折线区分开,找到不相交的缺损部分进行重建处理;
3_2).相邻两层的连接点对对应于两个非空折线对,连接相邻两层中段对应点,并以此为基础所生成的三角形加入到三角形阵列;
3_3).在已存在的三角形阵列中加入新一点,并寻找所有包含这个新加入点的三角形的外接圆;
3_4).自身包含这个新加入点的三角形被找到后,然后以迭代性质搜索其邻接三角形,以及邻接三角形的邻接三角形,直到再也找不到更多的包络这个新加入点的三角形的外接圆为止;绘制三角形阵列中每个三角形,实现缺损区域的三维网格的重新建模;然后在三维网格上采用Bezier曲面进行拟合,在光滑处理后输出光顺的三维模型。

说明书全文

基于切片数据对称性分析的三维缺损颜面模型重建方法

技术领域

[0001] 本发明涉及三维缺损颜面模型重建方法,特别涉及一种基于切片数据对称性分析的三维缺损颜面模型重建方法,属于计算机测量数据建模领域。

背景技术

[0002] 随着测量数据几何建模技术的发展,人们对缺损模型三维重建的要求也越来越高,尤其是在人的面部表情变化、不同光照环境、缺损数据较大的情况下。但因为人脸具有对称性,对于具有对称特征的缺损数据,可以通过对称面将完好区的数据准确的镜像到缺损区,从而对人脸进行建模。
[0003] 针对三维模型的对称性分析,主要关注模型中各种不同类型的几何对称性,通常有以下几种对称分类,全局对称与局部对称,外蕴对称与内蕴对称。三维欧氏空间中存在的外蕴对称包括反射、旋转、平移、滑动反射、旋转反射和螺旋对称,相对于全局对称性检测,局部对称性检测技术具有更加宽广的适用性。目前研究较多的是具有局部对称或近似对称特征的完备数据的对称面探测,2006年Gal和Cohen等人在“Salient geometric features for partial shape matching and similarity”(ACMTransactions on Graphics(TOG),2006,25(1):130-150.)提出了一种能够检测自相似性的部分对称方法。根据模型表面的曲率实现模型的局部自动分割,将显著特征作为三维模型形状描述子,使用一个非常大的哈希表来存储特征和快速的剔除不必要的检索来赢得效率,并利用局部的相似性来衡量模型整体的相似性。
[0004] 2006年Podolak等人在“A planar-reflective symmetry transform for 3D shapes”(InACM Transactions on Graphics(TOG)[C],2006;549-559.)中使用了所提出的平面反射对称变换(PRST)来定义三维模型的主对称轴和对称中心,以取代主元分析所得到的主轴和形状中心完成对输入模型的对齐操作,取得了更为精确和稳定的效果。虽然这方法在用于重构体元(3D像素)模型时噪声小,但它们是敏感的高噪声量,容易受到影响。并且无法提供多边形网格模型的重建的精确保证。同年Martinet等人在“Accurate detection of symmetries in 3D shapes”(ACM Transactions of Graphics,2006,vol.25,no.1,pp.439-464.)提出了自动寻找三维形状对称性的方法,使用过渡条件和广义矩阵的对称性来检查球谐系数并恢复形状对称性参数。对于大型物体的融合,这种方法首先获得局部的对称性,然后利用增量算法恢复整体的形状,该方法不依赖于模型的曲面细分并且噪声效果较小。
[0005] 2011年Xin Li,Zhao Yin等人在“Symmetry and template guided completion of damaged skulls”(Computers&Graphics,2011,35(4):885-893.)一本中针对同样具有对称特征的人类头骨进行研究,利用颅骨上的对称区域用于修复损坏,他们提出了局部形状特征的原则曲率(曲面的编码)和形状的直径函数(编码体积的模型)来获得可靠的非完备模型的对称性检测,在缺损情况较大的情况下,他们提出一个基于模板的方法,首先映射模板损坏的头骨,然后移植模板来填补缺损的区域,接着利用提出的完整的框架反复进行基于模板的对称性修补。
[0006] 因此,我们提出一种基于切片数据对称性分析的三维缺损颜面模型重建方法。

发明内容

[0007] 本发明的目的是提供一种基于切片数据对称性分析的三维缺损颜面模型重建方法,将获取到的人脸缺损模型进行切片处理然后对其进行对称性分析并重建3D网格,建立一种新的三维人脸重建方法。
[0008] 本发明通过以下技术方案来实现,基于切片数据对称性分析的三维缺损颜面模型重建方法,其特征在于,所述重建方法包括下述步骤:
[0009] 1)输入三维人脸缺损模型,并对三维模型进行切片处理:在输入三维模型之后,垂直于设定轴向对三维模型进行等距切片分层,并进一步将层划分成扇区;
[0010] 2)将步骤1)得到的切片模型进行对称性分析,获取最佳对称面;
[0011] 3)基于步骤2)获得的最佳对称面重建缺损区域的三维网格然后输出三维模型;
[0012] 所述步骤1)具体为:
[0013] 1_1).初始设定:
[0014] 设输入三维颜面模型为M,经过切片处理得到的切片模型为M1;设定轴为Z轴;垂直于Z轴对三维颜面模型M等距切片分层,得到的层数为Nl,设定层的高度为ΔZ,设定层中心层的Z轴方向坐标为L;以Z轴与每层的交点为中心,将每层划分成等度扇区,设得到的每层等角度扇区数为Ns;设A为扇区内所包含三维点形成的点阵列;D为三维点与Z轴之间的距离值;
[0015] 1_2).分层:
[0016] 设定层底层和顶层的Z轴方向坐标分别为Zh=L+ΔZ/2和Zl=L-ΔZ/2;
[0017] 模型中任一三维点坐标为p=(x,y,z),如果三维点p的z∈(Zl,Zh),则说明p点属于设定层;
[0018] 1_3).分扇区:
[0019] 各扇区角度为Δa=2π/Ns;对于三维点p,设 α=arccos(x/r),如果三维点p的y>0,则三维点p所在的扇区编号k=[α/Δa],否则k=Ns-1-[α/Δa],最后将三维点p作为A阵列的第k个值Ak插入到A阵列中;定义Dk为三维点与Z轴之间的距离值的最大值,即定义Dk为D的最大值,如果r>Dk,则将r赋值给Dk;
[0020] 1_4).计算三角形网格上的所有点,只留下最外层的点,每一个扇区中最多包含一点,最终得到扇区内所包含三维点形成的点阵列A,也就是切片模型M1。
[0021] 所述步骤2)对切片模型进行对称性分析,获取最佳对称面的方法为:
[0022] 2_1).切片处理后,确定模型的对称性类型并调整数字参数,使得三维模型沿着Z轴进行调整以更加接近实际轴线(或通过对称平面);
[0023] a.初始化Nmax=0,rbest(x,y,z)=null,Nsym=0,对于每一个旋转,rj=(x,y,z),j=1……R,对于每一层的索引i,i=1……Nl;
[0024] b.结合输出L=Z+iΔz来计算阵列A,D,计算Da作为D中的非零距离的存储值,计算平均距离的相对差,相对差为Max(|Dk-Da|)/Da,k∈(1,2……Ns);
[0025] c.如果相对差<εD,则令Nsym=Nsym+1,否则搜索下一层;如果Nsym>Nmax,则令Nmax=Nsym,rbest(x,y,z)=rj(x,y,z),否则进行下一个旋转,得到旋转模型M的旋转坐标为rbest(x,y,z);
[0026] rj(x,y,z)为旋转设置为模型校准测试,其中j=1,...,R;εD为最外点到z轴的距离与从z轴的层上的点的平均距离之间差的阈值,Ns为每一个旋转对称的层的数目;
[0027] 2_2).检测对齐模型的对称性,并收集的层-层基础模型中的不对称或缺失部分的信息,缺少的部分存储在折线对中以用来生成三维网格;
[0028] a.对于每一层索引l,l=1,...,Nl,结合输出L=Z+lΔz来计算阵列A'和D';创建一个点P的数组,元素初始化如下:如果A'k≠null,则Pk=A'k;否则Pk=(0,0,L');
[0029] b.令Pl=0,D'max=0,当k=1,...,Ns时,如果D'i>D'max,则令D'max=D'i;当j=1,...,Ns时,令P'l(0,j)=P,设θ=j×2π/Ns,若D'i<γ×D'max(γ是关于轴的两侧点的距离的阈值),则P'l(1,j)=(D'max×cosθ,D'max×sinθ,L'),否则P'l(1,j)=(D'j×cosθ,D'j×sinθ,L'),然后得到数组P'l(i,j);
[0030] 2_3).执行过程中,模型被切片,并且每一层中,到Z轴距离最大的点被记录在D'max中,层上的每个点j的坐标和距离D'j在阵列折线角度为θ时被重新编码,该算法的输出是P'l(i,j),将用于下一步的网格生成。
[0031] 所述步骤3)中基于最佳对称面重建缺损区域的三维网格然后输出三维模型的方法为:
[0032] 3_1).利用空折线将阵列折线区分开,找到不相交的缺损部分进行重建处理;
[0033] 3_2).相邻两层的连接点对对应于两个非空折线对,连接相邻两层中段对应点,并以此为基础所生成的三角形加入到三角形阵列;
[0034] 3_3).在已存在的三角形阵列中加入新一点,并寻找所有包含这个新加入点的三角形的外接圆;
[0035] 3_4).自身包含这个新加入点的三角形被找到后,然后以迭代性质搜索其邻接三角形,以及邻接三角形的邻接三角形,直到再也找不到更多的包络这个新加入点的三角形的外接圆为止;绘制三角形阵列中每个三角形,实现缺损区域的三维网格的重新建模;然后在三角网格上采用Bezier曲面进行拟合,在光滑处理后输出光顺的三维模型。
[0036] 本发明的有益效果是:基于切片数据对称性分析的三维缺损颜面模型重建方法效率较高,有较大的灵活性与可扩展性,并且能够满足更高精度的要求。附图说明
[0037] 图1为三维缺损模型重建方法步骤流程图
[0038] 图2为模型切片处理步骤流程图。

具体实施方式

[0039] 下面结合附图和基于切片数据对称性分析的三维缺损颜面模型重建方法。,对本发明的具体实施作进一步描述。
[0040] 本发明包括下述步骤:
[0041] 1)输入三维人脸缺损模型,并对三维模型进行切片处理:在输入三维模型之后,垂直于设定轴向对三维模型进行等距切片分层,并进一步将层划分成扇区;
[0042] 1_1.初始设定:
[0043] 设输入三维颜面模型为M,经过切片处理得到的切片模型为M1。设定轴为Z轴;垂直于Z轴对三维颜面模型M等距切片分层,得到的层数为Nl,设定层的高度为ΔZ,设定层中心层的Z轴方向坐标为L;以Z轴与每层的交点为中心,将每层划分成等角度扇区,设得到的每层等角度扇区数为Ns;设A为扇区内所包含三维点形成的点阵列;D为三维点与Z轴之间的距离值。
[0044] 1_2.分层:
[0045] 设定层底层和顶层的Z轴方向坐标分别为Zh=L+ΔZ/2和Zl=L-ΔZ/2。模型中任一三维点坐标为p=(x,y,z),如果三维点p的z∈(Zl,Zh),则说明p点属于设定层;
[0046] 1_3.分扇区:
[0047] 各扇区角度为Δa=2π/Ns;对于三维点p,设 α=arccos(x/r),如果三维点p的y>0,则三维点p所在的扇区编号k=[α/Δa],否则k=Ns-1-[α/Δa],最后将三维点p作为A阵列的第k个值Ak插入到A阵列中;定义Dk为三维点与Z轴之间的距离值的最大值,即定义Dk为D的最大值,如果r>Dk,则将r赋值给Dk;
[0048] 1_4.计算三角形网格上的所有点,只留下最外层的点,每一个扇区中最多包含一点,最终得到扇区内所包含三维点形成的点阵列A,也就是切片模型M1。
[0049] 2)切片模型对称性分析,获取最佳对称面;
[0050] 2_1).切片处理后,确定模型的对称性类型并调整数字参数,使得三维模型沿着Z轴进行调整以更加接近实际轴线(或通过对称平面);
[0051] a.初始化Nmax=0,rbest(x,y,z)=null,Nsym=0,对于每一个旋转,rj=(x,y,z),j=1……R,对于每一层的索引i,i=1……Nl;
[0052] b.结合输出L=Z+iΔz来计算阵列A,D,计算Da作为D中的非零距离的存储值,计算平均距离的相对差,相对差为Max(|Dk-Da|)/Da,k∈(1,2……Ns);
[0053] c.如果相对差<εD,则令Nsym=Nsym+1,否则搜索下一层;如果Nsym>Nmax,则令Nmax=Nsym,rbest(x,y,z)=rj(x,y,z),否则进行下一个旋转,得到旋转模型M的旋转坐标为rbest(x,y,z);
[0054] rj(x,y,z)为旋转设置为模型校准测试,其中j=1,...,R;εD为最外点到z轴的距离与从z轴的层上的点的平均距离之间差的阈值,Ns为每一个旋转对称的层的数目;
[0055] 2_2).检测对齐模型的对称性,并收集的层-层基础模型中的不对称或缺失部分的信息,缺少的部分存储在折线对中以用来生成三维网格;
[0056] a.对于每一层索引l,l=1,...,Nl,结合输出L=Z+lΔz来计算阵列A'和D';创建一个点P的数组,元素初始化如下:如果A'k≠null,则Pk=A'k;否则Pk=(0,0,L');
[0057] b.令Pl=0,D'max=0,当k=1,...,Ns时,如果D'i>D'max,则令D'max=D'i;当j=1,...,Ns时,令P'l(0,j)=P,设θ=j×2π/Ns,若D'i<γ×D'max(γ是关于轴的两侧点的距离的阈值),则P'l(1,j)=(D'max×cosθ,D'max×sinθ,L'),否则P'l(1,j)=(D'j×cosθ,D'j×sinθ,L'),然后得到数组P'l(i,j);
[0058] 2_3).执行过程中,模型被切片,并且每一层中,到Z轴距离最大的点被记录在D'max中,层上的每个点j的坐标和距离D'j在阵列折线角度为θ时被重新编码,该算法的输出是P'l(i,j),将用于下一步的网格生成。
[0059] 3)基于最佳对称面重建缺损区域的三维网格然后输出三维模型。
[0060] 3_1.利用空折线将阵列折线区分开,找到不相交的缺损部分进行重建处理;
[0061] 3_2.相邻两层的连接点对对应于两个非空折线对,连接相邻两层中段对应点,并以此为基础所生成的三角形加入到三角形阵列;
[0062] 3_3.在已存在的三角形阵列中加入新一点,并寻找所有包含这个新加入点的三角形的外接圆;
[0063] 3_4.自身包含这个新加入点的三角形被找到后,然后以迭代性质搜索其邻接三角形,以及邻接三角形的邻接三角形,直到再也找不到更多的包络这个新加入点的三角形的外接圆为止;绘制三角形阵列中每个三角形,实现缺损区域的三维网格的重新建模;然后在三角网格上采用Bezier曲面进行拟合,在光滑处理后输出光顺的三维模型。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈