CN110119772B - 一种基于几何形状特征融合的三维模型分类方法 - Google Patents

一种基于几何形状特征融合的三维模型分类方法 Download PDF

Info

Publication number
CN110119772B
CN110119772B CN201910370061.XA CN201910370061A CN110119772B CN 110119772 B CN110119772 B CN 110119772B CN 201910370061 A CN201910370061 A CN 201910370061A CN 110119772 B CN110119772 B CN 110119772B
Authority
CN
China
Prior art keywords
dimensional model
sdf
shape distribution
interval
dimensional
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.)
Active
Application number
CN201910370061.XA
Other languages
English (en)
Other versions
CN110119772A (zh
Inventor
高雪瑶
李宣亭
张春祥
赵凌云
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin University of Science and Technology
Original Assignee
Harbin University of Science and Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Harbin University of Science and Technology filed Critical Harbin University of Science and Technology
Priority to CN201910370061.XA priority Critical patent/CN110119772B/zh
Publication of CN110119772A publication Critical patent/CN110119772A/zh
Application granted granted Critical
Publication of CN110119772B publication Critical patent/CN110119772B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/21Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/214Generating training patterns; Bootstrap methods, e.g. bagging or boosting
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Image Analysis (AREA)

Abstract

本发明涉及一种基于几何形状特征融合的三维模型分类方法。本发明对三维模型进行“三角面化”,计算其D1、D2、随机球型和SDF形状分布特征。将卷积神经网络作为降噪自编码器的编码器部分,其镜像结构作为解码器。将训练集中的D1、D2、随机球型和SDF形状分布特征拼接在一起作为输入和输出,训练降噪自编码器。将D1、D2、随机球型和SDF形状分布特征拼接在一起作为输入,利用卷积神经网络(降噪自编码器的编码器部分)获取三维模型的融合的全局特征。利用训练集中的三维模型的全局特征和类别标签,训练LightGBM分类器的权重。获取三维模型的4种形状分布特征,并利用训练好的卷积神经网络和LightGBM分类器对三维模型进行分类。本发明在三维模型分类方面实现了很好的效果,能很好地对三维模型进行分类预测。

Description

一种基于几何形状特征融合的三维模型分类方法
技术领域:
本发明涉及三维模型分类领域,尤其涉及一种基于几何形状特征融合的三维模型分类方法。
背景技术:
随着计算机软硬件技术发展,三维模型在动画、机械、医疗等领域的应用更加广泛。三维模型数量增长迅速,三维模型分类已成为一个重要的问题。在实际的产品研发过程中,完全重新设计的产品只占全部产品比例的1/5,其余产品采用在过去研发过程中积累下来的成熟产品案例进行小幅度改动来完成设计。设计人员参考相似设计,节约了重新查找资料和设计的时间,减轻了设计人员重新设计的工作量,可以集中精力开发新的部分。在检索三维模型之前,准确地对三维模型进行分类可以有效地提高检索效率。
发明内容:
为了解决三维模型分类问题,本发明公开了一种基于几何形状特征融合的三维模型分类方法。
为此,本发明提供了如下技术方案:
1.基于几何形状特征融合的三维模型分类方法,其特征在于,该方法包括以下步骤:
步骤1:读取三维模型文件,将三维模型进行“三角面化”。
步骤2:随机在三维模型表面上,选取若干点并计算点与某一固定点之间的距离,获得点的距离集合。根据点的距离集合,设计统计区间。统计点的距离集合中元素在各个区间中的数量,以此作为三维模型的D1形状分布特征。
步骤3:随机在三维模型表面上,选取若干点对并计算每一点对的两点之间的距离,获得点对距离集合。根据点对距离集合,设计统计区间。统计点对距离集合中元素在各个区间中的数量,以此作为三维模型的D2形状分布特征。
步骤4:获取三维模型的随机球型形状分布特征。
步骤5:计算三维模型每个面的中心点的SDF值。根据所有SDF值,设计统计区间。统计所有的SDF值在各个区间中的数量,以此作为三维模型的SDF形状分布特征。
步骤6:将卷积神经网络作为降噪自编码器的编码器部分,其镜像结构作为解码器。将D1、D2、随机球型和SDF形状分布特征拼接在一起作为输入和输出,训练降噪自编码器。同时,也完成卷积神经网络的训练。
步骤7:将D1、D2、随机球型和SDF形状分布特征拼接在一起作为输入,利用卷积神经网络(降噪自编码器的编码器部分)获取三维模型的融合的全局特征。利用三维模型的全局特征和类别标签,训练LightGBM分类器的权重。
步骤8:获取三维模型的4种形状分布特征,并利用训练好的卷积神经网络和LightGBM分类器对三维模型进行分类。
2.根据权利要求1所述的基于几何形状特征融合的三维模型分类方法,其特征在于,所述步骤1的具体步骤为:
步骤1-1利用文件解析工具对三维模型文件进行解析读取。
步骤1-2利用三角面化工具将模型数据三角面化,并用统一的数据结构保存。
3.根据权利要求1所述的基于几何形状特征融合的三维模型分类方法,其特征在于,所述步骤2中,获取三维模型的D1形状分布特征,具体步骤为:
步骤2-1根据取点公式,随机在三维模型表面选取若干点。
步骤2-2计算选取出来的点与某一固定点之间的欧式距离,构成点的距离集合。
步骤2-3确定统计区间的数量。同时,根据点的距离集合中元素的最大值和最小值,确定区间长度和每一个统计区间的范围。
步骤2-4统计在各个区间的点的距离集合中元素数量,将这些数量按照一定顺序排列,以此作为三维模型的D1形状分布特征。
4.根据权利要求1所述的基于几何形状特征融合的三维模型分类方法,其特征在于,所述步骤3中,获取三维模型的D2形状分布特征,具体步骤为:
步骤3-1根据取点公式,随机在三维模型表面选取若干点对。
步骤3-2计算每一点对的两点之间的欧式距离,构成点对距离集合。
步骤3-3确定统计区间的数量。同时,根据点对距离集合中元素的最大值和最小值,确定区间长度和每一个统计区间的范围。
步骤3-4统计在各个区间中的点对距离集合中的元素数量,将这些数量按照一定顺序排列,以此作为三维模型的D2形状分布特征。
5.根据权利要求1所述的基于几何形状特征融合的三维模型分类方法,其特征在于,所述步骤4中,获取三维模型的随机球型形状分布特征,具体步骤为:
步骤4-1用一个球面围住三维模型。
步骤4-2随机地在球内生成一个较小的球型区域。
步骤4-3计算球型区域内的D2函数值的平均数,以此作为一次随机球型函数的计算。
步骤4-4重复步骤4-2到步骤4-3若干次,获得随机球型函数值的集合。
步骤4-5确定统计区间的数量。同时,根据随机球型函数值的集合中元素的最大值和最小值,确定区间长度和每一个统计区间的范围。
步骤4-6统计在各个区间中的随机球型函数值的集合中元素数量,将这些数量按照一定顺序排列,以此作为三维模型的随机球型形状分布特征。
6.根据权利要求1所述的基于几何形状特征融合的三维模型分类方法,其特征在于,所述步骤5中,获取三维模型的SDF形状分布特征,具体步骤为:
步骤5-1计算出所有面的中心点的SDF值。
步骤5-2确定统计区间的数量。同时,根据所有SDF值的最大值和最小值,确定区间长度和每一个统计区间的范围。
步骤5-3统计在各个区间中SDF值的个数,将这些数量按照一定顺序排列,以此作为三维模型的SDF形状分布特征。
7.根据权利要求1所述的基于几何形状特征融合的三维模型分类方法,其特征在于,在所述步骤6中,卷积神经网络的训练,具体步骤为:
步骤6-1将D1、D2、随机球型和SDF形状分布特征输入到降噪自编码器中。
步骤6-2经过降噪自编码器的编码器(卷积神经网络)部分获得融合的特征。
步骤6-3经过降噪自编码器的解码器部分获得输出特征。
步骤6-4利用输入特征和输出特征计算误差,根据误差更新神经网络的参数。
步骤6-5利用训练集中的形状分布特征,重复步骤6-1到步骤6-4若干次,完成对卷积神经网络(降噪自编码器编码器部分)的训练。
8.根据权利要求1所述的基于几何形状特征融合的三维模型分类方法,其特征在于,在所述步骤7中,LightGBM分类器的训练,具体步骤为:
步骤7-1将训练集中的所有三维模型的D1、D2、随机球型和SDF形状分布特征输入到步骤6中的卷积神经网络中,经过处理获得训练集中所有三维模型的全局特征。
步骤7-2利用训练集中所有三维模型的全局特征和类别标签,训练 LightGBM分类器。
9.根据权利要求1所述的基于几何形状特征融合的三维模型分类方法,其特征在于,在所述步骤8中,三维模型的分类,具体步骤为:
步骤8-1按照步骤1到步骤5的过程,计算三维模型的D1、D2、随机球型和SDF形状分布特征。
步骤8-2将三维模型的D1、D2、随机球型和SDF形状分布特征输入到步骤 6中的卷积神经网络中,经过处理获得对应的全局特征。
步骤8-3把三维模型的全局特征输入到LightGBM分类器,获得三维模型的分类结果。
有益效果:
1.本发明是一种基于几何形状特征融合的三维模型分类方法。
2.三维模型的特征由D1、D2、随机球型和SDF形状分布特征融合得到。 D1、D2形状分布特征可以很好地描述三维模型的整体特点。随机球型、SDF形状分布特征可以很好地描述三维模型的局部特点。同时,D1、D2、随机球型和 SDF形状分布特征都具有良好的旋转鲁棒性。
3.使用卷积神经网络融合D1、D2、随机球型和SDF形状分布特征,把4种特征中的有效特征提取出来,融合成全局特征。另外,卷积神经网络模型的最大的特点是局部感知和参数共享,能够很好地处理高维数据,无需手动选取数据特征。经过卷积和池化两大操作,能够提取更完整的消歧特征,减少数据量和参数量,防止出现过拟合。
4.LightGBM针对Xgboost的缺点进行了相应的改进,其性能有所提升。 LightGBM利用了GOSS作为采样算法。
附图说明:
图1为本发明实施方式中的基于几何形状特征融合的三维模型分类的流程图。
图2为本发明实施方式中的三维模型。
图3为本发明实施方式中的三维模型的D1形状分布直方图。
图4为本发明实施方式中的三维模型的D2形状分布直方图。
图5为本发明实施方式中的三维模型的随机球型形状分布直方图。
图6为本发明实施方式中的三维模型的SDF形状分布直方图。
图7为本发明实施方式中的卷积神经网络处理D1、D2、随机球型和SDF 形状分布特征的流程。
具体实施方式:
以下结合附图和具体实施例,对本发明的具体实施方式作进一步地详细说明。
本发明实施例的基于几何形状特征融合的三维模型分类的流程,如图1所示。同时,用图2中的三维模型进行说明,统计区间的数量均为64。本发明包括以下步骤。
步骤1:读取三维模型文件,将三维模型进行“三角面化”。
步骤1-1利用文件解析工具对三维模型文件进行解析读取。
步骤1-2利用三角面化工具将模型数据三角面化,并用统一的数据结构保存。
利用文件解析工具和三角面化工具对三维模型进行解析读取、三角面化和统一形式存储,使用链表数据结构存储模型顶点坐标信息。使用邻接表数据结构表示三维模型顶点之间的邻接关系、面之间的邻接关系和面的顶点序号。
步骤2:随机在三维模型表面上,选取若干点并计算点与某一固定点之间的距离,获得点的距离集合。根据点的距离集合,设计统计区间。统计点的距离集合中元素在各个区间中的数量。将点的距离集合中的元素在各个区间的分布情况作为三维模型的D1形状分布特征。
步骤2-1根据取点公式,随机在三维模型表面选取若干个点。取点公式如下:
Figure RE-GDA0002102490170000071
通过改变r1和r2的值,利用上式获取顶点为A、B、C的三角面片上的任意一点的坐标P。
步骤2-2计算选取点与某一固定点之间的欧式距离,构成点的距离集合。
步骤2-3确定统计区间的数量bnum。同时,根据点的距离集合中的最大值 emax和最小值emin,确定区间长度bsize和每一个统计区间的范围。确定区间长度的计算方式如下:
Figure RE-GDA0002102490170000072
对于图2中的三维模型,点的距离集合中的最大值为0.69331,最小值为 0.05487,那么区间长度为(0.69331-0.05487)/64≈0.009976。第i个统计区间为: [0.05487+(i-1)*0.009976,0.05487+i*0.009976],其中,i=1,2,…,64。
步骤2-4统计在各个区间的点的距离集合中元素数量,将这些数量按照一定顺序排列,以此作为三维模型的D1形状分布特征。
对于图2中的三维模型,其D1形状分布特征为[6,19,43,28,38,46,146,155, 961,5144,403,1330,2508,498,287,415,422,4838,430,262,267,389,4749,482, 572,1054,5409,5341,486,230,245,202,302,338,295,205,159,168,210,263, 371,251,202,307,261,233,236,149,168,188,268,229,112,138,185,147,172, 44,29,19,8,6,7,7],直方图如图3所示。
步骤3:随机在三维模型表面上,选取若干点对并计算每一点对的两点之间的距离,获得点对距离集合。根据点对距离集合,设计统计区间。统计点对距离集合中元素在各个区间中的数量。将点对距离集合中的元素在各个区间中的分布情况作为三维模型的D2形状分布特征。
步骤3-1根据取点公式,随机在三维模型表面选取若干点对,计算方法如步骤2-1。
步骤3-2计算每一点对的两点之间的欧式距离,构成点对距离集合。
步骤3-3确定统计区间的数量。同时,根据点对距离集合中元素的最大值和最小值,确定区间长度和每一个统计区间的范围。
对于图2中的三维模型,点对距离集合中的最大值为1.01351,最小值为 0.00005,那么区间长度为(1.01351-0.00005)/64≈0.015835。第i个统计区间为: [0.00005+(i-1)*0.015835,0.00005+i*0.0158365],其中,i=1,2,…,64。
步骤3-4统计在各个区间中的点对距离集合中元素数量,将这些数量按照一定顺序排列,以此作为三维模型的D2形状分布特征。
对于图2中的三维模型,其D2形状分布特征为[588,131,148,108,66,380, 130,91,73,61,102,76,87,128,373,153,350,140,150,170,178,157,156,198, 676,250,650,495,407,607,470,174,124,326,178,131,140,118,92,80,75,65, 64,58,44,51,51,52,62,74,42,36,44,29,34,29,27,16,12,8,7,1,4,3],直方图如图4所示。
步骤4:获取三维模型的随机球型形状分布特征。
步骤4-1用一个半径为R的球面围住三维模型,R的取值是距离中心点距离最远的点到中心点的距离。
步骤4-2随机地在球内生成一个半径为r的球型区域,r=R/h,h为权重。
步骤4-3计算球型区域内的D2函数值的平均数,以此作为一次随机球型函数的计算。
步骤4-4重复步骤4-2到步骤4-3若干次,获得随机球型函数值的集合。
步骤4-5确定统计区间的数量。同时,根据随机球型函数值的集合中元素的最大值和最小值,确定区间长度和每一个统计区间的范围。
对于图2中的三维模型,随机球型函数值的集合中最大值为0.17800,最小值为0,那么区间长度为(0.17800-0)/64≈0.002781。第i个统计区间为:[(i-1)* 0.002781,i*0.002781],其中,i=1,2,…,64。
步骤4-6统计在各个区间的随机球型函数值的集合中元素数量。将函数值的集合中在各个区间的分布情况作为三维模型的随机球型形状分布特征。
图2中的三维模型的随机球型形状分布特征为[704,1,0,1,1,1,4,2,2,4,4,0, 2,5,6,4,5,5,3,6,2,6,6,11,2,10,6,6,3,9,7,9,3,9,6,3,8,14,9,3,4,4,9,8,8, 5,5,5,7,3,7,8,7,6,2,4,4,0,3,1,2,2,2,2],直方图如图5所示,其中,R是三维模型表面上的离模型中心点最远的点到中心点的距离,h=5,重复步骤4-2到步骤4-3共1000次。
步骤5:计算三维模型每个面的中心点的SDF值。根据所有SDF值,设计统计区间。统计所有的SDF值在各个区间中的数量。将所有的SDF值在各个区间的分布情况作为三维模型的SDF形状分布特征。
步骤5-1计算所有面的中心点的SDF值,计算方法如下:
计算面的中心点。从中心点沿规定范围内的方向,向模型内部发出一定数量的射线。计算每条射线在三维模型内部的部分的长度。计算所有长度的加权平均值就是中心点的SDF值。
步骤5-2确定统计区间的数量。同时,根据所有SDF值的最大值和最小值,确定区间长度和每一个统计区间的范围。
对于图2中的三维模型,SDF值的集合中的最大值为0.21709,最小值为0,那么区间长度为(0.21709-0)/64≈0.003392。第i个统计区间为:[(i-1)*0.003392, +i*0.003392],其中,i=1,2,…,64。
步骤5-3统计在各个区间的SDF值的集合中元素数量,将这些数量按照一定顺序排列,以此作为三维模型的SDF形状分布特征。
图2中的三维模型的SDF形状分布特征为[136,239,39,194,396,169,36,60, 79,75,76,61,59,46,46,58,47,54,57,67,43,56,69,54,67,95,113,157,270, 348,467,2893,5642,953,1162,1870,882,5271,735,3292,1718,574,4442,640, 649,3838,727,130,112,108,67,96,86,46,50,68,83,40,25,25,25,28,7,8],直方图如图6所示。
步骤6:将D1、D2、随机球型和SDF形状分布特征拼接在一起作为输入和输出,训练降噪自编码器,同时也完成卷积神经网络的训练。本专利的卷积神经网络处理D1、D2、随机球型和SDF形状分布特征的流程如图7所示。降噪自编码器的编码器部分是用于融合4种形状分布特征的卷积神经网络。降噪自编码器的解码器部分是编码器的镜像结构。解码器部分将特征维数升至原来的维数,因此,将池化层换成与其作用相反的上采样层。
步骤6-1将D1、D2、随机球型和SDF形状分布特征拼接在一起,然后输入到降噪自编码器中。
步骤6-2经过降噪自编码器的编码器(卷积神经网络)部分获得融合的全局特征。
步骤6-3经过降噪自编码器的解码器部分获得输出特征。
步骤6-4利用降噪自编码器正确的输出特征(由D1、D2、随机球型和SDF 形状分布特征拼接而成)和输出特征计算损失。根据损失更新神经网络的各个网络层的权重。损失函数Loss如下:
Figure RE-GDA0002102490170000111
其中,X=[x1,...,xi,...,xn],X'=[x’1,...,x’i,...,x’n]。X是降噪自编码器的正确输出特征,X'是降噪自编码器的实际输出特征,X和X'有相同的维度n。
步骤6-5利用训练集中的形状分布特征,重复步骤6-1到步骤6-4若干次,直到损失的变化很小时为止(阈值的选择需要在实践中视情况而定)。这样就完成对卷积神经网络(降噪自编码器编码器部分)的训练。
步骤7:将D1、D2、随机球型和SDF形状分布特征拼接在一起作为输入,利用卷积神经网络(降噪自编码器的编码器部分)获取三维模型的全局特征。利用训练集中所有三维模型的全局特征和类别标签,训练LightGBM分类器,并记录优化参数。
步骤7-1将训练集中所有三维模型的D1、D2、随机球型和SDF形状分布特征输入到步骤6中的卷积神经网络中,经过处理获得训练集中所有三维模型的全局特征。
步骤7-2利用训练集中所有三维模型的全局特征和类别标签,训练LightGBM分类器,记录优化参数。
对三维模型类别标签进行编号。图2的模型所在的PSB三维模型库共有7类,分别为:vehicle、animal、household、building、furniture、plant和-1。编号后的映射关系为{vehicle:0,animal:1,household:2,building:3,furniture:4,plant:5,-1: 6}。
LightGBM分类的计算方法如下:
Figure RE-GDA0002102490170000121
S={f(x)=wq(x)}q:Rm->T,w∈RT
这里K是基分类器的个数,m是特征的维数,q表示将特征映射到相应的叶索引的棵结构,T是树中叶子的数量,f对应于独立的树映射q和叶子权w。
LightGBM的目标函数L(Φ)如下:
Figure RE-GDA0002102490170000122
Figure RE-GDA0002102490170000123
训练的目的就是使目标函数L(Φ)最小化。其中Ω(f)的作用是防止训练过拟合。
步骤8:计算三维模型的D1、D2、随机球型和SDF形状分布特征,利用训练好的卷积神经网络和LightGBM分类器对三维模型进行分类。
步骤8-1按照步骤1到步骤5,计算三维模型的D1、D2、随机球型和SDF 形状分布特征。
步骤8-2将三维模型的D1、D2、随机球型和SDF形状分布特征输入到步骤 6中的卷积神经网络中,经过处理获得全局特征。
经过计算,图2中的三维模型的全局特征X”为[435.28666,4741.73024,163.97382,238.80598,217.90603,152.07661,264.0105,146.31673,50.52054, 19.0226,8.64808,57.17,172.31969,590.99311,59.29312,35.86652,22.04692, 0.59827,7.9633,5.98366,8.50021,7.587,1.48144,0.0,7.36383,2.60987,74.66928, 72.1142,743.37947,650.0173,93.3377,48.27733]。
步骤8-3LightGBM分类器使用步骤7-2记录的参数。把三维模型的全局特征 X”输入到LightGBM分类器,获得三维模型的分类结果。例如,基分类器为CART 树,基分类器的数量为16,则计算图2的三维模型的类别的方法如下:
Figure RE-GDA0002102490170000131
编号3对应的是building类型,所以图2的三维模型的类别是building类。
本发明实施方式中的基于几何形状特征融合的三维模型分类,采用D1、D2、随机球型和SDF形状分布特征,考虑了三维模型的整体和局部特点来对三维模型进行分类。采用卷积神经网络提取D1、D2、随机球型和SDF形状分布特征中的有效特征。采用LightGBM可以很好地对三维模型进行分类。
以上所述是结合附图对本发明的实施例进行的详细介绍,以上的具体实施方式只是用于帮助理解本发明的方法。对于本技术领域的普通技术人员,依据本发明的思想,在具体实施方式及应用范围内均可有所变更和修改,故本发明书不应理解为对本发明的限制。

Claims (9)

1.基于几何形状特征融合的三维模型分类方法,其特征在于,该方法包括以下步骤:
步骤1:读取三维模型文件,将三维模型进行“三角面化”;
步骤2:随机在三维模型表面上,选取若干点并计算点与某一固定点之间的距离,获得点的距离集合,根据点的距离集合,设计统计区间,统计点的距离集合中元素在各个区间中的数量,以此作为三维模型的D1形状分布特征;
步骤3:随机在三维模型表面上,选取若干点对并计算每一点对的两点之间的距离,获得点对距离集合,根据点对距离集合,设计统计区间,统计点对距离集合中元素在各个区间中的数量,以此作为三维模型的D2形状分布特征;
步骤4:获取三维模型的随机球型形状分布特征;
步骤5:计算三维模型每个面的中心点的SDF值,根据所有SDF值,设计统计区间,统计所有的SDF值在各个区间中的数量,以此作为三维模型的SDF形状分布特征;
步骤6:将D1、D2、随机球型和SDF形状分布特征拼接在一起作为输入和输出,训练降噪自编码器,同时,也完成卷积神经网络的训练;
步骤7:获取三维模型的融合的全局特征,利用三维模型的全局特征和类别标签,训练LightGBM分类器的权重;
步骤8:获取三维模型的4种形状分布特征,并利用训练好的卷积神经网络和LightGBM分类器对三维模型进行分类。
2.根据权利要求1所述的基于几何形状特征融合的三维模型分类方法,其特征在于,所述步骤1的具体步骤为:
步骤1-1利用文件解析工具对三维模型文件进行解析读取;
步骤1-2利用三角面化工具将模型数据三角面化,并用统一的数据结构保存。
3.根据权利要求1所述的基于几何形状特征融合的三维模型分类方法,其特征在于,所述步骤2中,获取三维模型的D1形状分布特征,具体步骤为:
步骤2-1根据取点公式,随机在三维模型表面选取若干点;
步骤2-2计算选取出来的点与某一固定点之间的欧式距离,构成点的距离集合;
步骤2-3确定统计区间的数量,同时,根据点的距离集合中元素的最大值和最小值,确定区间长度和每一个统计区间的范围;
步骤2-4统计在各个区间的点的距离集合中元素数量,将这些数量按照一定顺序排列,以此作为三维模型的D1形状分布特征。
4.根据权利要求1所述的基于几何形状特征融合的三维模型分类方法,其特征在于,所述步骤3中,获取三维模型的D2形状分布特征,具体步骤为:
步骤3-1根据取点公式,随机在三维模型表面选取若干点对;
步骤3-2计算每一点对的两点之间的欧式距离,构成点对距离集合;
步骤3-3确定统计区间的数量,同时,根据点对距离集合中元素的最大值和最小值,确定区间长度和每一个统计区间的范围;
步骤3-4统计在各个区间中的点对距离集合中的元素数量,将这些数量按照一定顺序排列,以此作为三维模型的D2形状分布特征。
5.根据权利要求1所述的基于几何形状特征融合的三维模型分类方法,其特征在于,所述步骤4中,获取三维模型的随机球型形状分布特征,具体步骤为:
步骤4-1用一个球面围住三维模型;
步骤4-2随机地在球内生成一个较小的球型区域;
步骤4-3计算球型区域内的D2函数值的平均数,以此作为一次随机球型函数的计算;
步骤4-4重复步骤4-2到步骤4-3若干次,获得随机球型函数值的集合;
步骤4-5确定统计区间的数量,同时,根据随机球型函数值的集合中元素的最大值和最小值,确定区间长度和每一个统计区间的范围;
步骤4-6统计在各个区间中的随机球型函数值的集合中元素数量,将这些数量按照一定顺序排列,以此作为三维模型的随机球型形状分布特征。
6.根据权利要求1所述的基于几何形状特征融合的三维模型分类方法,其特征在于,所述步骤5中,获取三维模型的SDF形状分布特征,具体步骤为:
步骤5-1计算出所有面的中心点的SDF值;
步骤5-2确定统计区间的数量,同时,根据所有SDF值的最大值和最小值,确定区间长度和每一个统计区间的范围;
步骤5-3统计在各个区间中SDF值的个数,将这些数量按照一定顺序排列,以此作为三维模型的SDF形状分布特征。
7.根据权利要求1所述的基于几何形状特征融合的三维模型分类方法,其特征在于,在所述步骤6中,卷积神经网络的训练,具体步骤为:
步骤6-1将D1、D2、随机球型和SDF形状分布特征输入到降噪自编码器中;
步骤6-2经过降噪自编码器的编码器部分即卷积神经网络 获得融合的特征;
步骤6-3经过降噪自编码器的解码器部分获得输出特征;
步骤6-4利用输入特征和输出特征计算误差,根据误差更新神经网络的参数;
步骤6-5利用训练集中的形状分布特征,重复步骤6-1到步骤6-4若干次,完成对卷积神经网络即 降噪自编码器编码器部分的训练。
8.根据权利要求1所述的基于几何形状特征融合的三维模型分类方法,其特征在于,在所述步骤7中,LightGBM分类器的训练,具体步骤为:
步骤7-1将训练集中的所有三维模型的D1、D2、随机球型和SDF形状分布特征输入到步骤6中的卷积神经网络中,经过处理获得训练集中所有三维模型的全局特征;
步骤7-2利用训练集中所有三维模型的全局特征和类别标签,训练LightGBM分类器。
9.根据权利要求1所述的基于几何形状特征融合的三维模型分类方法,其特征在于,在所述步骤8中,三维模型的分类,具体步骤为:
步骤8-1按照步骤1到步骤5的过程,计算三维模型的D1、D2、随机球型和SDF形状分布特征;
步骤8-2将三维模型的D1、D2、随机球型和SDF形状分布特征输入到步骤6中的卷积神经网络中,经过处理获得对应的全局特征;
步骤8-3把三维模型的全局特征输入到LightGBM分类器,获得三维模型的分类结果。
CN201910370061.XA 2019-05-06 2019-05-06 一种基于几何形状特征融合的三维模型分类方法 Active CN110119772B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910370061.XA CN110119772B (zh) 2019-05-06 2019-05-06 一种基于几何形状特征融合的三维模型分类方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910370061.XA CN110119772B (zh) 2019-05-06 2019-05-06 一种基于几何形状特征融合的三维模型分类方法

Publications (2)

Publication Number Publication Date
CN110119772A CN110119772A (zh) 2019-08-13
CN110119772B true CN110119772B (zh) 2022-05-03

Family

ID=67521715

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910370061.XA Active CN110119772B (zh) 2019-05-06 2019-05-06 一种基于几何形状特征融合的三维模型分类方法

Country Status (1)

Country Link
CN (1) CN110119772B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110619364B (zh) * 2019-09-18 2022-08-16 哈尔滨理工大学 一种基于云模型的小波神经网络三维模型分类方法
CN112085837B (zh) * 2020-09-10 2022-04-26 哈尔滨理工大学 一种基于几何形状和lstm神经网络的三维模型分类方法
CN112731137A (zh) * 2020-09-15 2021-04-30 华北电力大学(保定) 基于栈式自编码与轻型梯度提升机算法的笼型异步电动机定转子故障联合诊断方法
CN113052231A (zh) * 2021-03-23 2021-06-29 哈尔滨理工大学 一种基于体素和全局形状分布特征的三维模型分类方法
CN113066187A (zh) * 2021-04-20 2021-07-02 哈尔滨理工大学 一种基于形状特征和卷积神经网络的三维模型分类方法

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101493979A (zh) * 2008-12-03 2009-07-29 郑长春 智能网络视觉目标检测分析方法及仪器
CN102043962A (zh) * 2010-09-01 2011-05-04 北京大学 数字全息三维物体识别方法与系统
CN103116746A (zh) * 2013-03-08 2013-05-22 中国科学技术大学 一种基于多特征融合技术的视频火焰探测方法
CN103258349A (zh) * 2013-05-30 2013-08-21 西北大学 颅面复原用模型库及颅面复原方法
CN103745227A (zh) * 2013-12-31 2014-04-23 沈阳航空航天大学 一种基于多维信息的肺结节良恶性鉴别方法
CN105741355A (zh) * 2016-02-01 2016-07-06 华侨大学 一种三角网格模型的块分割方法
CN106529569A (zh) * 2016-10-11 2017-03-22 北京航空航天大学 基于深度学习的三维模型三角面特征学习分类方法及装置
CN106780751A (zh) * 2017-01-19 2017-05-31 桂林电子科技大学 基于改进的屏蔽泊松算法的三维点云重建方法
CN107122396A (zh) * 2017-03-13 2017-09-01 西北大学 基于深度卷积神经网络的三维模型检索算法
CN108038173A (zh) * 2017-12-07 2018-05-15 广东工业大学 一种网页分类方法、系统及一种网页分类设备

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080030497A1 (en) * 2005-12-08 2008-02-07 Yangqiu Hu Three dimensional modeling of objects
US9619933B2 (en) * 2014-06-16 2017-04-11 Occipital, Inc Model and sizing information from smartphone acquired image sequences

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101493979A (zh) * 2008-12-03 2009-07-29 郑长春 智能网络视觉目标检测分析方法及仪器
CN102043962A (zh) * 2010-09-01 2011-05-04 北京大学 数字全息三维物体识别方法与系统
CN103116746A (zh) * 2013-03-08 2013-05-22 中国科学技术大学 一种基于多特征融合技术的视频火焰探测方法
CN103258349A (zh) * 2013-05-30 2013-08-21 西北大学 颅面复原用模型库及颅面复原方法
CN103745227A (zh) * 2013-12-31 2014-04-23 沈阳航空航天大学 一种基于多维信息的肺结节良恶性鉴别方法
CN105741355A (zh) * 2016-02-01 2016-07-06 华侨大学 一种三角网格模型的块分割方法
CN106529569A (zh) * 2016-10-11 2017-03-22 北京航空航天大学 基于深度学习的三维模型三角面特征学习分类方法及装置
CN106780751A (zh) * 2017-01-19 2017-05-31 桂林电子科技大学 基于改进的屏蔽泊松算法的三维点云重建方法
CN107122396A (zh) * 2017-03-13 2017-09-01 西北大学 基于深度卷积神经网络的三维模型检索算法
CN108038173A (zh) * 2017-12-07 2018-05-15 广东工业大学 一种网页分类方法、系统及一种网页分类设备

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Shape Distribution Based Retrieval of 3D CAD Models at Different Levels of Detail;KIM H;《Multimedia Tools and Applications》;20171231;第15867-15884页 *
基于密度聚类和投票判别的三维数据去噪方法;陶抒青等;《计算机应用研究》;20170315(第02期);第619-623页 *
基于形状分布算法的三维模型相似性研究;张汝珍等;《计算机集成制造系统》;20071015(第10期);第1928-1933页 *
面向版权保护的三维网格模型数字水印算法研究;王新宇;《中国博士学位论文全文数据库 信息科技辑》;20180115;I138-11 *

Also Published As

Publication number Publication date
CN110119772A (zh) 2019-08-13

Similar Documents

Publication Publication Date Title
CN110119772B (zh) 一种基于几何形状特征融合的三维模型分类方法
CN109145939B (zh) 一种小目标敏感的双通道卷积神经网络语义分割方法
CN104850633B (zh) 一种基于手绘草图部件分割的三维模型检索系统及方法
CN106228185B (zh) 一种基于神经网络的通用图像分类识别系统及方法
CN101477529B (zh) 一种三维对象的检索方法和装置
CN103582884A (zh) 用于视觉搜索的稳健特征匹配
Liu et al. 3D Point cloud analysis
CN113344019A (zh) 一种决策值选取初始聚类中心改进的K-means算法
Zou et al. A novel 3D model retrieval approach using combined shape distribution
CN110019914A (zh) 一种支持三维场景交互的三维模型数据库检索方法
CN113032613B (zh) 一种基于交互注意力卷积神经网络的三维模型检索方法
CN110737788B (zh) 快速的三维模型索引建立及检索方法
CN113988203A (zh) 一种基于深度学习的轨迹序列聚类方法
CN114565092A (zh) 一种神经网络结构确定方法及其装置
CN112085837B (zh) 一种基于几何形状和lstm神经网络的三维模型分类方法
CN117788735A (zh) 基于栅格划分的动态点云去除方法
Zou et al. Shape-based retrieval and analysis of 3D models using fuzzy weighted symmetrical depth images
CN117036373A (zh) 基于圆函数双线性正则编解码网络的大规模点云分割方法
CN115222988B (zh) 激光雷达点云数据城市地物PointEFF精细分类方法
Zhang et al. Learning from synthetic models for roof style classification in point clouds
CN116091570A (zh) 三维模型的处理方法、装置、电子设备、及存储介质
Liu et al. Precise point set registration based on feature fusion
CN109658489B (zh) 一种基于神经网络的立体网格数据处理方法和系统
CN113627522A (zh) 基于关系网络的图像分类方法、装置、设备及存储介质
CN113052231A (zh) 一种基于体素和全局形状分布特征的三维模型分类方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant