基于多特征融合的三维模型形状相似性分析方法技术

本发明专利技术公开一种可改善现有形状分析算法的效率、适用范围广的基于多特征融合的三维模型形状相似性分析方法，在模型的几何特征提取中，融合了全局与局部形状特征，提高了形状描述能力，并将融合的特征进行拉普拉斯变换与特征求解，揭示了模型的内蕴形状结构。在形状相似性分析中，利用薄板样条函数，对于局部形变的模型具有很好的约束性，能够实现模型的有效配准，而配准后的误差距离计算，可实现高效的模型相似性度量。实验结果表明：本发明专利技术比原始的谱图分析方法具有更好的鲁棒性与灵活性，尤其是模型受到局部噪声干扰以及发生模型残损时，本发明专利技术的优势更为明显。

Shape similarity analysis method of 3D model based on multi feature fusion

The invention discloses an analysis of the efficiency of the algorithm, applicable to a wide range of 3D model shape based on multi feature similarity analysis method to improve the existing shape in the geometrical feature extraction model, fusion of global and local shape features, improve the shape description ability, and the fusion characteristics of Laplasse transform and feature solution to reveal the intrinsic shape, structure model. The shape similarity analysis, using thin plate spline function with constraints is good for the local deformation model, can realize the effective registration model, and the error of distance calculation after registration, can realize the efficient model of similarity measure. The experimental results show that the invention than the original spectrum robustness and flexibility analysis method has a better model, especially by the local noise interference and damage model, the invention has more obvious advantage.

【技术实现步骤摘要】

本专利技术属于三维模型的形状分析方法，尤其涉及一种可改善现有形状分析算法效率、适用范围广的基于多特征融合的三维模型形状相似性分析方法。
技术介绍
随着三维数字几何模型在虚拟现实、数字化城市、计算机辅助设计/计算机辅助制造（CAD/CAM）、影视娱乐等领域的应用日益广泛，三维模型不仅具有复杂的几何外形和拓扑结构,即使对于同一类型的模型，其不同个体之间也会存在着巨大的几何形状和拓扑差异。作为三维模型压缩、检索、重建等应用的核心内容——形状分析方法，已经成为计算机图形学与计算机视觉领域的热点研究问题。目前，三维数字几何模型的形状分析方法大体可分为全局形状特征分析方法与局部形状特征分析方法。全局形状特征分析方法是根据三维模型的连接结构，进行全局的形状分析。其代表性算法主要分为：基于统计特征的方法、基于体素化的特征方法、基于拓扑图的特征方法和基于投影的特征方法。然而当三维模型的局部发生变化时，如姿态改变或局部形变，模型的全局特征描述就会随之改变，这样会对模型的分析与理解造成误差。另外，当三维模型部分相似时，用传统的全局特征难以实现局部的描述与匹配。局部形状特征分析方法主要衡量模型的局部特征，其代表性算法有：SpinImage，局部球面调和描述，显著局部形状描述，拉普拉斯算子描述，热核与波核描述等。然而，局部特征分析易受局部噪声影响，局限于特定模型表示，无法有效识别整体模型的相似性。总之，目前的形状分析和处理方法尚存在以下不足：（1）依赖单一的几何特征，如曲率、法向量、测地线距离、几何距等，在面对几何形状和拓扑结构较为复杂的模型时，很难得到有意义的分析和处理结果。（2）对于局部形变、姿态变化的同一类模型，缺乏有效的识别与判断。（3）依赖于特定的几何模型，无法直接推广到其他模型表示方法。
技术实现思路
本专利技术是为了解决现有技术所存在的上述技术问题，提供一种可改善现有形状分析算法的效率、适用范围广的基于多特征融合的三维模型形状相似性分析方法。本专利技术的技术解决方案是：一种基于多特征融合的三维模型形状相似性分析方法，其特征在于按如下步骤进行：a.建立三维模型的图表示；b.基于三维模型的图表示，提取模型的几何特征：b.1提取测地线距离特征；b.2提取角距离特征；b.3提取空间体积特征；c.利用提取的几何特征，分别构造几何相似性权值矩阵，获得基于不同几何特征的拉普拉斯矩阵；对于不同拉普拉斯矩阵进行融合，建立统一的拉普拉斯形状描述矩阵；d.依据拉普拉斯形状描述矩阵，基于特征求解方法，获得模型的不变特征向量，输出三维模型的不变特征向量；e.对于输入的所有三维模型，可重复步骤a到步骤d；f.采用薄板样条函数，计算模型间的形状相似性：f.1将两个模型的不变特征向量作为输入信息，基于薄板样条函数实现模型间的有效配准；f.2基于配准函数，计算模型间的误差距离；f.3基于误差距离以及阈值，判断有效的匹配点对，从而获得模型间的相似度；g.结束。具体可按如下步骤进行：a.构造三维模型的图表示：令无向带权图G（V,E）表示三维模型M，表示连接相邻网格面片重心的边，分别表示相邻网格面片的重心，为两个相邻网格面片公共边的中点；b.依据三维模型的图表示，进行几何特征提取：b.1提取测地线距离特征：依据网格模型的边连接情况，计算两个相邻边的权值为：；对于不相邻的网格面片之间的边权值，可通过测地线最短路径距离之和得到：，其中表示相邻的两个面片；由此得到每一对面片之间的权值被称为测地线的权值图，从而得到基于测地线距离的相似性矩阵及度矩阵，最终构造测地线距离的拉普拉斯矩阵：；b.2提取角距离特征：设相邻面片的角距离为：，表示为相邻面片的法向夹角，值为，控制着模型表面凹凸区域的权重，当凹凸区域的值相等时，凹凸区域是同等对待的。本专利技术倾向于侧重凹区域，因此设置凹凸区域的值比。不相邻面片之间的权值可由最短路径的角距离之和获得：，其中表示相邻的面片，得到每一对面片之间的角距离的权值图，从而得到基于角距离的相似性矩阵及其度矩阵，最终构造角距离的拉普拉斯矩阵：。b.3提取空间体积特征：本专利技术采用优化的空间体积计算方法，将面片的重心映射到模型的内部，即面片所对应的最大内切球的中心，通过计算中心发射射线与表面相交的射线长度与高斯过滤函数，得到面片的空间体积特征，,其中t为面片所对应的内切球中心点发射的射线数量，则相邻面片的空间体积距离为：其中为第k条射线与模型表面相交的线段长度，为高斯分布，突出模型空间体积特征的局部性,，是均值，是标准差，对于不相邻的面片的空间体积距离为：，其中表示为相邻的两个面片的空间体积距离，得到每一对面片之间的空间体积距离的权值图，从而得到空间体积距离的相似矩阵及度矩阵，最终构造空间体积距离的拉普拉斯矩阵：；c.基于不同几何特征，进行特征融合，建立统一的拉普拉斯形状描述矩阵N：，其中；实验中用户可根据实际需求进行设置。d.将形状描述矩阵进行特征分解，提取不变特征向量：通过特征求解，选取主要的特征向量构建一个维特征向量空间，为模型顶点数目，实现模型空域到谱域的映射；e.对于输入的所有三维模型，可重复步骤a到步骤d；f.令表示模型的特征向量，表示模型的特征向量，计算模型与模型的形状相似性C：f.1引入薄板样条方法（TPS），根据薄版样条能量函数，得到两个点集平滑映射：，输出模型的配准函数；f.2输出模型中的点经过TPS转化之后的误差距离定义为:；f.3依据误差距离，输出模型间的相似度C。引入阈值；若小于阈值；则认为点对是有效性匹配，若大于，则未发现有效的匹配点对，由此，计算模型间的形状相似度,其中为有效的配准点对数目,为模型的顶点数；g．结束。本专利技术在模型的几何特征提取中，融合了全局与局部形状特征，提高了形状描述能力，并将融合的特征进行拉普拉斯变换与特征求解，揭示了模型的内蕴形状结构。在形状相似性分析中，利用薄板样条函数，对于局部形变的模型具有很好的约束性，能够实现模型的有效配准，而配准后的误差距离计算，可实现高效的模型相似性度量。实验结果表明：本专利技术比原始的谱图分析方法具有更好的鲁棒性与灵活性，尤其是模型受到局部噪声干扰以及发生模型残损时，本专利技术的优势更为明显。与现有技术相比，本专利技术具有三个方面优点：第一，基于多特征融合的形状描述，提高了模型相似性度量的多样性与稳定性，增强了用户的可控性；第二，基于拉普拉斯矩阵与特征求解的不变特征计算，有效揭示了模型的内蕴结构，增强了对模型的姿态变化与局部形变的抗干扰性；第三，采用薄板样条函数进行模型的配准，提高了模型相似性度量的准确性。附图说明图1为本专利技术实施例的整体流程框架图。图2为本专利技术例构造多特征融合的形状描述矩阵的具体过程构图。具体实施方式下面结合附图对本专利技术作进一步的详细描述。图1是本专利技术总的流程图，主要分为三部分：(1)提取三维模型的几何特征，包括：测地线距离，角距离以及空间体积距离;(2)依据提取的几何特征，建立融合的形状相似性矩阵，采用拉普拉斯矩阵及特征分解方法，求解模型的不变特征向量;(3)依据不变特征向量，利用薄板样条函数，实现模型的形状配准，计算误差距离，实现模型的相似性度量。可按如下步骤进行：a.建立三维模型的图表示；b.基于三维模型的图表示，提取模型的几何特征：b.1提取测地线距本文档来自技高网...

【技术保护点】
一种基于多特征融合的三维模型形状相似性分析方法，其特征在于按如下步骤进行：建立三维模型的图表示；基于三维模型的图表示，提取模型的几何特征：b.1 提取测地线距离特征；b.2 提取角距离特征；b.3 提取空间体积特征；c. 利用提取的几何特征，分别构造几何相似性权值矩阵，获得基于不同几何特征的拉普拉斯矩阵；对于不同拉普拉斯矩阵进行融合，建立统一的拉普拉斯形状描述矩阵；d. 依据拉普拉斯形状描述矩阵，基于特征求解方法，获得模型的不变特征向量，输出三维模型的不变特征向量；e. 对于输入的所有三维模型，可重复步骤a到步骤d；f. 采用薄板样条函数，计算模型间的形状相似性：f.1 将两个模型的不变特征向量作为输入信息，基于薄板样条函数实现模型间的有效配准；f.2 基于配准函数，计算模型间的误差距离；f.3 基于误差距离以及阈值，判断有效的匹配点对，从而获得模型间的相似度；g. 结束。

【技术特征摘要】
1.一种基于多特征融合的三维模型形状相似性分析方法，其特征在于按如下步骤进行：建立三维模型的图表示；基于三维模型的图表示，提取模型的几何特征：b.1提取测地线距离特征；b.2提取角距离特征；b.3提取空间体积特征；c.利用提取的几何特征，分别构造几何相似性权值矩阵，获得基于不同几何特征的拉普拉斯矩阵；对于不同拉普拉斯矩阵进行融合，建立统一的拉普拉斯形状描述矩阵；d.依据拉普拉斯形状描述矩阵，基于特征求解方法，获得模型的不变特征向量，输出三维模型的不变特征向量；e.对于输入的所有三维模型，可重复步骤a到步骤d；f.采用薄板样条函数，计算模型间的形状相似性：f.1将两个模型的不变特征向量作为输入信息，基于薄板样条函数实现模型间的有效配准；f.2基于配准函数，计算模型间的误差距离；f.3基于误差距离以及阈值，判断有效的匹配点对，从而获得模型间的相似度；g.结束。2.根据权利要求1所述的基于多特征融合的三维模型形状相似性分析方法，其特征在于按如下步骤进行：a.构造三维模型的图表示：令无向带权图G（V,E）表示三维模型M，表示连接相邻网格面片重心的边，分别表示相邻网格面片的重心，为两个相邻网格面片公共边的中点；b.依据三维模型的图表示，进行几何特征提取：b.1提取测地线距离特征：依据网格模型的边连接情况，计算两个相邻边的权值为：；对于不相邻的网格面片之间的边权值，可通过测地线最短路径距离之和得到：，其中表示相邻的两个面片；由此得到每一对面片之间的权值被称为测地线的权值图，从而得到基于测地线距离的相似性矩阵及度矩阵，最终构造测地线距离的拉普拉斯矩阵：；b.2提取角距离特征：设相邻面片的角距离为：，表示为相邻面片的法向夹角，值为，不相邻面片之...

【专利技术属性】
技术研发人员：韩丽，李丹，周子佳，顾佳莹，陈俏，
申请(专利权)人：辽宁师范大学，
类型：发明
国别省市：辽宁;21