CN103544733A - 基于统计形状分析的三维人体头部三角网格模型建立方法 - Google Patents
基于统计形状分析的三维人体头部三角网格模型建立方法 Download PDFInfo
- Publication number
- CN103544733A CN103544733A CN201310507960.2A CN201310507960A CN103544733A CN 103544733 A CN103544733 A CN 103544733A CN 201310507960 A CN201310507960 A CN 201310507960A CN 103544733 A CN103544733 A CN 103544733A
- Authority
- CN
- China
- Prior art keywords
- model
- head
- shape
- template
- human body
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
本发明公开了基于统计形状分析的三维人体头部三角网格模型建立方法,包括:i创建训练集,ii选取模板模型,iii模板模型分别对齐到每个头部点云模型,得到相应的同质头部三角网格模型,iv计算形状变换参数,v建立人体头部统计模型,vi通过形状系数和人体头部统计模型得到三维人体头部三角网格模型;或iv建立人体头部统计模型和回归模型,v通过回归模型和人体头部统计模型得到三维人体头部三角网格模型;或iv对形状变换参数采用流形上的插值方法得到三维人体头部三角网格模型。本发明利用三角形变换参数表示模型形状,在这种表示下,可以严格证明参数空间是光滑流形,利用流行上的统计分析方法能够建立更准确的统计模型。
Description
技术领域
本发明涉及基于统计形状分析的三维人体头部三角网格模型建立方法,属于计算机辅助设计与制造和人机工程学领域。
背景技术
在计算机技术尤其是数字几何处理技术不断发展的今天,三维模型的合成与编辑技术得到广泛应用,如极具真实感的各种虚拟场景,绚丽的三维影视动画,计算机辅助几何设计等。三维人体头部模型的合成和编辑可以广泛应用以下方面:虚拟人的生成,可以为三维虚拟场景的构成服务;网络试衣中根据顾客自身的尺寸,生成与顾客头部外形一致的三维头部模型,对头面部饰品如帽子、口罩等的展示;头面部器具的设计如头盔、面罩等,尤其在军工厂品的设计与生产中能够发挥重要作用。因此,研究该方法不仅能够为工业设计、人机工程、人类学、医学、服装标准设计等提供基础研究方法,同时具有实际应用意义。
目前,世界上对三维形状的合成与编辑这项技术进行研究的主要是欧美发达国家。基于统计形状建模的三维模型的合成与编辑方法是三维形状的合成与编辑的方法之一。
到目前为止,基于统计形状建模的三维模型的合成与编辑方法的具体实现方法有两种:
第一种是方法:针对待研究的形状,比如人体、某种动物、某种零件,用扫描仪采集一组该形状的三维模型作为训练集,扫描的得到模型通常是三维点云模型。首先,选定一个具有该形状的三维网格模型作为模板网格,通过基于模板网格的网格变形方法,将该模板网格分别变形对齐到训练集中的每个目标模型(使得变形后的模板网格模型的形状尽量与该训练集中的目标模型的形状尽量接近),将变形后的模板网格作为该目标网格模型的同质网格模型。对每个同质网格模型,按照网格顶点的编号顺序,用每个网格顶点的三维空间坐标连接成一个高维列向量,用该向量作为该模型的参数表示。此时,可以利用线性插值生成新的模型。接下来,利用PCA方法对所有模型的高维向量集合进行统计分析,得到统计模型,该模型的自由变量是形状系数。如果用该方法进行人体头部的合成与编辑具有如下缺点:1)实验结果表明,人体头部坐标表示的参数空间也称为形状空间,并不是整个维数为3N的向量空间(N是网格顶点个数),更合理的假设是将形状空间看作3N维向量空间中的非线性流形,因此利用线性插值得到的新的点可能不在这个流形上,也就是不对应一个人体头部形状,会产生不真实的人体头部模型。2)既然形状空间具有流形结构,不能用欧氏距离准确流形上两点间的距离,应当用测地距离;PCA分析是基于欧氏距离的统计分析方法,因此用PCA方法得出的统计模型也不准确。3)该方法不能有效处理姿态变化丰富的三维形状,比如人体、动物,不能模拟肌肉的非刚性变化,很大程度上阻碍了该方法的普适性。
第二种方法主要改进了第一种方法无法刻画待研究对象丰富姿态变化的缺点。该方法也是基于模板网格的变形方法,将模板网格分别对齐到每个网格模型得到该模型的同质网格模型。该方法利用优化问题求解一组最优变换矩阵使得每个矩阵作用在模板网格模型上对应的网格上使得模板网格尽量逼近目标网格模型。这组变换包括控制刚体变换的旋转矩阵,控制非刚体变换的线性变换矩阵和控制形状变化的线性变换矩阵。前两种矩阵可以刻画三维模型的姿态变化,最后一种变换能够刻画三维模型的形状变化,因此该方法能够同时刻画三维模型的形状变化和姿态变化。最后,将变换矩阵按行或者按列排列成高维向量,利用PCA方法建立统计模型。通过该统计模型能够生成新的欧式变换矩阵,将该矩阵作用在模板网格模型上,同时在施加约束就能生成具有新的形状的同类模型。该方法的缺点是,变换矩阵的自由度为9,由于约束条件不够,不能获得唯一解,三类矩阵都需要通过求解优化问题得出,求解过程复杂。同时利用PCA方法进行统计形状建模仍然不能建立精确的统计模型。
发明内容
本发明设计开发了一种基于统计形状分析的三维人体头部三角网格模型建立方法。
本发明提供的技术方案为:
基于统计形状分析的三维人体头部三角网格模型建立方法,包括:
S1、采集多个三维人体的头部点云模型作为训练集;
S2、选取一个三维人体头部三角网格模型作为模板模型,利用三角网格变形技术,将模板模型分别与训练集中的每个头部点云模型对齐,得到与头部点云模型数量相等的同质三角网格模型,其中,与一个头部点云模型对齐后的模板模型为该头部点云模型的同质三角网格模型;
S3、计算每个同质三角网格模型相对于模板模型的形状变换参数;
S4、利用PGA方法,对形状变换参数进行统计分析,得到人体头部统计模型;
S5、通过变换人体头部统计模型的形状系数,得到多组新形状变换参数,通过任意一组新形状变换参数,得到一组新的顶点坐标,该组新顶点坐标的连接方式,与模板模型的顶点连接方式一致,该组新顶点坐标连接后,形成最终三维人体头部三角网格模型。
优选的是,所述的方法中,所述S2中,模板模型中的三角面的片数的数量级为8000~12000。
优选的是,所述的方法中,所述S3中,形状变换参数包括:三角形的旋转变换值、三角形的平面变换值和三角形的各向同性缩放变换值。
基于统计形状分析的三维人体头部三角网格模型建立方法,包括:
a、采集多个三维人体的头部点云模型作为训练集,并测量该多个人体的头部尺寸参数;
b、选取一个三维人体头部三角网格模型作为模板模型,利用三角网格变形技术,将模板模型分别与训练集中的每个头部点云模型对齐,得到与头部点云模型数量相等的同质三角网格模型,其中,与一个头部点云模型对齐后的模板模型为该头部点云模型的同质三角网格模型;
c、计算每个同质三角网格模型相对于模板模型的形状变换参数;
d、利用PGA方法,对形状变换参数进行统计分析,得到人体头部统计模型,
利用线性回归分析拟合人体的头部尺寸参数和人体的头部形状系数,建立关于头部尺寸参数和头部形状系数的回归模型;
e、任意一组人体的头部尺寸参数通过回归模型和人体头部统计模型,得到一组新形状变换参数,通过该组新形状变换参数,得到一组新顶点坐标,该组新顶点坐标的连接方式,与模板模型的顶点连接方式一致,该组新顶点坐标连接后,形成最终三维人体头部三角网格模型。
优选的是,所述的方法中,所述a中,头部尺寸参数按照《中国男性飞行员人体尺寸》中所规定的头部测量项目和标准测量。
优选的是,所述的方法中,所述b中,模板模型中的三角形的片数的数量级为8000~12000。
优选的是,所述的方法中,所述c中,形状变换参数包括:三角形的旋转变换值、三角形的平面变换值和三角形的各向同性缩放变换值。
基于统计形状分析的三维人体头部三角网格模型建立方法,包括:
步骤1、采集多个人的三维的头部点云模型作为训练集;
步骤2、选取一个三维人体头部三角网格模型作为模板模型,利用三角网格变形技术,将模板模型分别与训练集中的每个头部点云模型对齐,得到与头部点云模型数量相等的同质三角网格模型,其中,与一个头部点云模型对齐后的模板模型为该头部点云模型的同质三角网格模型;
步骤3、计算每个同质三角网格模型相对于模板模型的形状变换参数;
步骤4、通过对形状变换参数采用流形上的插值方法,得到多组新的形状变换参数,通过任意一组新形状变换参数,得到一组新顶点坐标,该组新顶点坐标的连接方式,与模板模型的顶点连接方式一致,该组新顶点坐标连接后,形成一个最终三维人体头部三角网格模型。
优选的是,所述的方法中,所述步骤2中,模板模型中的三角形的片数的数量级为8000~12000。
优选的是,所述的方法中,所述步骤3中,形状变换参数包括:三角形的旋转变换值、三角形的平面变换值和三角形的各向同性缩放变换值。
本发明所述的基于统计形状分析的三维人体头部三角网格模型建立方法,相对于传统的基于统计形状建模的模型合成与编辑方法,本方法克服了传统方法的主要缺陷:(1)基于模板模型的同质三角网格模型生成方法能够快速高效地建立训练集模型间的稠密对应关系,并且该基于模板模型的同质三角网格模型生成方法克服网格变形的折叠问题,使得生成模型更光滑,更逼近原始扫描模型;(2)具有姿态变换的三维模型应用场合十分普遍,比如人体模型、动物模型等等。传统方法对具有姿态变化的三维模型处理起来很麻烦,例如对人体模型而言,需要被测量者在接受扫描时采用标准姿态,训练集中的所有三维人体模型都处于这种标准姿态下。通过统计形状建模建立的统计模型描述的是人体处于这种标准姿态下的形状变化,通过统计模型合成的新的人体模型也具有这种姿态,如果要改变模型的姿态,在合成新模型之后需要通过其他途径改变模型姿态,这种思路比较复杂。另外,利用传统的线性变换矩阵虽然能够描述模型的非刚性变化,但是这类矩阵的自由度为9甚至更高,不能精确求解,需要通过求解复杂的优化问题得到,真个过程繁杂,计算量大。本发明通过一组三角形的形状变换参数描述模型的非刚性变化,这种参数化方法能够刻画三维模型的姿态变化,同时比传统的利用欧式变换刻画姿态的方法更准确,形状变换参数的计算更简洁;(3)传统的方法不论是利用模型所有顶点的三维坐标组成的高维向量表示模型形状,或者通过欧式变换参数表示模型形状,都基于这样一个假设:模型的形状空间是整个向量空间,利用向量空间中的线性插值方法生成新的模型并且利用向量空间中的主成分分析方法。但实际上实验表明,在这两种表示方式之下,模型的参数空间都具有流行结构,判断基于以下事实:对两个模型利用向量空间中的线性插值并不总能生成具有合理形状的新模型。本发明利用三角形变换参数表示模型形状,在这种表示下,可以严格证明参数空间是光滑流形,利用流行上的统计分析方法能够建立更准确的统计模型。
附图说明
图1为本发明的流程图。
图2为本发明中生成同质三角网格的流程图。
图3为本发明中三角形的变换流程图。
具体实施方式
下面结合附图对本发明做进一步的详细说明,以令本领域技术人员参照说明书文字能够据以实施。
实施例1:
如图1所示,基于统计形状分析的三维人体头部三角网格模型建立方法,包括:
S1、采集多个三维人体的头部点云模型作为训练集,具体为:通过三维扫描仪扫描多个人的头部,生成多个三维的头部点云模型,其中,被扫描者接受扫描可以有两种姿势:(1)被扫描者挺胸抬头,两眼直视前方;(2)被扫描者挺胸抬头,两眼自然闭合;且被扫描者的头部的枕后点、头顶点、左眼眶点、右眼眶点、眉间点、颏下点,左耳屏点、右耳屏点贴上标识点,这样做是为了可以很容易在被扫描出来的头部点云模型上得到这些点的位置,利于下一步的控制点选取;
S2、选取一个三维人体头部三角网格模型作为模板模型,并且在该模板模型上手工标记出枕后点、头顶点、左眼眶点、右眼眶点、眉间点、颏下点,左耳屏点、右耳屏点,同时模板模型的所有顶点有相应的序号;利用三角网格变形技术,将模板模型分别与训练集中的每个头部点云模型对齐,得到与头部点云模型数量相等的同质三角网格模型,其中,与一个头部点云模型对齐后的模板模型为该头部点云模型的同质三角网格模型,
具体为:
选取模板模型,这个模板模型是从网络下载或利用软件制作,该模板模型具有三角网格顶点的空间坐标信息完整,顶点间连接关系明确,模板模型外观上完整无空洞,表面光滑,三角面的片数量的数量级为10000,
将模板模型与训练集中每个头部点云模型对齐,与一个头部点云模型对齐后的模板模型为该头部点云模型的同质三角网格模型,以下以训练集中任意一个头部点云模型为例,该头部点云模型称为目标头部点云模型,对齐指的是不断改变模板模型的形状,使得模板模型的形状不断逼近目标头部点云模型的形状,完成变形后的模板模型作为这个目标头部点云模型的同质三角网格模型,基于三角网格变形技术详细方法如下:
如图2所示,变形方法可以分为两个阶段:第一个阶段称为初始配准阶段,因为同质三角网格模型是由模板模型变形而来的,所以任意一个同质三角网格模型中的任意一个三角网格均在模板模型中存在一个与其对应的三角网格,首先在模板模型上选取控制点,然后再在目标头部点云模型上与模板模型的控制点位置一一对应的位置选取目标头部点云模型的控制点,本发明需要60~70个控制点,控制点的选择方法如下,再利用控制点的拉普拉斯坐标作为约束,使得模板模型上的控制点尽量接近目标头部点云模型上的对应控制点,生成最小二乘网格;第二阶段称为精细配准阶段,利用第一阶段生成的最小二乘网格作为初始网格,在该网格的对偶网格域上不断迭代进行精细变形,使得模板模型的形状不断逼近目标头部点云模型的形状,最终得到的同质三角网格模型的三角网格已经很好的对齐到目标头部点云模型的三角网格,
控制点选择算法:
模板模型的控制点:
通过模板模型上的左右耳屏点和左或者右眼眶点决定眼耳平面;眼耳平面作为X-Y平面,左右耳屏点中点为原点,Z轴过原点与X-Y平面垂直,建立了X-Y-Z坐标系;分别通过模板模型上的鼻尖点、眉心点、枕后点、颏下点和眼眶点作平行于眼耳平面的平面,分别用这些平面截取头部模型,每次截取得到一些列轮廓点;每个截面与Z轴的交点作为中心,从决定该截面的标识点(鼻尖点、眉心点、枕后点、眼眶点、颏下点)开始,逆时针每隔30度在该截面截得的一些列轮廓点中取一个点,每个截面可以得到12个点,四个平面一共得到60个控制点,在目标头部点云模型上对应的标识点处选取截面,用相同的方法选取控制点,选取方法与选取模板模型的控制点的方法相同;
基于三角网格变形技术,第一个阶段初始配准阶段的具体算法为:
目标头部点云模型T,模板模型S,最小二乘网格的SC,当模板模型与目标头部点云模型对齐时,
一组对应点集
对于一个合格的模板模型我们知道它的顶点集V={v1,v2,...vN}中每个顶点的三维坐标信息,也知道顶点间的连接关系,用E表示网格模型中所有边的集合,对于模板模型的三角网格中任意一点在笛卡尔坐标系下表示为vi={xi,yi,zi}其微分坐标或称为δ坐标,可以线性表示为其绝对坐标与其直接邻域内顶点质心坐标的差:
其中,N(i)=(j|(i,j)∈E),ωij为以vi为顶点的边的权值,满足Σj∈N(i)ωij=1,我们这里取Unit权Laplacian坐标,即取di=|N(i)|为顶点的度或阶,L为如下n×n矩阵: n为模板模型的顶点数,根据C构造控制点矩阵F,控制点矩阵F的构造方法如下:C={sl,s2,…,sk}为控制点的序号集合,
构造(n+k)×n矩阵 以及 即控制点集合中第i个控制点(编号为si)的坐标,
分别求解Ax=bx,Ay=by,Az=bz得到新的坐标vn={xn,yn,zn),根据新的坐标值更新模板模型S的几何信息得到SC;
第二阶段精细配准阶段的具体算法为:
S3、计算每个同质三角网格模型相对于模板模型的形状变换参数,同质三角网格模型相对于模板模型的形状变换参数为一组三角形的形状变换参数集,其中每组三角形的形状变换参数变化值包括:三角形的旋转变换值、三角形的平面变换值和三角形的各向同性缩放变换值,
具体为:
任意两个三维空间中的三角形之间可以通过依次运用三种变换实现转化:如图3所示,三角形的旋转变换值R,三角形的各向同性缩放变换值S,三角形的平面变换值A,同质三角网格模型中每个三角形相对于模板模型中对应三角形可以通过以上三种变换实现转化,具体实现方法如下所述:
令有序三元组(v0,v1,v2)表示一个非退化三角形,既满足三角形三个内角和为180度,两边之和大于第三边两条公里的三角形,(v0,v1,v2)是该三角形的三个顶点,那么我们就可以用由该三角形的边作为列向量形成的矩阵表示这个三角形:
一般线性群就是元素为可逆方阵的集合,在这个集合上定义二元运算为矩阵乘法,逆运算为矩阵的逆运算,那么就形成群的结构,我们将该集合中可逆方阵的大小称为一般线性群的度,令GL(n)表示度为n的一般线性群,即GL(n)中的元素都是大小为n×n的可逆方阵,
三角形的旋转变换值R来自于这样的集合: SO(3)是度为3的特殊正交群,是GL(3)的子群,
形状变换参数的求解如下:
假设三角形 来自模板模型的三角网格, 是同质三角网格模型上与模板模型的对应三角网格,X,Y之间的转换可以通过以下方法求解:
1)、任何一个空间三角形X通过旋转转化成规范三角形,旋转矩阵RX求解如下:
y′=x′×(0,0,1)T
z′=x′×y′
则 满足
求解出R之后,令 求矩阵
那么, 旋转矩阵RX的自由度为3
2)、对三角形 可以分别用1)中所述方法求得矩阵RX和RY使得 都是规范三角形,则S是实数所以自由度为1
3)、 现在求解矩阵 使得
ASRXX=RYY,求解得到
A的自由度为2
根据以上步骤1)、2)和3),对于任意两个三角形 X来自模板模型,Y来自某个同质三角网格模型且与X对应,有
R=RY TRX,自由度为3,综上所述,每对三角形之间的形状变换参数为R,A,S,其中参数A本来是 形式的矩阵,这里通过双射
由以上求解过程可以看出,给定三角形X、Y,对三角形的形状变换参数R、A、S能够通过代数运算很容易地求出精确解,是三角形X、Y对应的变换矩阵,自由度为6,这种表示方式的自由度比传统方法低,且det(Q)>0,滤除了传统方法中det(Q)<o的情况,这种情况没有实际的物理意义,可能破坏模型的形状;
SO(3),GA,GS分别都是一般线性群,由于一般线性群都是李群,因此,SO(3),GA,GS分别都是李群,
转化后得到的矩阵的集合,与集合上定义的矩阵乘法构成矩阵群;假设每个同质三角网格模型中的三角形个数为Nt,可以很容易通过直积的形式表示同质三角网格模型变换的李群结构:李群M上的每个点代表一个具有真实外观的同质三角网格模型相对于我们选定的模板模型三角网格模型的一组三角形变换参数的集合,下文中我们称为形状变换参数;
S4、利用PGA方法,对形状变换参数进行统计分析,得到人体头部统计模型;应用PGA方法进行统计分析经过以下两个步骤:
(1)、计算内蕴均值
假定流形M被赋予了黎曼度量(Riemannia metric),Xl,X2,...,XN是流形M上的点,内蕴均值(intrinsic mean)是以下优化问题的解:
计算内蕴均值的算法如下:
算法2输入和算法1一致的,都是每个同质三角网格模型的形状参数化表示,
算法2计算内蕴均值利用算法1行计算,需要注意的是:
该算法在计算矩阵S时,Log运算在下述实施例3中的步骤4给出,由李群和李代数的知识可知,ui具有形式: i∈{1,2...,n}, 其中,
建立的人体头部统计模型如下:
Si=v6
exp的计算方法在下述实施例3中的步骤4中给出;
S5、通过变换人体头部统计模型的形状系数,得到多组新的形状变换参数,通过任意一组新的形状变换参数(求解该组新形状变换参数的优化问题),得到一组新的顶点坐标,该组新顶点坐标的数目与模板模型相同,顶点间的连接方式与模板模型的顶点连接方式一致,该组新顶点坐标连接后,形成最终三维人体头部三角网格模型,
对第k个形状系数αk从区间中采样,其中λk为PGA算法中求解出来的第k个特征值;用这样的方法采样一组形状系数αk,k=1,...,1,带入人体头部统计模型中即可获得一组新的形状变换参数,为了得到真实的三维人体头部模型,需要用约束生成最终三维人体头部三角网格模型:
形状变换参数是一个新的头部模型相对于选定的头部模板三角网格模型的所有三角形变换的集合,将新的形状变换参数分别应用在模板模型中每个对应的三角形上,但是这样做可能破坏模板模型的三角网格的拓扑结构,所以需要对形变结果做约束:
y1,y2,...,yN是最终人体网格三维头部模型的三角网格的顶点坐标,N是模板三角网格模型的顶点数,Nt是模板三角网格模型中三角形的个数,顶点间的连接关系与模板模型的三角网格一致,k取遍所有三角形,其中
是第k个三角形对应的形状变换参数RX,A,S,(v1,v2,...,vN)表示模板三角网格模型的顶点集合,表示模板模型中第k个三角形的一条边(没个三角形考虑两条边vk,2-vk,1,vk,3-vk,1),yk,j-yk,1]表示目标三角网格模型中对应三角形的对应边。
该优化问题的解(即将一组新的形状变换参数转换为一组新的坐标):
这个优化问题可以用最小二乘法求解,我们需要把优化问题写成矩阵形式:
模板模型的拓扑关系是已知的,所以模板模型中的每个三角形以及每个三角形由哪三个顶点构成也知道,将模板模型的顶点记为(x1,x2,...,xN),每个xi是一个1×3的向量即顶点xi的坐标值, 表示模板模型中每个三角形中我们关心的两条边组成的矩阵;和模板模型的顶点x1,x2,...,xN的运算关系如下:
A是2Nt×N的矩阵,形式如下 A矩阵的行从上往下每两行对应一个三角形:比如第2i-1行和第2i行对它第i个三角形,加入第i个三角形由顶点xj,xk,xl构成,我们用xk-xj,xl-xj两条边表示第i个三角形,那么矩阵A的第2i一l行的第j列元素为-1,第k列元素为1,该列的其他元素都为0;A的第2i列的第j列元素为-1,第l列元素为1,该列的其他元素都为0;
T为对角分块矩阵,具有形似
,其中Ti是3×3的矩阵也就是第i个三角形对应的变换矩阵,其求解方法如下:
将 改写成 是3Nt×2的矩阵同理,令y1,y2,...yN表示最终人体网格三维头部模型的顶点,每个yt是一个1x3的向量即顶点xi的坐标值,表示模板模型中每个三角形中我们关心的两条边组成的矩阵
上面的优化问题可以改写成
该问题很容易用最小二乘法解出最优解自然也得到 即每个最终三维人体头部三角网格模型的三角形两条边的集合组成的向量;对于第i个三角形,假设由顶点xj,xk,xl构成,我们用xk-xj,xl-xj两条边表示第i个三角形,则 由于最终人体网格三维头部模型顶点间的连接关系和模板模型一致,那么,令最终三维人体头部三角网格模型1号顶点的坐标等于模板模型中对应1号顶点的坐标,即y1=x1,这样我们能够通过每个三角形的顶点的编号、顶点间的连接关系和边向量求出其它所有顶点的坐标(比如,第一个三角形由顶点y1,y2,y3构戊,两条边分别是y2-y1,y3-x1,由y1=x1,我们可以求出y2,y3,假设y2在也第二个三角形中,该三角形由y5,y2,y6构成,我们已经求得 那么我们可以求出y5,y6,利用这些新求得的坐标又出其所在三角形其它顶点的坐标,如此继续下去就能求出最终人体网格三维头部模型的所有顶点的坐标);1号顶点的坐标不同对整个模板模型的影响就是使得整个模板模型发生空间上的位移,并不会对模板模型的形状造成影响,因此我们就指定它为模板模型中1号顶点的坐标。
实施例2:
如图1所示,基于统计形状分析的三维人体头部三角网格模型建立方法,包括:
a、采集多个三维人体的头部点云模型作为训练集(与实施例1的求解方法相同),并测量该多个人体的头部尺寸参数,通过手动测量;
b、选取一个三维人体头部三角网格模型作为模板模型,利用三角网格变形技术,将模板模型分别与训练集中的每个头部点云模型对齐,得到与头部点云模型数量相等的同质三角网格模型,其中,与一个头部点云模型对齐后的模板模型为该头部点云模型的同质三角网格模型,与实施例1的求解方法相同;
c、计算每个同质三角网格模型相对于模板模型的形状变换参数,其中形状变换参数变化值包括:三角形的旋转变换值、三角形的平面变换值和三角形的各向同性缩放变换值,与实施例1的求解方法相同;
d、利用PGA方法,对形状变换参数进行统计分析,得到人体头部统计模型,与实施例1的求解方法相同,利用线性回归分析拟合人体的头部尺寸参数和人体的头部形状系数,建立关于头部尺寸参数和头部形状系数的回归模型,
常用的头部尺寸参数可以采用GJB4856-2003《中国男性飞行员人体尺寸》中规定的前52个测量项,
用向量S=(S1,S2,...,s52)T表示头部尺寸参数,其中Si表示一个某个头部测量项的数值,α=(α1,α2,...,αl)T表示头部形状系数,
假定头部尺寸参数和头部形状系数之间存在线性关系,
α=As
对于训练集中的每个头部点云模型对应的头部同质网格模型(共n个),我们需要求出其形状系数αi=(α1 i,α2 i,...,αl i)T,求解方法如下:(1)利用实施例1中步骤S3的方法求出该模型的变换参数表示 (2)利用实施例1中步骤S4的说明,将步骤(1)中求出的变换参数表示转换成向量形式(6Nt维的列向量)(3)利用实施例1中步骤S4中PGA算法求出的特征向量v1,v2,...,vl(每个都是6Nt的列向量), k=1,2,...1。用以上方法求出了每个头部点云模型的形状系数αi,得到矩阵B=(α1,α2,...,αn)另外,在步骤a中,每个头部点云模型i(i=1,2,...,n)对应的头部尺寸参数由人工手动测量令S=(s1,s2,...sn),最终有B=AS,那么系数矩阵A的求解可以用最小二乘法求解A=BS+,S+表示矩阵S的伪逆;
e、任意一组人体的头部尺寸参数通过回归模型和人体头部统计模型,得到一组新形状变换参数,通过该组新形状变换参数(求解该组新形状变换参数的优化问题),得到一组新顶点坐标,该组新顶点数量与模板模型一致,顶点间的连接方式与模板模型的顶点间连接方式一致,该组新顶点坐标连接后,形成最终三维人体头部三角网格模型,
对一个特定的待测人体的头部,手工测量所有头部测量项,得到头部尺寸向量S=(Sl,S2,...,S52)T,利用d中的回归模型A可以求得对应的头部形状系数α=As,再将头部形状系数带入人体头部统计模型就能生成待测人体头部在形状空间中的流形表示,这个表示就是该待测人体的头部对应的同质三角网格模型中所有三角形相对于模板模型的三角网格中对应三角型的形状变换参数的集合,求解以下优化问题,其中都已知,y1,y2,...,yN是待测人体的头部同质三角网格模型定点坐标,顶点间的连接关系与模板模型的三角网格一致,
最后能够生成具有一个特定的待测人体的头部的人体网格三维头部模型,即形成最终三维人体头部三角网格模型,实现人体头部测量数据驱动的特定形状的人体头部模型合成。该优化问题的求解方法在实施例1的步骤S5中给出。
实施例3:
如图1所示,基于统计形状分析的三维人体头部三角网格模型建立方法,包括:
步骤1、采集多个人的三维的头部点云模型作为训练集,与实施例1的求解方法相同;
步骤2、选取一个三维人体头部三角网格模型作为模板模型,利用三角网格变形技术,将模板模型分别与训练集中的每个头部点云模型对齐,得到与头部点云模型数量相等的同质三角网格模型,其中,与一个头部点云模型对齐后的模板模型为该头部点云模型的同质三角网格模型,与实施例1的求解方法相同;
步骤3、计算每个同质三角网格模型相对于模板模型的形状变换参数,其中,形状变换参数变化值包括:三角形的旋转变换值、三角形的平面变换值和三角形的各向同性缩放变换值,与实施例1的求解方法相同;
步骤4、通过对形状变换参数的流形上插值,得到多组新的形状变换参数,通过任意一组形状变换参数(求解该组新形状变换参数的优化问题),得到一组新顶点坐标,该组新顶点坐标的连接方式,与模板模型的顶点连接方式一致,该组新顶点坐标连接后,形成一个最终三维人体头部三角网格模型。
具体为:
由于形状变换参数空间具有流行结构,可以利用流形上的插值通过任意一个同质三角网格模型和模板模型,生成形状介于这两个模型之间的新的人体网格三维头部模型,其中这两个模型流形上的插值可以通过以下方法:
设Pl,P2∈M,那么p1,p2之间测地线上的点有以下表示形式:
假设N表示同质三角网格模型中三角形的个数
插值公式中log和exp表示两个映射,非线性光滑流形M上某点u处的切空间表示为TuM,是一个向量空间,
exp映射将该向量空间的向量映射到M上以u为起点的测地线上的一点p,log映射是exp映射的逆映射,
假设p∈M,p表示为 i∈{1,2...,K}, 由于Si正数,log(Si)就是log函数,
log(Ai)求解方法如下:
已知矩阵A求矩阵a=log(A):已知矩阵A则已知U,V,令v=log(V)。如果V=1,则令u=U。否则,令u=Uv/(V-1)。
已知矩阵a二log(A)求矩阵A,已知u,v
若v=0,则
若V≠0,则
log(R)的求解方法如下:
已知 则
若已知 则
假设p∈TuM,p表示为 i∈{1,2...,k},
对于一个已知的同质三角网格模型和已知的人体模板模型,根据步骤3可以求出任意一个同质三角网格模型相对于模板模型的形状变换参数集合p1和p2,参数选择不同的参数t,得到相应的插值点p(t),p(t)仍就是一组三角形变换参数,为了得到真实的三维人体头部模型,需要用约束生成三角网格模型:
y1,y2,...,yN是最终三维人体头部三角网格模型的顶点坐标,顶点间的连接关系与模板模型网格一致,k取遍所有三角形,其中是第k个三角形对应的形状变换参数 该优化问题的求解方法在实施例1的步骤S5中给出。
本发明所述的基于统计形状分析的三维人体头部三角网格模型建立方法,相对于传统的基于统计形状建模的模型合成与编辑方法,本方法克服了传统方法的主要缺陷,具有如下优点:(1)基于模板模型的同质三角网格模型生成方法能够快速高效地建立训练集模型间的稠密对应关系,采用两步配准的方法,初始配准过程就是求解稀疏线性方程组,求解过程高效简洁,精细配准过程在原始网格的对偶网格域上进行变形能够克服网格变形的折叠问题,使得生成的同质三角网格模型光滑,逼近原始扫描模型,并且整个过程在初始配准结果的基础上进行,提高了效率;(2)本发明通过一组三角形变换参数描述模型的非刚性变化,这种参数化方法能够刻画三维模型的姿态变化,并且一组三角形变换参数自由度为6,比传统的线性变换矩阵低,能够精确求解,直接通过代数运算得到,因此形状变换参数的计算更简洁;另外,这组三角型变换参数排除了传统方法中无意义的反射变换,避免因此产生不真实的头部模型。(3)传统的方法都基于这样一个假设:模型的形状空间是整个向量空间,利用向量空间中的线性插值方法生成新的模型并且利用向量空间中的主成分分析方法进行统计形状分析。但实际上实验表明,在这两种表示方式之下,模型的参数空间都具有流行结构,判断基于以下事实:对两个模型利用向量空间中的线性插值并不总能生成具有合理形状的新模型。本发明利用三角形变换参数表示模型形状,在这种表示下,可以严格证明参数空间是光滑流形,利用流形上的插值方法和流形上的统计分析方法能够建立更准确的统计模型,最后生成的头部模型更真实。
尽管本发明的实施方案已公开如上,但其并不仅仅限于说明书和实施方式中所列运用,它完全可以被适用于各种适合本发明的领域,对于熟悉本领域的人员而言,可容易地实现另外的修改,因此在不背离权利要求及等同范围所限定的一般概念下,本发明并不限于特定的细节和这里示出与描述的图例。
Claims (10)
1.基于统计形状分析的三维人体头部三角网格模型建立方法,其特征在于,包括:
Sl、采集多个三维人体的头部点云模型作为训练集;
S2、选取一个三维人体头部三角网格模型作为模板模型,利用三角网格变形技术,将模板模型分别与训练集中的每个头部点云模型对齐,得到与头部点云模型数量相等的同质三角网格模型,其中,与一个头部点云模型对齐后的模板模型为该头部点云模型的同质三角网格模型;
S3、计算每个同质三角网格模型相对于模板模型的形状变换参数;
S4、利用PGA方法,对形状变换参数进行统计分析,得到人体头部统计模型;
S5、通过变换人体头部统计模型的形状系数,得到多组新形状变换参数,通过任意一组新形状变换参数,得到一组新的顶点坐标,该组新顶点坐标的连接方式,与模板模型的顶点连接方式一致,该组新顶点坐标连接后,形成最终三维人体头部三角网格模型。
2.如权利要求1所述的方法,其特征在于,所述S2中,模板模型中的三角面的片数的数量级为8000~12000。
3.如权利要求2所述的方法,其特征在于,所述S3中,形状变换参数包括:三角形的旋转变换值、三角形的平面变换值和三角形的各向同性缩放变换值。
4.基于统计形状分析的三维人体头部三角网格模型建立方法,其特征在于,包括:
a、采集多个三维人体的头部点云模型作为训练集,并测量该多个人体的头部尺寸参数;
b、选取一个三维人体头部三角网格模型作为模板模型,利用三角网格变形技术,将模板模型分别与训练集中的每个头部点云模型对齐,得到与头部点云模型数量相等的同质三角网格模型,其中,与一个头部点云模型对齐后的模板模型为该头部点云模型的同质三角网格模型;
C、计算每个同质三角网格模型相对于模板模型的形状变换参数;
d、利用PGA方法,对形状变换参数进行统计分析,得到人体头部统计模型,
利用线性回归分析拟合人体的头部尺寸参数和人体的头部形状系数,建立关于头部尺寸参数和头部形状系数的回归模型;
e、任意一组人体的头部尺寸参数通过回归模型和人体头部统计模型,得到一组新形状变换参数,通过该组新形状变换参数,得到一组新顶点坐标,该组新顶点坐标的连接方式,与模板模型的顶点连接方式一致,该组新顶点坐标连接后,形成最终三维人体头部三角网格模型。
5.如权利要求4所述的方法,其特征在于,所述a中,头部尺寸参数按照《中国男性飞行员人体尺寸》中所规定的头部测量项目和标准测量。
6.如权利要求5所述的方法,其特征在于,所述b中,模板模型中的三角形的片数的数量级为8000~12000。
7.如权利要求6所述的方法,其特征在于,所述c中,形状变换参数包括:三角形的旋转变换值、三角形的平面变换值和三角形的各向同性缩放变换值。
8.基于统计形状分析的三维人体头部三角网格模型建立方法,其特征在于,包括:
步骤1、采集多个人的三维的头部点云模型作为训练集;
步骤2、选取一个三维人体头部三角网格模型作为模板模型,利用三角网格变形技术,将模板模型分别与训练集中的每个头部点云模型对齐,得到与头部点云模型数量相等的同质三角网格模型,其中,与一个头部点云模型对齐后的模板模型为该头部点云模型的同质三角网格模型;
步骤3、计算每个同质三角网格模型相对于模板模型的形状变换参数;
步骤4、通过对形状变换参数采用流形上的插值方法,得到多组新的形状变换参数,通过任意一组新形状变换参数,得到一组对应的新顶点坐标,该组新顶点坐标的连接方式,与模板模型的顶点连接方式一致,该组新顶点坐标连接后,形成一个最终三维人体头部三角网格模型。
9.如权利要求8所述的方法,其特征在于,所述步骤2中,模板模型中的三角形的片数的数量级为8000~12000。
10.如权利要求9所述的方法,其特征在于,所述步骤3中,形状变换参数包括:三角形的旋转变换值、三角形的平面变换值和三角形的各向同性缩放变换值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310507960.2A CN103544733B (zh) | 2013-10-24 | 2013-10-24 | 基于统计形状分析的三维人体头部三角网格模型建立方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310507960.2A CN103544733B (zh) | 2013-10-24 | 2013-10-24 | 基于统计形状分析的三维人体头部三角网格模型建立方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103544733A true CN103544733A (zh) | 2014-01-29 |
CN103544733B CN103544733B (zh) | 2017-01-04 |
Family
ID=49968151
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310507960.2A Expired - Fee Related CN103544733B (zh) | 2013-10-24 | 2013-10-24 | 基于统计形状分析的三维人体头部三角网格模型建立方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103544733B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106683200A (zh) * | 2016-12-06 | 2017-05-17 | 常州锋创智能科技有限公司 | 基于对偶域变换的3d网格模型形状对应方法及系统 |
CN106851102A (zh) * | 2017-02-24 | 2017-06-13 | 北京理工大学 | 一种基于捆绑测地线路径优化的视频稳像方法 |
CN107621880A (zh) * | 2017-09-29 | 2018-01-23 | 南京邮电大学 | 一种基于改进头姿估计方法的机器人轮椅交互控制方法 |
WO2019178886A1 (zh) * | 2018-03-22 | 2019-09-26 | 香港纺织及成衣研发中心 | 智能仿生人体部位模型检测装置及制造方法 |
CN111127488A (zh) * | 2019-12-29 | 2020-05-08 | 兰州理工大学 | 一种基于统计形状模型自动构建患者解剖结构模型的方法 |
CN112418030A (zh) * | 2020-11-11 | 2021-02-26 | 中国标准化研究院 | 一种基于三维点云坐标的头面部号型分类方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040125105A1 (en) * | 2002-09-27 | 2004-07-01 | Chia-Chen Chen | Method of reconstructing a regular 3D model by feature-line segmentation |
CN1866299A (zh) * | 2006-06-27 | 2006-11-22 | 北京航空航天大学 | 基于视觉特征度量的三维模型简化方法 |
CN101561874A (zh) * | 2008-07-17 | 2009-10-21 | 清华大学 | 一种人脸图像识别的方法 |
CN101655992A (zh) * | 2009-09-15 | 2010-02-24 | 中国科学院软件研究所 | 一种三角网格模型的重建方法 |
-
2013
- 2013-10-24 CN CN201310507960.2A patent/CN103544733B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040125105A1 (en) * | 2002-09-27 | 2004-07-01 | Chia-Chen Chen | Method of reconstructing a regular 3D model by feature-line segmentation |
CN1866299A (zh) * | 2006-06-27 | 2006-11-22 | 北京航空航天大学 | 基于视觉特征度量的三维模型简化方法 |
CN101561874A (zh) * | 2008-07-17 | 2009-10-21 | 清华大学 | 一种人脸图像识别的方法 |
CN101655992A (zh) * | 2009-09-15 | 2010-02-24 | 中国科学院软件研究所 | 一种三角网格模型的重建方法 |
Non-Patent Citations (1)
Title |
---|
KAHLER K等: "Head shop:generating animated head models with anatomical structure", 《PROCEEDINGS OF THE 2002 ACM SIGGRAPH/EUROGRAPHICS SYMPOSIUM ON COMPUTER ANIMATION》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106683200A (zh) * | 2016-12-06 | 2017-05-17 | 常州锋创智能科技有限公司 | 基于对偶域变换的3d网格模型形状对应方法及系统 |
CN106851102A (zh) * | 2017-02-24 | 2017-06-13 | 北京理工大学 | 一种基于捆绑测地线路径优化的视频稳像方法 |
CN107621880A (zh) * | 2017-09-29 | 2018-01-23 | 南京邮电大学 | 一种基于改进头姿估计方法的机器人轮椅交互控制方法 |
WO2019178886A1 (zh) * | 2018-03-22 | 2019-09-26 | 香港纺织及成衣研发中心 | 智能仿生人体部位模型检测装置及制造方法 |
US11860051B2 (en) | 2018-03-22 | 2024-01-02 | The Hong Kong Research Institute Of Textiles And Apparel Limited | Intelligent bionic human body part model detection device and method for manufacturing same |
CN111127488A (zh) * | 2019-12-29 | 2020-05-08 | 兰州理工大学 | 一种基于统计形状模型自动构建患者解剖结构模型的方法 |
CN112418030A (zh) * | 2020-11-11 | 2021-02-26 | 中国标准化研究院 | 一种基于三维点云坐标的头面部号型分类方法 |
CN112418030B (zh) * | 2020-11-11 | 2022-05-13 | 中国标准化研究院 | 一种基于三维点云坐标的头面部号型分类方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103544733B (zh) | 2017-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103544733B (zh) | 基于统计形状分析的三维人体头部三角网格模型建立方法 | |
CN103258345B (zh) | 一种基于地面激光雷达三维扫描的树木枝干参数提取方法 | |
CN102855663B (zh) | 一种根据激光雷达栅格点云构建csg模型的方法 | |
CN104915986B (zh) | 一种实体三维模型自动建模方法 | |
CN103473806B (zh) | 一种基于单幅图像的服装三维模型构建方法 | |
CN102982578B (zh) | 单幅人物图像中着装人体三维模型估计方法 | |
Wang et al. | Design automation for customized apparel products | |
CN101916454B (zh) | 基于网格变形和连续优化的高分辨率人脸重建方法 | |
CN104680573B (zh) | 一种基于三角网格简化的纹理映射方法 | |
CN102426712B (zh) | 一种基于两幅图像的三维头部建模方法 | |
CN109035388A (zh) | 三维人脸模型重建方法及装置 | |
CN104299250B (zh) | 基于先验模型的正面人脸图像合成方法及系统 | |
CN108038902A (zh) | 一种面向深度相机的高精度三维重建方法和系统 | |
CN109360260A (zh) | 一种三角网格三维模型的切挖重构算法 | |
CN105513131B (zh) | 一种顾及褶皱的三维地质结构模型角点网格剖分方法 | |
CN102306386B (zh) | 从单张树木图像快速构建真实感树木模型的方法 | |
CN101303772A (zh) | 一种基于单幅图像的非线性三维人脸建模方法 | |
Zhao | Application of 3D CAD in landscape architecture design and optimization of hierarchical details | |
CN104156997B (zh) | 一种基于渲染的快速体数据骨架提取方法 | |
CN108986221A (zh) | 一种基于模板人脸逼近的不规范三维人脸网格纹理方法 | |
Xin et al. | Efficiently computing exact geodesic loops within finite steps | |
CN106803094A (zh) | 基于多特征融合的三维模型形状相似性分析方法 | |
CN104361246A (zh) | 基于距离场的功能梯度材料隐式建模方法 | |
CN101356549B (zh) | 用于生成对动画模型性态进行近似的膨化组件的方法 | |
CN101477703B (zh) | 基于语义模型的运动捕捉数据直接驱动的人体动画方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170104 Termination date: 20171024 |
|
CF01 | Termination of patent right due to non-payment of annual fee |