• “上海精神”与儒家文化相合相通(新论) 2020-01-19
  • 新华社受权播发《中华人民共和国监察法》 2020-01-19
  • 四字令·瓶颈—zhuopushitou的博客—强国博客—人民网 2020-01-17
  • 新知新觉:加强新时代政治文明建设的着力点 2020-01-17
  • 几家性价比超高的烤肉店 赶紧去试试 2020-01-15
  • 韩传统仪仗队奏阿里郎欢迎金正恩 2020-01-07
  • 服制与古代法律的儒家化 2020-01-02
  • 十二届全国人大常委会第十七次会议 2020-01-01
  • 【永定门奥迪中心车型报价】永定门奥迪中心4S店车型价格 2020-01-01
  • 中国尊重和保障宗教信仰自由的十点经验 2019-12-27
  • 浙江吉利控股集团有限公司获第十二届人民企业社会责任奖年度扶贫奖 2019-12-27
  • 习近平会见博鳌亚洲论坛理事长潘基文 2019-12-24
  • 山西太原:亲子阅读过假期 2019-12-24
  • 乌鲁木齐34个小区垃圾分类试点五年成效明显 居民准确分类垃圾分开收运 2019-12-18
  • 大妈坐公交摔伤 合肥公交公司一审被判担全责 2019-12-16
  • 三中三怎么买才算中: 牙齿三维数字模型的局部坐标系设定方法与流程

    文档序号:19191258发布日期:2019-11-20 02:10
    牙齿三维数字模型的局部坐标系设定方法与流程

    二八连码三中二 www.etojf.tw 本申请总体上涉及牙齿三维数字模型的局部坐标系设定方法。



    背景技术:

    随着计算机科学的不断发展,牙科专业人员越来越多地借助计算机技术来提高牙科诊疗的效率。

    在借助计算机的牙科诊疗中,常用到牙齿的三维数字模型。为了便于处理和计算,可以建立一个世界坐标系并且为每一颗牙齿建立一个局部坐标系,对于每一颗牙齿,可以结合所述世界坐标系以及该牙齿的局部坐标系来表示该牙齿的方位。在一些借助计算机的牙科诊疗中,例如,借助计算机的牙科正畸方案制定,局部坐标系的设定非常关键。

    当前,局部坐标系通常是人工设定的,但人工设定局部坐标系存在以下几点不足之处:第一,每个技术人员对局部坐标系的认识可能不同,故难以保证局部坐标系设定的一致性;第二,分别为每一颗牙齿人工设定局部坐标系会花费大量时间和人力,另外,对局部坐标系的优化相当于重新进行一次人工设定,因此,人工设定局部坐标系时间和人力成本较高。

    鉴于以上,有必要提供一种新的局部坐标系设定方法。



    技术实现要素:

    本申请的一方面提供了一种计算机执行的牙齿三维数字模型的局部坐标系的设定方法,包括:获取第一三维数字模型,它是基于世界坐标系表示第一牙齿的三维数字模型;以及利用第一人工神经网络,基于所述第一三维数字模型,为其设定局部坐标系,其中,所述第一人工神经网络是经训练的具有深度学习能力的人工神经网络。

    在一些实施方式中,所述第一人工神经网络可以是多层感知器。

    在一些实施方式中,所述的基于计算机的牙齿三维数字模型的局部坐标系的设定方法还可以包括:利用所述第一人工神经网络,基于所述第一三维数字模型,获得第一预测向量,其与所述局部坐标系的第一坐标轴相对应,该第一坐标轴为所述局部坐标系的y轴和z轴之一,所述局部坐标系的y轴和z轴除所述第一坐标轴外的另一个为第二坐标轴;利用主成分分析法,基于所述第一三维数字模型,确定所述局部坐标系的x轴;基于所述已确定的x轴以及第一预测向量,确定所述第二坐标轴;以及基于所述已确定的x轴以及第二坐标轴,确定所述第一坐标轴。

    在一些实施方式中,所述主成分分析法可以是基于法向的主成分分析法。

    在一些实施方式中,所述的基于计算机的牙齿三维数字模型的局部坐标系的设定方法还可以包括:利用第二人工神经网络,基于所述第一三维数字模型,获得第二预测向量,其中,所述第二人工神经网络是经训练的具有深度学习能力的人工神经网络,用于预测局部坐标系的x轴,所述第二预测向量与所述局部坐标系的x轴相对应;利用所述主成分分析法,基于所述第一三维数字模型产生三个特征向量;以及从所述三个特征向量中选取与所述第二预测向量所在直线夹角最小的一个,并根据所述第二预测向量赋予所述被选中的特征向量正确的符号,作为所述局部坐标系的x轴。

    在一些实施方式中,利用叉乘,基于所述已确定的x轴与第一预测向量确定所述第二坐标轴;以及利用叉乘,基于所述已确定的x轴以及第二坐标轴,确定所述第一坐标轴。

    在一些实施方式中,所述局部坐标系的第一坐标轴可以是z轴。

    在一些实施方式中,所述的基于计算机的牙齿三维数字模型的局部坐标系的设定方法还可以包括:对所述第一三维数字模型进行简化,使其顶点数等于预定的n,获得第一数字数据集,利用所述第一人工神经网络,基于该第一数字数据集,获得所述第一预测向量,其中,所述n是自然数。

    在一些实施方式中,所述的基于计算机的牙齿三维数字模型的局部坐标系的设定方法还可以包括:对所述简化后数据集进行中心化,获得第二数字数据集,利用所述第一人工神经网络,基于该第二数字数据集,获得所述第一预测向量,利用所述主成分分析法,基于所述第二数字数据集,确定所述局部坐标系的x轴。

    在一些实施方式中,所述的基于计算机的牙齿三维数字模型的局部坐标系的设定方法还可以包括:对所述第二数字数据集进行归一化处理,获得第三数字数据集,利用所述第一人工神经网络,基于该第三数字数据集,获得所述第一预测向量。

    在一些实施方式中,所述第一人工神经网络的输出层包括euclideanloss代价函数,用于通过反向传播训练各层参数。

    在一些实施方式中,所述的基于计算机的牙齿三维数字模型的局部坐标系的设定方法还可以包括:根据所述第一牙齿的类型,从多个人工神经网络中选定所述第一人工神经网络,其中,所述多个人工神经网络是经训练的具有深度学习能力的人工神经网络,分别用于为不同类型的牙齿设定局部坐标系。

    在一些实施方式中,所述第一人工神经网络可以是以下之一:多层感知器、基于八叉树的卷积神经网络、卷积神经网络、递归神经网络、强化学习以及生成对抗网络。

    在一些实施方式中,所述第一人工神经网络是以手工标定局部坐标系的多个牙齿三维数字模型进行训练,其中,所述多个牙齿三维数字模型均是与所述第一牙齿相同类型的牙齿的三维数字模型。

    附图说明

    以下将结合附图及其详细描述对本申请的上述及其他特征作进一步说明。应当理解的是,这些附图仅示出了根据本申请的若干示例性的实施方式,因此不应被视为是对本申请?;し段У南拗?。除非特别指出,附图不必是成比例的,并且其中类似的标号表示类似的部件。

    图1为本申请一个实施例中计算机实施的牙齿三维数字模型的局部坐标系的设定方法的示意性流程图;

    图2示意性地展示了本申请一个实施例中多层感知器人工神经网络的结构;

    图3示意性地展示了牙齿的象限分配;

    图4为本申请一个实施例中的计算机实施的牙齿三维数字模型的局部坐标系的设定方法的示意性流程图;

    图5示意性地展示了本申请一个实施例中的o-cnn网络的结构。

    具体实施方式

    以下的详细描述引用了构成本说明书一部分的附图。说明书和附图所提及的示意性实施方式仅仅是出于说明性之目的,并非意图限制本申请的?;し段?。在本申请的启示下,本领域技术人员能够理解,可以采用许多其他实施方式,并且可以对所描述实施方式做出各种改变,而不背离本申请的主旨和?;し段?。应当理解的是,在此说明并图示的本申请的各个方面可以按照很多不同的配置来布置、替换、组合、分离和设计,这些不同配置都在本申请的?;し段е?。

    经过大量的研发工作,本申请的发明人开发出了一种计算机执行的基于深度学习的牙齿三维数字模型的局部坐标系设定方法,利用经训练的具有深度学习能力的人工神经网络设定牙齿三维数字模型的局部坐标系。

    请参图1,为本申请一个实施例中的计算机执行的牙齿三维数字模型的局部坐标系的设定方法100的示意性流程图。

    在一个实施例中,计算机执行的牙齿三维数字模型的局部坐标系的设定方法100是基于多层感知器(multi-layerperceptron,简称mlp)。

    在一个实施例中,为了提高人工神经网络的预测精度,可以为每一种类型的牙齿分别建立一个人工神经网络,例如,为1至7号牙分别建立一个人工神经网络,分别用于为相应类型的牙齿设定局部坐标系。

    在101中,获取第一三维数字模型。

    第一三维数字模型是基于世界坐标系的表示第一牙齿的三维数字模型,其各顶点的坐标值是所述世界坐标系下的坐标值。

    在一个实施例中,世界坐标系可以手工设定。例如,可以将垂直于咬合面的向量作为世界坐标系的z轴,将两颗6号牙的牙尖连线作为世界坐标系x轴的方向,然后基于该两坐标轴确定y轴。

    获取患者牙齿的数字三维模型的方法有多种。在一个实施例中,可以直接扫描患者的牙颌(上颌和/或下颌),获得表示患者牙列的三维数字模型。在又一实施例中,可以扫描患者牙颌的实体模型,例如石膏模型,获得表示患者牙列的三维数字模型。在又一实施例中,可以扫描患者牙颌的印模,获得表示患者牙列的三维数字模型。将表示患者牙列的三维数字模型进行分割即可获得表示各牙齿的三维数字模型。

    在一个实施例中,可以基于三角网格构建牙齿的三维数字模型,下面以此类三维数字模型为例进行说明??梢岳斫?,还可以基于其他类型的网格构建牙齿的三维数字模型,例如,四边形网格、五边形网格、六边形网格等,此处不再进行一一说明。

    在103中,对第一三维数字模型进行简化获得第一数字数据集。

    未经处理的原始牙齿三维数字模型的顶点/面片数量可能各不相同,不利于对人工神经网络进行训练,也不利于用经训练的人工神经网络来设定其局部坐标系。因此,在把三维数字模型输入人工神经网络之前,可以先对其进行简化处理,使其顶点/面片数量等于预定的值n。在一个实施例中,可以把该预定的值设为2048或1024,即经简化处理后的三维数字模型的顶点数量为2048或1024??梢岳斫?,该预定的值也可以根据具体情况和需求设置为其他数字。此处,第一数字数据集表示经简化后的三维数字模型。

    在一个实施例中,可以利用以二次误差作为度量代价的边收缩算法(quadricerrormetrics)对第一三维数字模型进行简化处理。

    首先,对于第一三维数字模型的每个顶点,可以根据方程式(1)计算q矩阵:

    q=∑p∈planes(v)kp方程式(1)

    其中,planes(v)表示原始顶点(未经简化的第一三维数字模型的顶点)相关平面的集合,kp由以下方程式(2)表达,

    其中,p由以下方程式(3)表达,

    p=[abcd]t方程式(3)

    其中,p代表以下方程式(4)的平面方程的系数,

    ax+by+cz+d=0方程式(4)

    其中,a、b以及c满足以下条件,

    a2+b2+c2=1方程式(5)

    在一个实施例中,可以针对每一对相邻的顶点组合计算合并误差,然后迭代选取最小误差的顶点组合进行收缩,并更新所有相关的边的误差?;趒矩阵的计算,可以获得简化后的顶点集合。

    经过简化后的三维数字模型的顶点数量不一定等于所述预定的值,此时,可以通过添加或删减顶点使得第一数字数据集的顶点数量等于所述预定的值。

    在本申请的启发下,可以理解,除了以二次误差作为度量代价的边收缩算法之外,可以采用任何其他适用的算法对第一三维数字模型进行简化。

    在105中,对第一数字数据集进行中心化处理获得第二数字数据集。

    在一个实施例中,可以对第一数字数据集中的各顶点坐标求均值,获得中心点坐标,然后把各顶点坐标减去该中心点坐标得到第二数字数据集。

    在107中,对第二数字数据集进行归一化处理获得第三数字数据集。

    在一个实施例中,可以对第二数字数据集在各维度分别进行归一化,获得第三数字数据集。例如,在世界坐标系x轴上的归一化可以根据下列方程式(6)进行:

    其中,m-data(x)代表在世界坐标系x轴上归一化后的数据;min(data(x))代表顶点的最小x坐标值;max(data(x))代表顶点的最大x坐标值。

    在一个实施例中,可以将归一化后的数据保存为hdf5格式(hierarchicaldataformatversion5.0),即第三数字数据集为hdf5格式。

    在一个实施例中,对于世界坐标系y轴和z轴分量的归一化也可以采用min(data(x))和max(data(x)),即进行各项同性归一化,经实验证明其效果较佳,此处不再赘述。在本申请的启发下,可以理解,各项同性归一化也可以采用min(data(y))和max(data(y)),或min(data(z))和max(data(z))。

    在109中,利用经训练的具有深度学习能力的人工神经网络,基于第三数字数据集,得到对应局部坐标系z轴的第一预测向量。

    在一个实施例中,可以采用多层感知器(multi-layerperceptron,简称mlp),基于第三数字数据集,预测得到第一预测向量。

    请参图2,示意性地展示了本申请一个实施例中多层感知器人工神经网络200的结构。

    在一个实施例中,多层感知器200包括输入层201,6个全连接层203、205、207、211、215以及217,2个dropout层209和213,以及输出层219。

    全连接层203、205以及207中包括relu激活函数,以实现非线性及避免梯度弥散,对模型的深度和广度提供了包容性。全连接层在保留所有输入信息的基础上,通过线性与非线性变化提升模型拟合能力,提取有效特征。

    dropout层209和213能够加强模型泛化性,减少过拟合产生。

    【多层感知器的训练】

    在一个实施例中,可以用手工标定局部坐标系的牙齿三维数字模型来训练多层感知器。

    在一个实施例中,可以为不同的牙齿分别建立多层感知器人工神经网络,并分别进行训练,以提高预测的准确性。

    在一个实施例中,在训练时,label项(即人工神经网络学习的方向)可以设为局部坐标系的z轴??梢岳斫?,label项也可以设为局部坐标系的y轴。

    输出层219中包括euclideanloss代价函数,表示预测结果与标记结果的均方根误差,以此通过反向传播(backpropagation,简称bp)来训练mlp各层参数。euclideanloss代价函数的数学式表达为:

    其中,n代表训练采用的数据量(即用于训练的人工标定了局部坐标系的该类牙齿的三维数字模型的数量),labeli表示第i个训练数据的label项,predicitioni表示人工神经网络基于第i个训练数据预测得到的项。

    反向传播算法是在有监督的情况下,适合多层神经网络的一种学习算法。它建立在梯度下降法的基础上。反向传播算法主要由两个环节(激励传播和权重更新)反复循环迭代,直到网络对输入的响应达到预定的目标范围为止。反向传播算法的学习过程由正向传播过程和反向传播过程组成。在正向传播过程中,输入信息通过输入层经隐含层,逐层处理并传向输出层。如果在输出层得不到期望的输出值,以代价函数作为目标函数,转入反向传播,逐层求出目标函数对各神经元权值的偏导数,构成目标函数对权值向量的梯量,作为修改权值的依据。网络的学习在权值修改过程中完成。误差达到所期望值时,网络学习结束。

    mlp输出的第一预测向量可以是在世界坐标系x、y、z轴上的三个分量。当label项为局部坐标系的z轴时,那么该第预测一向量就是mlp预测得到的局部坐标系的z轴。

    在一个实施例中,训练过程可以在ubuntu系统下,python结合caffe来实现,训练参数及其设定值如下:

    max_iter:40000

    base_lr:0.001(或0.01)

    lr_policy:step

    stepsize=20000(或40000)

    gamma:0.1

    momentum:0.9

    momentum2:0.99

    weight_decay=0.005

    solver:sgdsolver

    weight_filler:xavier

    其中学习率base_lr及stepsize可根据训练反馈情况进行调整,以得到较佳模型。

    在111中,利用基于法向的主成分分析算法,基于第二数字数据集,确定局部坐标系的x轴。

    请参由papadakisp、pratikakisi、perantoniss等在patternrecognition,2007,40(9):2437-2452上发表的“efficient3dshapematchingandretrievalusingaconcreteradializedsphericalprojectionrepresentation”,披露了一种基于法向的三维数据的主成分分析法(normalsprincipalcomponentanalysis,简称npca)。

    基于法向的主成分分析算法对于点序变化、平移、旋转等变换不敏感,能够强有力地描述一个面片数据在三维坐标系下的表示,使得在匹配问题上减少了许多麻烦。

    本申请的发明人通过大量的实验发现,利用npca算法对牙齿数据进行分析,得到的某一特征向量与局部坐标系的x轴方向吻合度极高,在99%左右的情况下,两者的夹角小于1度。因此,可以从利用npca算法对第二数字数据集进行处理而获得的三个特征向量中符合局部坐标系x轴空间条件的那个特征向量挑选出,赋予其正确的符号后,作为局部坐标系的x轴。

    下面对如何利用npca算法确定局部坐标系x轴的过程进行详细描述,其中,以x、y、z表示世界坐标系的坐标轴,以x、y、z表示局部坐标系的坐标轴。

    在一个实施例中,可以利用npca算法直接确定局部坐标系的x轴。

    【利用npca直接确定局部坐标系的x轴】

    首先,计算每一个三角面片的法向量ni和表面积ei。

    接着,根据以下方程式(7)计算协方差矩阵,

    其中,e表示所有三角面片的表面积总和。

    然后,基于计算得到的协方差矩阵计算得到三个特征向量x’、y’以及z’,分别与局部坐标系的x、y及z轴相对应,在赋予x’正确的符号后,作为局部坐标系的x轴。

    此时,还无法确定计算得到的三个特征向量中的哪一个与局部坐标系的x轴相对应。在一个实施例中,可以基于以下方法来确定。

    首先,可以基于特征向量与世界坐标系z轴所在直线的夹角,从特征向量中选出夹角最小的作为与局部坐标系z轴相对应的向量z’。对于第一或第二象限牙齿,计算特征向量与-z向量的夹角;对于第三或第四象限牙齿,计算与z轴向量的夹角。

    请参图3,示意性地展示了牙齿的象限分配。

    该视图是上、下颌牙齿沿从后往前方向的投影。其中,第一象限1和第二象限2中的为上颌牙齿,第三象限3和第四象限4中的为下颌牙齿。各牙齿的编号中第一位是象限的编号,第二位是牙齿的编号。例如,上颌左侧1号牙的编号为11,以此类推。

    然后,从剩余的两个特征向量中选择其一为x’,再赋予其相应的符号,作为局部坐标系的x轴。在一个实施例中,可以基于以下方法来确定剩余的两个特征向量中哪一个是x’。

    在一个实施例中,可以利用x’、y’、z’构建一个伪坐标系x1y1z1。在考虑方向变化的情况下,有4种符合右手定则的情况,分别为[x’,y’](将剩余两个特征向量中的第一向量作为x1,第二向量作为y1)、[y’,-x’](将剩余两个特征向量中的第一向量作为y1,第二向量作为-x1)、[-x’,-y’](将剩余两个特征向量中的第一向量作为-x1,第二向量作为-y1)以及[-y’,x’](将剩余两个特征向量中的第一向量作为-y1,第二向量作为x1)。对于1~6号牙,可以根据与世界坐标系x、y轴的位置关系以及牙齿本身的形状差异,基于以下规则进行处理。

    规则一:对于第一、第四象限的牙齿,可以规定x’在世界坐标系x轴上的分量小于零;对于第二、第三象限的牙齿,可以规定x’在世界坐标系x轴上的分量大于零。

    规则二:对于第一、第二象限的牙齿,可以规定x’在世界坐标系y轴上的分量小于零,y’在世界坐标系x轴上的分量小于零;对于第三、第四象限的牙齿,可以规定x’在世界坐标系y轴上的分量小于零,y’在世界坐标系x轴上的分量大于零。

    规则三:对于第一、第四象限的牙齿,可以规定当x’在世界坐标系x轴上的分量小于零时,x’在世界坐标系y轴上的分量小于约-sin(pi/6),其中,该值是本申请的发明人基于大量实验而得出的经验值;当x’在世界坐标系x轴上的分量大于零时,x’在世界坐标系y轴上的分量小于约-sin(pi/3),其中,该值是本申请的发明人基于大量实验而得出的经验值。对于第二、第三象限牙齿,可以规定当x’在世界坐标系x轴上的分量小于零时,x’在世界坐标系y轴上的分量小于约-sin(pi/3),当x’在世界坐标系x轴上的分量大于零时,x’在世界坐标系y轴上的分量小于约-sin(pi/6)。

    由于形态的特殊性,对于1~3号牙齿,可以z’方向上最大最小值中点为分割点,保留牙冠上部。然后,对上部牙冠再次进行npca分析,在这种情况下,第一主成分的向量大概率与局部坐标系x轴所在直线基本平行。因此,可以将完整牙冠npca的特征向量中与上部牙冠npca的第一主成分向量所在直线夹角最小的向量作为x’。那么,上述的4种情况就可以被简化为2种。然后,再依据规则一和规则二来最终确定局部坐标系x轴的方向。

    对于中切牙,可以基于在世界坐标系x轴上的分量的绝对值大小来区分x’和y’,绝对值大的为x’,绝对值小的为y’,该判断方法可以替代规则二。

    对于4~6号牙,在经过基于规则三的判断之后,有可能出现多种情况均符合要求,例如,[x’,y’]、[y’,-x’]。

    医学规则规定局部坐标系的x轴应与中央沟平行。那么可以基于以下规则进行进一步判断。

    分别用10组垂直于局部坐标系x轴的平面与牙齿模型求交,得到不同x值下的10组交线。在这两种情况下(即[x’,y’]和[y’,-x’]),分别获得交线集合a和b。若交线集合a凹的情况较多,则[x’,y’]更加合适;若交线集合b凹的情况较多,则[y’,-x’]更加合适。为了判断交线是否为凹,可以用z=a(a为10个在曲线z值范围内的等间距的值)的直线与交线求交,若交点数大于2,则判断该曲线为凹。比较a、b情况下,基于交线为凹的数量,最终确定局部坐标系的x轴。

    对于7号牙,可以根据以下规则四进行判断。对于第一、第三象限的牙齿,y’在世界坐标系y轴上的分量大于-sqrt(3)/2,其中,该值是本申请的发明人基于大量实验而得出的经验值;对于第二、第四象限的牙齿,y’在世界坐标系y轴上的分量小于sqrt(3)/2。

    若经过规则四和规则二后,依旧有一个以上的情况满足规则,那么可以选择局部坐标系y轴与世界坐标系x轴夹角最小的组合。

    若基于以上依旧无法判断对应关系,那么随机输出结果,这就是1%误差的来源。

    在又一实施例中,还可以结合npca和mlp来确定局部坐标系的x轴。

    【结合npca和mlp确定局部坐标系的x轴】

    在一个实施例中,可以参照以上的方法,针对局部坐标系的x轴,建立并训练28个mlp网络,分别对应每一颗牙齿。

    然后,将第三数字数据集输入对应的mlp网络,获得第二预测向量,即该mlp网络基于第三数字数据集预测得到的局部坐标系的x轴。

    接着,以npca处理第二数字数据集,得到三个特征向量x’、y’、z’分别与局部坐标系的x、y、z轴相对应,但此时还无法区分三个特征向量与局部坐标系的x、y、z轴的对应关系。

    对于不同象限的牙齿,挑选出三个特征向量中与世界坐标系的z轴所在直线夹角最小的作为z’。

    将第二预测向量与剩下两个特征向量所在直线进行比较,选取夹角最小的那个特征向量,并赋予其正确的符号,作为局部坐标系的x轴。例如,当被选中的特征向量与第二预测向量的夹角小于90度,则赋予其“+”号,表示不改变其方向;当被选中的特征向量与第二预测向量的夹角大于90度,则赋予其“-”号,表示反转其方向。

    在113中,基于已确定的局部坐标系x轴以及第一预测向量,确定局部坐标系的y轴和z轴。

    在一个实施例中,可以将已确定的局部坐标系x轴与第一预测向量进行叉乘,得到局部坐标系y轴。然后,再将已确定的局部坐标系的x轴和y轴进行叉乘,得到修正后的局部坐标系z轴。

    在一个实施例中,局部坐标系的坐标中心可以是牙洞线中心。至此,局部坐标系设定完毕。

    请参图4,为本申请一个实施例中的计算机实施的牙齿三维数字模型的局部坐标系的设定方法400的示意性流程图。

    计算机实施的牙齿三维数字模型的局部坐标系的设定方法400是利用基于八叉树的卷积神经网络(octree-basedconvolutionalneuralnetworks,简称o-cnn)。

    在401中,获取第一三维数字模型。

    第一三维数字模型是基于世界坐标系的表示第一牙齿的三维数字模型,也就是说,其各顶点的坐标值是所述世界坐标系下的坐标值。

    在403中,对第一三维数字模型进行细化得到第二三维数字模型。

    在一个实施例中,为后续体素化后的数据增加更多信息,可以对第一三维模型进行细化上采样,得到第二三维数字模型。具体操作如下。

    首先,计算三角面片fi三边的中点ai、bi、ci。

    然后,连接aibi、aici、bici,此时,原三角面片fi被分割为4个小三角面片。

    分割完所有三角面片后,还可以迭代上述操作,直至达到经验要求。在一个实施例中,可以对第一三维数字模型进行4次上采样,得到第二三维数字模型。

    在405中,对第二三维数字模型进行八叉树体素化得到体数据集。

    在一个实施例中,可以把第二三维数字模型放入一个单位包围盒内(长宽高均为1),然后,以广度优先的顺序将该单位包围盒递归地分割为8个子包围盒,重复递归直到满足预先设定的八叉树深度d。

    在一个实施例中,在体素化后可以搜集一些o-cnn变换中需要的信息,如shufflekey和o-label。

    其中,shufflekey定义了父节点下的当前子节点的相对位置,其为卷积计算服务。o-label定义了当前子节点的父节点是谁,以及是父节点下的第几个非空子节点,该过程为pooling操作服务。

    在407中,利用经训练的o-cnn网络,基于体数据集,预测得到对应局部坐标系其中两个坐标轴的第三预测向量和第四预测向量。

    在一个实施例中,在训练o-cnn网络时,可以针对局部坐标系的三个坐标轴分别建立o-cnn网络并进行训练,根据训练过程中的结果,选择预测最准确的两个o-cnn网络(分别对应局部坐标系的其中两个坐标轴)来设定局部坐标系。

    【o-cnn网络的训练】

    在训练o-cnn网络时,为了提高o-cnn网络的泛化能力,可以将用于训练的细化后的三维数字模型以15度为步长分别绕局部坐标系的三个轴旋转[-45,45]度,数据因此可增广73倍。

    请参由wangps、liuy、guoyx等在acmtransactionsongraphics,2017,36(4):72上发表的“o-cnn:octree-basedconvolutionalneuralnetworksfor3dshapeanalysis”,披露了一种在以体素化3d数据为输入的卷积神经网络,该网络为3d模型的分类分割问题提供了非常好的解决方案。针对局部坐标系坐标轴的预测,可以将o-cnn的分类层改成以euclideanloss为代价函数的回归层。

    请参图5,示意性地展示了本申请一个实施例中的o-cnn网络500的结构。

    o-cnn网络500包括输入层501、o-cnn[d]503、505及507、dropout层509和513、全连接层511和515以及输出层517。

    其中,o-cnn[d]503、505及507的每一个均包括卷积层(convolution)、批量正规化层(batchnormalization)、激活函数relu以及池化层(pooling)。卷积层通过对小范围域内的数据通过卷积的方式计算局部特征。池化层通过上采样实现部分的旋转平移等不变性。批量正规化层在一定程度上解决了数据的每层输出分布不统一的问题,具有能够使用更高的学习率,避免过拟合,合理避免梯度饱和等优点。

    在一个实施例中,输入的数据值为每一个叶子节点所在包围盒中所有顶点的平均法向。若叶子节点为空,则将法向设定为0。

    在409中,基于第三预测向量和第四预测向量确定局部坐标系的三个坐标轴。

    在一个实施例中,可以根据o-cnn网络预测的偏差大小决定将第三预测向量和第四预测向量之一作为局部坐标系的第一坐标轴。然后,将第三预测向量和第四预测向量进行叉乘得到局部坐标系的第二坐标轴。最后将第一坐标轴和第二坐标轴进行叉乘得到局部坐标系的第三坐标轴。

    例如,若第三预测向量对应局部坐标系的x轴,第四预测向量对应局部坐标系的z轴,若该o-cnn网络对局部坐标系的x轴的预测更加准确,那么,将第三预测向量作为局部坐标系的x轴。然后,将第三预测向量和第四预测向量进行叉乘得到局部坐标系的y轴。最后,将x轴和y轴进行叉乘得到局部坐标系的z轴。

    在本申请的启发下,可以理解,除了以上具有深度学习能力的人工神经网络,还可以采用其他适用的人工神经网络设定局部坐标系的坐标轴,例如,卷积神经网络(convolutionalneuralnetworks,简称cnn)、递归神经网络(recurrentneuralnetworks,简称rnn)、强化学习(reinforcementlearning,简称rl)以及生成对抗网络(generativeadversarialnetworks,简称gans)。

    尽管在此公开了本申请的多个方面和实施例,但在本申请的启发下,本申请的其他方面和实施例对于本领域技术人员而言也是显而易见的。在此公开的各个方面和实施例仅用于说明目的,而非限制目的。本申请的?;し段Ш椭髦冀鐾ü蟾降娜ɡ笫槔慈范?。

    同样,各个图表可以示出所公开的方法和系统的示例性架构或其他配置,其有助于理解可包含在所公开的方法和系统中的特征和功能。要求?;さ哪谌莶⒉幌抻谒镜氖纠约芄够蚺渲?,而所希望的特征可以用各种替代架构和配置来实现。除此之外,对于流程图、功能性描述和方法权利要求,这里所给出的方框顺序不应限于以同样的顺序实施以执行所述功能的各种实施例,除非在上下文中明确指出。

    除非另外明确指出,本文中所使用的术语和短语及其变体均应解释为开放式的,而不是限制性的。在一些实例中,诸如“一个或多个”、“至少”、“但不限于”这样的扩展性词汇和短语或者其他类似用语的出现不应理解为在可能没有这种扩展性用语的示例中意图或者需要表示缩窄的情况。

    再多了解一些
    当前第1页1 2 3 
    网友询问留言 已有0条留言
    • 还没有人留言评论。精彩留言会获得点赞!
    1
  • “上海精神”与儒家文化相合相通(新论) 2020-01-19
  • 新华社受权播发《中华人民共和国监察法》 2020-01-19
  • 四字令·瓶颈—zhuopushitou的博客—强国博客—人民网 2020-01-17
  • 新知新觉:加强新时代政治文明建设的着力点 2020-01-17
  • 几家性价比超高的烤肉店 赶紧去试试 2020-01-15
  • 韩传统仪仗队奏阿里郎欢迎金正恩 2020-01-07
  • 服制与古代法律的儒家化 2020-01-02
  • 十二届全国人大常委会第十七次会议 2020-01-01
  • 【永定门奥迪中心车型报价】永定门奥迪中心4S店车型价格 2020-01-01
  • 中国尊重和保障宗教信仰自由的十点经验 2019-12-27
  • 浙江吉利控股集团有限公司获第十二届人民企业社会责任奖年度扶贫奖 2019-12-27
  • 习近平会见博鳌亚洲论坛理事长潘基文 2019-12-24
  • 山西太原:亲子阅读过假期 2019-12-24
  • 乌鲁木齐34个小区垃圾分类试点五年成效明显 居民准确分类垃圾分开收运 2019-12-18
  • 大妈坐公交摔伤 合肥公交公司一审被判担全责 2019-12-16
  • 浙江大乐透走势图 大家赢足球即时比分中 捕鸟达人千炮版 今天上海快3走势图 天天乐棋牌娱乐中心 排列三012路走势图 德州扑克怎么玩儿 球探即时比分 十一运夺金 51678金蟾捕鱼游戏下载