CN114998577A - 牙颌三维数字模型的分割方法 - Google Patents
牙颌三维数字模型的分割方法 Download PDFInfo
- Publication number
- CN114998577A CN114998577A CN202110226240.3A CN202110226240A CN114998577A CN 114998577 A CN114998577 A CN 114998577A CN 202110226240 A CN202110226240 A CN 202110226240A CN 114998577 A CN114998577 A CN 114998577A
- Authority
- CN
- China
- Prior art keywords
- dimensional digital
- dental
- digital model
- network
- sub
- 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.)
- Pending
Links
- 230000011218 segmentation Effects 0.000 title claims abstract description 47
- 238000000034 method Methods 0.000 title claims abstract description 32
- 239000013598 vector Substances 0.000 claims abstract description 29
- 238000013528 artificial neural network Methods 0.000 claims abstract description 21
- 239000011159 matrix material Substances 0.000 claims abstract description 20
- 238000000605 extraction Methods 0.000 claims abstract description 15
- 238000004364 calculation method Methods 0.000 claims abstract description 7
- 238000013508 migration Methods 0.000 claims description 7
- 230000005012 migration Effects 0.000 claims description 7
- 238000009499 grossing Methods 0.000 claims description 2
- 238000013507 mapping Methods 0.000 claims description 2
- 230000000306 recurrent effect Effects 0.000 claims description 2
- 238000009826 distribution Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 9
- 230000004913 activation Effects 0.000 description 3
- 238000010606 normalization Methods 0.000 description 3
- 238000013527 convolutional neural network Methods 0.000 description 2
- 210000004513 dentition Anatomy 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000003064 k means clustering Methods 0.000 description 2
- 238000000513 principal component analysis Methods 0.000 description 2
- 230000036346 tooth eruption Effects 0.000 description 2
- 238000012800 visualization Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 206010061274 Malocclusion Diseases 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 239000011505 plaster Substances 0.000 description 1
- 238000011176 pooling Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000012549 training Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2337—Non-hierarchical techniques using fuzzy logic, i.e. fuzzy clustering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/26—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/762—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using clustering, e.g. of similar faces in social networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/764—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using classification, e.g. of video objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/77—Processing image or video features in feature spaces; using data integration or data reduction, e.g. principal component analysis [PCA] or independent component analysis [ICA] or self-organising maps [SOM]; Blind source separation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/82—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using neural networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/84—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using probabilistic graphical models from image or video features, e.g. Markov models or Bayesian networks
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Life Sciences & Earth Sciences (AREA)
- Mathematical Physics (AREA)
- Multimedia (AREA)
- Databases & Information Systems (AREA)
- Medical Informatics (AREA)
- Computer Graphics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Fuzzy Systems (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Molecular Biology (AREA)
- Evolutionary Biology (AREA)
- Automation & Control Theory (AREA)
- Architecture (AREA)
- Computer Hardware Design (AREA)
- Geometry (AREA)
- Probability & Statistics with Applications (AREA)
- Image Analysis (AREA)
- Dental Tools And Instruments Or Auxiliary Dental Instruments (AREA)
Abstract
本申请的一方面提供了一种计算机执行的牙颌三维数字模型的分割方法,包括:获取第一牙颌三维数字模型;基于所述第一牙颌三维数字模型产生图,它包括节点、节点初始特征以及邻接点,其中,所述节点是所述第一三维数字模型的面片的中心点;利用经训练的图神经网络,基于所述图,产生粗预测结果以及偏移向量,所述图神经网络包括特征提取子网络、粗预测子网络以及偏移子网络,所述特征提取子网络基于所述图产生节点特征矩阵,所述粗预测子网络基于所述节点特征矩阵产生所述粗预测结果,所述偏移子网络基于所述节点特征矩阵产生所述偏移向量;基于所述偏移向量,对所述粗预测结果中属于牙齿的节点进行聚类操作;以及基于所述粗预测结果和聚类结果进行加权计算,得到第一分割结果。
Description
技术领域
本申请总体上涉及牙颌三维数字模型的分割方法,尤其是涉及利用人工神经网络对牙颌三维数字模型进行分割的方法。
背景技术
如今,牙科治疗越来越多地借助计算机技术,在很多情况下需要对扫描获得的包括牙列与至少部分牙龈的牙颌的三维数字模型进行分割,把各牙齿的牙冠部分分割开,包括牙冠与牙龈之间以及相邻牙冠之间的分割。
由于通过计算机用户界面手工分割牙颌三维数字模型效率低下,目前已经出现多种计算机自动分割牙颌三维数字模型的方法,然而,在牙体缺失或缺损、牙列拥挤、严重错颌畸形等情况下,这些方法无法精确快速分割牙齿。
因此,有必要提供一种新的牙颌三维数字模型的分割方法。
发明内容
本申请的一方面提供了一种计算机执行的牙颌三维数字模型的分割方法,包括:获取第一牙颌三维数字模型;基于所述第一牙颌三维数字模型产生图,它包括节点、节点初始特征以及邻接点,其中,所述节点是所述第一三维数字模型的面片的中心点;利用经训练的图神经网络,基于所述图,产生粗预测结果以及偏移向量,所述图神经网络包括特征提取子网络、粗预测子网络以及偏移子网络,所述特征提取子网络基于所述图产生节点特征矩阵,所述粗预测子网络基于所述节点特征矩阵产生所述粗预测结果,所述偏移子网络基于所述节点特征矩阵产生所述偏移向量;基于所述偏移向量,对所述粗预测结果中属于牙齿的节点进行聚类操作;以及基于所述粗预测结果和聚类结果进行加权计算,得到第一分割结果。
在一些实施方式中,所述节点初始特征包括节点坐标、面片法向以及节点至面片各顶点的向量。
在一些实施方式中,所述邻接点是利用k近邻算法针对每一所述节点计算得到的与其相邻的节点。
在一些实施方式中,所述特征提取子网络是动态图卷积神经网络。
在一些实施方式中,所述粗预测子网络是基于卷积的神经网络。
在一些实施方式中,所述粗预测子网络采用EdgeConv卷积操作。
在一些实施方式中,所述偏移子网络是基于共享的全连接层的回归神经网络。
在一些实施方式中,所述粗预测子网络是基于所述节点特征矩阵和所述偏移子网络产生的偏移向量产生所述粗预测结果。
在一些实施方式中,所述聚类操作采用基于密度聚类的算法。
在一些实施方式中,所述的牙颌三维数字模型的分割方法还可以包括:基于所述粗预测结果和聚类结果进行加权计算,得到第二分割结果;以及利用所述第二分割结果构建马尔可夫随机场,并利用图割算法得到所述第一分割结果。
在一些实施方式中,所述的牙颌三维数字模型的分割方法还可以包括:获取第二牙颌三维数字模型;对所述第二牙颌三维数字模型进行简化,得到所述第一牙颌三维数字模型;以及将所述第一分割结果映射回所述第二牙颌三维数字模型,得到第三分割结果。
在一些实施方式中,所述的牙颌三维数字模型的分割方法还可以包括:采用模糊聚类算法和最短路径算法对所述第三分割结果进行优化和平滑。
在一些实施方式中,所述模糊聚类算法考虑面片面积。
附图说明
以下将结合附图及其详细描述对本申请的上述及其他特征作进一步说明。应当理解的是,这些附图仅示出了根据本申请的若干示例性的实施方式,因此不应被视为是对本申请保护范围的限制。除非特别指出,附图不必是成比例的,并且其中类似的标号表示类似的部件。
图1为本申请一个实施例中的牙颌三维数字模型分割方法的示意性流程图;
图2示意性地展示了本申请一个实施例中的图神经网络的结构;
图3示意性地展示了本申请一个实施例中特征提取子网络的结构;
图4A展示了本申请一个例子中聚类之前的节点分布;以及
图4B展示了图4A所示节点在聚类后的分布。
具体实施方式
以下的详细描述中引用了构成本说明书一部分的附图。说明书和附图所提及的示意性实施方式仅仅出于是说明性之目的,并非意图限制本申请的保护范围。在本申请的启示下,本领域技术人员能够理解,可以采用许多其他的实施方式,并且可以对所描述实施方式做出各种改变,而不背离本申请的主旨和保护范围。应当理解的是,在此说明并图示的本申请的各个方面可以按照很多不同的配置来布置、替换、组合、分离和设计,这些不同配置都在本申请的保护范围之内。
本申请的一方面提供了一种计算机执行的牙颌三维数字模型的分割方法,
请参图1,为本申请一个实施例中的牙颌三维数字模型分割方法100的示意性流程图。
在101中,获取牙颌的三维数字模型。
在一些实施方式中,可以直接扫描患者的牙颌,获取牙颌三维数字模型。在又一些实施方式中,可以扫描患者牙颌的实体模型,比如石膏模型,获取牙颌三维数字模型。在又一些实施方式中,可以扫描患者牙颌的咬模,获取牙颌三维数字模型。
在一个实施例中,可以基于三角网格构建牙颌三维数字模型,下面以此类牙颌三维数字模型为例进行说明。
在103中,简化牙颌三维数字模型。
在一个实施例中,可以对101中获得的牙颌三维数字模型进行简化,以减少后续计算的内存占用量。
在一个实施例中,可以采用基于二次误差度量(Quadric Error Metrics)的算法简化牙颌三维数字模型。
在一个实施例中,可以预先设定简化后牙颌三维数字模型的面片数量N,例如,可以预先设定N=10000。可以理解,简化后面片的数量N可以不预先固定,例如,可以根据预先设定的面片密度或比例进行简化。
简化操作后得到经简化的牙颌三维数字模型。简化操作为业界习知技术,此处不再对其进行详细说明。
在105中,基于经简化的牙颌三维数字模型的面片产生图。
在一个实施例中,可以基于经简化的牙颌三维数字模型的面片产生图,作为图神经网络(Graph Neural Network)的输入。在一个实施例中,该图包括节点、节点初始特征以及边。
每个面片的中心点作为一个节点,每一节点的坐标为对应面片的三维中心坐标,节点集合可以表示为P={c1,...,cN}∈RN×3,其中,N代表经简化的牙颌三维数字模型的面片数量,c1代表索引为1的面片的三维中心坐标(即该面片对应的节点坐标)。
节点的初始特征可以包括面片的中心坐标(3维向量)、法向(3维向量)以及面片中心至每个面片顶点的向量(9维向量),即每一节点的初始特征为15维向量。因此,节点集合的初始特征可以表示为X∈RN×15。
在一个实施例中,可以采用k近邻算法(k-Nearest Neighbor)为每个节点计算k个邻接节点,形成k条边。在一个实施例中,可以N*k的邻接矩阵来表示节点集合的边,它可以存储每个节点的相邻节点的索引。
在107中,利用经训练的图神经网络,基于图,产生粗预测结果和偏移向量。
请参图2,示意性地展示了本申请一个实施例中的图神经网络200,它包括特征提取子网络201、粗预测子网络203以及偏移子网络205。
在一个实施例中,特征提取子网络201可以采用修改后的动态图卷积神经网络(Dynamic Graph CNN,简称DGCNN),例如,可以采用Yue Wang等在Acm Transactions OnGraphics(tog)38.5(2019):1-12发表的《Dynamic Graph CNN for Learning on PointClouds》中披露的DGCNN网络结构。
在一个实施例中,特征提取子网络201以节点初始特征X和邻接矩阵为输入,输出N*1216的节点特征矩阵。
请参图3,示意性地展示了本申请一个实施例中特征提取子网络201的结构,它包括3个EdgeConv模块2011~2015、共享的全连接层、Instance Normalization层(图中未示)、Leaky ReLU激活函数、concatenate操作以及全局平均池化层。其中,每一EdgeConv模块接收同一个邻接矩阵。
在一个实施例中,偏移子网络205是基于共享的全连接层的回归网络,它包括Instance Normalization层和Leaky ReLU激活函数。偏移子网络205基于特征提取子网络201输出的节点特征矩阵,为每一节点预测其到对应牙齿的中心的标准化偏移向量O={o1,...,oN}∈RN×3。标准化偏移向量乘以常数δ(在一个实施例中,δ=6)得到偏移向量,节点坐标P加上偏移向量即得到偏移后的节点坐标Q={qi|qi=ci+δ×oi,i=1,...,N}∈RN×3。
在一个实施例中,偏移子网络205还可以基于偏移后的节点集合计算邻接矩阵,并将其输出给粗预测子网络203。
请参图4A,展示了一个例子中节点的原始分布,请再参图4B,展示了一个例子中偏移后的节点分布。可见,偏移后的节点更向牙齿中心集中,更加紧凑,一方面易于聚类,另一方面能够使得粗预测子网络更好地预测分类。
粗预测子网络203用于预测节点的17类(包括16颗牙齿和牙龈)概率分布,它是基于卷积的网络,在一个实施例中,卷积操作可以采用EdgeConv,也可以采用KPConv、PointConv或X-Conv等。
在一个实施例中,粗预测子网络203包括共享的全连接层、Leaky ReLU激活函数、Instance Normalization层和EdgeConv模块,其中,该EdgeConv模块接收偏移后的节点的邻接矩阵。粗预测子网络203以特征提取网络输出的节点特征矩阵和偏移后的节点的邻接矩阵作为输入,为每个面片预测一个17类概率分布,表征该面片分别属于牙龈和单颌左右共16颗牙齿的概率。
在一个实施例中,可以用标注好的牙颌三角网格数据训练图神经网络200。
在一个实施例中,图神经网络200的训练可以采用以下方程式(1)所表达的损失函数:
在109中,基于偏移向量,对粗预测属于牙齿的面片进行聚类。
在一个实施例中,若一个面片(即节点)的粗预测分类结果为牙龈,那么,将其偏移向量重置为零。
在一个实施例中,可以基于偏移子网络205预测的偏移向量,采用基于密度聚类的算法(DBSCAN)对粗预测属于牙齿的面片进行聚类,并用主成分分析和k均值聚类算法优化聚类结果,以将面片分成不同的簇,最后将这些簇进行分类得到初步分割结果。具体操作如下。
首先,根据粗预测子网络203输出的17类概率分布,取出所有被分类为牙齿的结点(面片)T。
接着,对T的偏移后的结点坐标QT用DBSCAN(参数为ε=1.05,MinPts=30)聚成m簇,记为G={g1,...,gm}。
对于每个gi,若其面片数量少于60,则舍弃该簇,将其视为牙龈(因为面片数量过少,极大概率是气泡)。
对每个gi(i=1,...,m),用主成分分析计算长轴并计算gi在长轴上的投影长度,若投影长度大于τ,则用k均值聚类对gi分成两簇,如此可将两颗被错误聚类成一颗的牙齿给分开。在一个实施例中,对于前牙,可以设τ=6.5,对于后牙,可以设τ=10。
对于每个gi,将gi中所有结点的17类概率分布求平均,将概率最高的牙齿类别分配给gi。对于之前被分开的簇,则寻找未被分配的牙齿类别分配给该簇,如果无未被分配的牙齿则不分配。
至此,完成聚类操作。
在111中,基于粗预测结果和聚类结果加权计算初步分割结果。
在一个实施例中,可以根据以下方程式(3)基于所述粗预测结果和聚类结果加权计算得到更准确的初步分割结果。
在113中,利用初步分割结果构建马尔可夫随机场,并利用图割算法得到每个面片的分类结果。
由于初步分割结果中存在一些面片被误分割的情况,因此,可以对初步分割结果进行优化。基于初步分割结果(概率分布),构建马尔可夫随机场,并利用图割算法得到每个面片的类别,即为简化后的牙颌三维数字模型的最终分割结果。在一个实施例中,可以采用由X.Xu、C.Liu以及Y.Zheng发表于IEEE Transactions on Visualization and ComputerGraphics,Vol.25,No.7,pp.2336–2348,2018.的《3d Tooth Segmentation and LabelingUsing Deep Convolutional Neural Networks》中所披露的方法构建马尔可夫随机场。
在115中,将简化后的牙颌三维数字模型的最终分割结果映射回原始牙颌三维数字模型。
在一个实施例中,可以使用k近邻算法(k=1)将简化后的牙颌三维数字模型的最终分割结果映射回原始牙颌三维数字模型。
在117中,对原始牙颌三维数字模型的分割结果的牙齿边缘进行优化和平滑。
在一个实施例中,可以采用模糊聚类算法和最短路径算法对原始牙颌三维数字模型的分割结果的每个牙齿边界进行优化和平滑。
在一个实施例中,可以采用由X.Xu、C.Liu以及Y.Zheng发表于IEEE Transactionson Visualization and Computer Graphics,Vol.25,No.7,pp.2336–2348,2018.的《3dTooth Segmentation and Labeling Using Deep Convolutional Neural Networks》中所披露的模糊聚类(fuzzy clustering)和最短路径算法。
在一个实施例中,可以对以上论文中的模糊聚类算法的capacity函数加以改进。对于面片i,改进后面片i至其相邻面片j的capacity函数如下:
其中,C(i,j)和x的定义与原论文相同,C(i,j)为面片i和面片j之间的flowcapacity值,x为面片i的中心至当前牙齿边界的最短测地距离,σ=0.05,ai和aj分别是面片i和j的面积,γ=50。改进后的模糊聚类将面片面积考虑进来,增加了牙齿边界面片面积较小处的分割概率。
尽管在此公开了本申请的多个方面和实施例,但在本申请的启发下,本申请的其他方面和实施例对于本领域技术人员而言也是显而易见的。在此公开的各个方面和实施例仅用于说明目的,而非限制目的。本申请的保护范围和主旨仅通过后附的权利要求书来确定。
同样,各个图表可以示出所公开的方法和系统的示例性架构或其他配置,其有助于理解可包含在所公开的方法和系统中的特征和功能。要求保护的内容并不限于所示的示例性架构或配置,而所希望的特征可以用各种替代架构和配置来实现。除此之外,对于流程图、功能性描述和方法权利要求,这里所给出的方框顺序不应限于以同样的顺序实施以执行所述功能的各种实施例,除非在上下文中明确指出。
除非另外明确指出,本文中所使用的术语和短语及其变体均应解释为开放式的,而不是限制性的。在一些实例中,诸如“一个或多个”、“至少”、“但不限于”这样的扩展性词汇和短语或者其他类似用语的出现不应理解为在可能没有这种扩展性用语的示例中意图或者需要表示缩窄的情况。
Claims (13)
1.一种计算机执行的牙颌三维数字模型的分割方法,包括:
获取第一牙颌三维数字模型;
基于所述第一牙颌三维数字模型产生图,它包括节点、节点初始特征以及邻接点,其中,所述节点是所述第一三维数字模型的面片的中心点;
利用经训练的图神经网络,基于所述图,产生粗预测结果以及偏移向量,所述图神经网络包括特征提取子网络、粗预测子网络以及偏移子网络,所述特征提取子网络基于所述图产生节点特征矩阵,所述粗预测子网络基于所述节点特征矩阵产生所述粗预测结果,所述偏移子网络基于所述节点特征矩阵产生所述偏移向量;
基于所述偏移向量,对所述粗预测结果中属于牙齿的节点进行聚类操作;以及基于所述粗预测结果和聚类结果进行加权计算,得到第一分割结果。
2.如权利要求1所述计算机执行的牙颌三维数字模型的分割方法,其特征在于,所述节点初始特征包括节点坐标、面片法向以及节点至面片各顶点的向量。
3.如权利要求1所述计算机执行的牙颌三维数字模型的分割方法,其特征在于,所述邻接点是利用k近邻算法针对每一所述节点计算得到的与其相邻的节点。
4.如权利要求1所述计算机执行的牙颌三维数字模型的分割方法,其特征在于,所述特征提取子网络是动态图卷积神经网络。
5.如权利要求1所述计算机执行的牙颌三维数字模型的分割方法,其特征在于,所述粗预测子网络是基于卷积的神经网络。
6.如权利要求5所述计算机执行的牙颌三维数字模型的分割方法,其特征在于,所述粗预测子网络采用EdgeConv卷积操作。
7.如权利要求1所述计算机执行的牙颌三维数字模型的分割方法,其特征在于,所述偏移子网络是基于共享的全连接层的回归神经网络。
8.如权利要求1所述计算机执行的牙颌三维数字模型的分割方法,其特征在于,所述粗预测子网络是基于所述节点特征矩阵和所述偏移子网络产生的偏移向量产生所述粗预测结果。
9.如权利要求1所述计算机执行的牙颌三维数字模型的分割方法,其特征在于,所述聚类操作采用基于密度聚类的算法。
10.如权利要求1所述的牙颌三维数字模型的分割方法,其特征在于,它还包括:
基于所述粗预测结果和聚类结果进行加权计算,得到第二分割结果;以及利用所述第二分割结果构建马尔可夫随机场,并利用图割算法得到所述第一分割结果。
11.如权利要求1所述的牙颌三维数字模型的分割方法,其特征在于,它还包括:
获取第二牙颌三维数字模型;
对所述第二牙颌三维数字模型进行简化,得到所述第一牙颌三维数字模型;以及将所述第一分割结果映射回所述第二牙颌三维数字模型,得到第三分割结果。
12.如权利要求11所述的牙颌三维数字模型的分割方法,其特征在于,它还包括:采用模糊聚类算法和最短路径算法对所述第三分割结果进行优化和平滑。
13.如权利要求12所述的牙颌三维数字模型的分割方法,其特征在于,所述模糊聚类算法考虑面片面积。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110226240.3A CN114998577A (zh) | 2021-03-01 | 2021-03-01 | 牙颌三维数字模型的分割方法 |
PCT/CN2022/072239 WO2022183852A1 (zh) | 2021-03-01 | 2022-01-17 | 牙颌三维数字模型的分割方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110226240.3A CN114998577A (zh) | 2021-03-01 | 2021-03-01 | 牙颌三维数字模型的分割方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114998577A true CN114998577A (zh) | 2022-09-02 |
Family
ID=83018768
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110226240.3A Pending CN114998577A (zh) | 2021-03-01 | 2021-03-01 | 牙颌三维数字模型的分割方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN114998577A (zh) |
WO (1) | WO2022183852A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024108341A1 (zh) * | 2022-11-21 | 2024-05-30 | 深圳先进技术研究院 | 基于点云理解的自动排牙方法、装置、设备及存储介质 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118071942A (zh) * | 2024-04-24 | 2024-05-24 | 福州海狸家口腔科技有限公司 | 一种牙冠三维模型的空洞补全方法、介质和设备 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108986123A (zh) * | 2017-06-01 | 2018-12-11 | 无锡时代天使医疗器械科技有限公司 | 牙颌三维数字模型的分割方法 |
FR3069355B1 (fr) * | 2017-07-21 | 2023-02-10 | Dental Monitoring | Procédé d’entrainement d’un réseau de neurones par enrichissement de sa base d’apprentissage pour l’analyse d’une image d’arcade dentaire |
CN109903396B (zh) * | 2019-03-20 | 2022-12-16 | 洛阳中科信息产业研究院 | 一种基于曲面参数化的牙齿三维模型自动分割方法 |
CN112085740A (zh) * | 2020-08-21 | 2020-12-15 | 江苏微云人工智能有限公司 | 基于三维牙颌模型的牙齿快速分割方法 |
-
2021
- 2021-03-01 CN CN202110226240.3A patent/CN114998577A/zh active Pending
-
2022
- 2022-01-17 WO PCT/CN2022/072239 patent/WO2022183852A1/zh active Application Filing
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024108341A1 (zh) * | 2022-11-21 | 2024-05-30 | 深圳先进技术研究院 | 基于点云理解的自动排牙方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2022183852A1 (zh) | 2022-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2022540634A (ja) | 深層学習に基づく3d点群の物体検出およびインスタンスセグメント化 | |
JP2022513275A (ja) | ディープラーニングを使用した非ユークリッド3dデータセットの自動セマンティックセグメンテーション | |
WO2018218988A1 (zh) | 牙颌三维数字模型的分割方法 | |
CN113255420A (zh) | 使用未经标记的多视图数据训练的模型进行3d人体姿势估计 | |
CN110473283B (zh) | 牙齿三维数字模型的局部坐标系设定方法 | |
WO2022183852A1 (zh) | 牙颌三维数字模型的分割方法 | |
US20220036561A1 (en) | Method for image segmentation, method for training image segmentation model | |
CN105389821B (zh) | 一种基于云模型和图割相结合的医学图像分割方法 | |
JP2003228706A (ja) | データ分類装置 | |
CN115358487A (zh) | 面向电力数据共享的联邦学习聚合优化系统及方法 | |
JP2003256443A (ja) | データ分類装置 | |
WO2022193909A1 (zh) | 去除牙齿三维数字模型上的附件的方法 | |
CN117095145B (zh) | 一种牙齿网格分割模型的训练方法及终端 | |
CN111696192A (zh) | 基于人工神经网络的去除牙齿三维数字模型的表面气泡的方法 | |
Zhang et al. | End-to-end latency optimization of multi-view 3D reconstruction for disaster response | |
CN107492101B (zh) | 基于自适应构造最优图的多模态鼻咽肿瘤分割算法 | |
WO2022186808A1 (en) | Method for solving virtual network embedding problem in 5g and beyond networks with deep information maximization using multiple physical network structure | |
CN113658338A (zh) | 点云树木单体分割方法、装置、电子设备及存储介质 | |
JP2004062482A (ja) | データ分類装置 | |
CN112561977B (zh) | 基于深度特征分类与邻域优化的点云尖锐特征法向量估算方法 | |
Wang et al. | Point Cloud Simplification Algorithm Based on Hausdorff Distance and Local Entropy of Average Projection Distance | |
CN115170724A (zh) | 去除牙齿三维数字模型三角区的噪声的方法 | |
CN116977592B (zh) | 基于卷绕数的三维结构化重建方法、装置和计算机介质 | |
US20240161403A1 (en) | High resolution text-to-3d content creation | |
KR101382904B1 (ko) | 온라인 비디오 분할 방법 및 이를 수행하는 장치 |
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 |