本申请涉及一种特征点提取方法、装置、计算机设备和存储介质。所述方法包括：获取目标对象的包括多个网格顶点的牙齿三维网格模型，并计算牙齿三维网格模型中各网格顶点的高度值；根据预设的分水岭算法以及牙齿三维网格模型包含的各网格顶点的高度值，在各网格顶点中筛选局部最小值对应的网格顶点，得到局部最小值集合；对局部最小值集合进行层次聚类，根据层次聚类结果确定牙齿三维网格模型的特征点，可以在不需要对牙齿模型进行精准分割的情况下，实现对牙齿特征点的自动化提取，且提取精度较高，提取效率较高，对牙齿模型的鲁棒性更佳，对不同患者的多种牙齿形状均具备较好的特征点识别效果。征点识别效果。征点识别效果。
【技术实现步骤摘要】
特征点提取方法、装置、计算机设备和存储介质
[0001]本申请涉及牙齿正畸
，特别是涉及一种特征点提取方法、装置、计算机设备和存储介质。
技术介绍
[0002]随着牙齿正畸的逐渐普及，数字化齿科技术也得到了迅速的发展。数字化齿科技术主要是通过计算机辅助设计技术，对数字化的牙齿模型进行处理，最终得到一系列的治疗方案。而牙齿特征点的选取，是数字化齿科系统中的重要一环。其中尖点尤甚，尖点的数量是牙齿模型对单牙进行自动分类(例如尖牙、磨牙等)的重要依据之一。同时，尖点的位置对牙齿模型中牙冠的自动分割、相关配准与牙弓曲线的确定也是重要的参考标记点。
[0003]相关技术中，牙齿模型的特征点自动选取方法对牙齿模型的要求较高，需要提前对牙齿模型进行精准度程度较高的分割，导致特征点提取效率较低。
技术实现思路
[0004]基于此，有必要针对上述技术问题，提供一种能够高效、精确且鲁棒性较高的特征点提取方法、装置、计算机设备和存储介质。
[0005]第一方面，本申请提供了一种特征点提取方法。所述方法包括：
[0006]获取目标对象的牙齿三维网格模型，所述牙齿三维网格模型包括多个网格顶点；
[0007]计算所述牙齿三维网格模型中各网格顶点的高度值；
[0008]根据预设的分水岭算法以及所述牙齿三维网格模型包含的各网格顶点的高度值，在所述各网格顶点中筛选局部最小值对应的网格顶点，得到局部最小值集合；
[0009]对所述局部最小值集合进行层次聚类，根据层次聚类结果确定所述牙齿三维网格模型的特征点。
[0010]在其中一个实施例中，所述计算所述牙齿三维网格模型中各网格顶点的高度值，包括：
[0011]获取所述牙齿三维网格模型的各网格顶点在预设坐标系中的第一坐标轴高度值；
[0012]针对每个网格顶点，根据所述网格顶点的第一坐标轴高度值以及平均曲率，计算得到所述网格顶点的高度值。
[0013]在其中一个实施例中，所述根据所述网格顶点的第一坐标轴高度值以及平均曲率，计算得到所述网格顶点的高度值，包括：
[0014]对所述网格顶点的第一坐标轴高度值、所述第一坐标轴高度值对应的第一权重、平均曲率以及所述平均曲率对应的第二权重进行加权计算，得到所述网格顶点的高度值。
[0015]在其中一个实施例中，所述牙齿三维网格模型包括上牙颌的牙齿三维网格模型以及下牙颌的牙齿三维网格模型；
[0016]所述获取所述牙齿三维网格模型的各网格顶点在预设坐标系中的第一坐标轴高度值，包括：
[0017]在所述目标对象的牙齿三维网格模型是上牙颌的牙齿三维网格模型的情况下，将各网格顶点的第一坐标轴的坐标值作为第一坐标轴高度值；
[0018]在所述目标对象的牙齿三维网格模型是下牙颌的牙齿三维网格模型的情况下，将各网格顶点的第一坐标轴的坐标值的相反数，作为第一坐标轴高度值。
[0019]在其中一个实施例中，述根据预设的分水岭算法以及所述牙齿三维网格模型包含的各网格顶点的高度值，在所述各网格顶点中筛选局部最小值对应的网格顶点，得到局部最小值集合，包括：
[0020]判断所述牙齿三维网格模型中是否存在未被标记的网格顶点；
[0021]在所述牙齿三维网格模型中存在未被标记的网格顶点的情况下，在所述牙齿三维网格模型包含的未被标记的各个网格顶点中，筛选高度值最小的网格顶点，作为目标网格顶点；
[0022]如果所述目标网格顶点的一环邻接顶点均未被标记，则将所述目标网格顶点作为局部最小值，添加至局部最小值集合，并对所述目标网格顶点进行标记，所述目标网格顶点的一环邻接顶点与所述目标网格顶点有一条相连接的边；
[0023]如果所述目标网格顶点存在被标记的一环邻接顶点，则对所述目标网格顶点进行标记；执行所述“判断所述牙齿三维网格模型中是否存在未被标记的网格顶点”的步骤，直至所述牙齿三维网格模型中每个网格顶点均被标记，得到所述牙齿三维网格模型的局部最小值集合。
[0024]在其中一个实施例中，所述对所述局部最小值集合进行层次聚类，根据层次聚类结果确定所述牙齿三维网格模型的特征点，包括：
[0025]分别计算所述局部最小值集合中两两的网格顶点之间的测地线距离，得到测地线距离集合；
[0026]在所述测地线距离集合包含的多个测地线距离中，筛选测地线距离最小的测地线距离，作为目标测地线距离；
[0027]如果所述目标测地线距离小于预设层次聚类阈值，则将所述目标测地线距离对应的两个网格顶点中高度值较大的网格顶点，从所述局部最小值集合删除，执行所述根据预设第二筛选条件，对所述测地线距离集合中包含的多个测地线距离进行筛选，得到目标测地线距离的步骤，直至所述目标测地线距离大于或等于预设层次聚类阈值，将所述筛选后的局部最小值集合包含的各个网格顶点作为所述牙齿三维网格模型的特征点。
[0028]在其中一个实施例中，所述方法还包括：
[0029]将所述牙齿三维网格模型以及所述牙齿三维网格模型的多个特征点显示于预设显示界面。
[0030]第二方面，本申请还提供了一种特征点提取装置。所述装置包括：
[0031]牙齿三维网格模型获取模块，用于获取目标对象的牙齿三维网格模型，所述牙齿三维网格模型包括多个网格顶点；
[0032]计算模块，用于计算所述牙齿三维网格模型中各网格顶点的高度值；
[0033]筛选模块，用于根据预设的分水岭算法以及所述牙齿三维网格模型包含的各网格顶点的高度值，在所述各网格顶点中筛选局部最小值对应的网格顶点，得到局部最小值集合；
[0034]层次聚类模块，用于对所述局部最小值集合进行层次聚类，根据层次聚类结果确定所述牙齿三维网格模型的特征点。
[0035]在其中一个实施例中，所述计算模块包括：
[0036]第一获取单元，用于获取所述牙齿三维网格模型的各网格顶点在预设坐标系中的第一坐标轴高度值；
[0037]高度值计算单元，用于针对每个网格顶点，根据所述网格顶点的第一坐标轴高度值以及平均曲率，计算得到所述网格顶点的高度值。
[0038]在其中一个实施例中，所述高度值计算单元具体用于：
[0039]对所述网格顶点的第一坐标轴高度值、所述第一坐标轴高度值对应的第一权重、平均曲率以及所述平均曲率对应的第二权重进行加权计算，得到所述网格顶点的高度值。
[0040]在其中一个实施例中，所述牙齿三维网格模型包括上牙颌的牙齿三维网格模型以及下牙颌的牙齿三维网格模型；相应地，所述第一获取单元，包括：
[0041]第一坐标系高度值获取子单元，用于在所述目标对象的牙齿三维网格模型是上牙颌的牙齿三维网格模型的情况下，将各网格顶点的第一坐标轴的坐标值作为第一坐标轴高度值；
[0042]第二坐标系高度值获取子单元，用于在所述目标对象的牙齿三维网格模型是下牙颌的牙齿三维网格模型的情况下，将各网格顶点的第一坐标轴的坐标值的相反数，作为第一坐标轴高度本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种特征点提取方法，其特征在于，所述方法包括：获取目标对象的牙齿三维网格模型，所述牙齿三维网格模型包括多个网格顶点；计算所述牙齿三维网格模型中各网格顶点的高度值；根据预设的分水岭算法以及所述牙齿三维网格模型包含的各网格顶点的高度值，在所述各网格顶点中筛选局部最小值对应的网格顶点，得到局部最小值集合；对所述局部最小值集合进行层次聚类，根据层次聚类结果确定所述牙齿三维网格模型的特征点。2.根据权利要求1所述的方法，其特征在于，所述计算所述牙齿三维网格模型中各网格顶点的高度值，包括：获取所述牙齿三维网格模型的各网格顶点在预设坐标系中的第一坐标轴高度值；针对每个网格顶点，根据所述网格顶点的第一坐标轴高度值以及平均曲率，计算得到所述网格顶点的高度值。3.根据权利要求2所述的方法，其特征在于，所述根据所述网格顶点的第一坐标轴高度值以及平均曲率，计算得到所述网格顶点的高度值，包括：对所述网格顶点的第一坐标轴高度值、所述第一坐标轴高度值对应的第一权重、平均曲率以及所述平均曲率对应的第二权重进行加权计算，得到所述网格顶点的高度值。4.根据权利要求2所述的方法，其特征在于，所述牙齿三维网格模型包括上牙颌的牙齿三维网格模型以及下牙颌的牙齿三维网格模型；所述获取所述牙齿三维网格模型的各网格顶点在预设坐标系中的第一坐标轴高度值，包括：在所述目标对象的牙齿三维网格模型是上牙颌的牙齿三维网格模型的情况下，将各网格顶点的第一坐标轴的坐标值作为第一坐标轴高度值；在所述目标对象的牙齿三维网格模型是下牙颌的牙齿三维网格模型的情况下，将各网格顶点的第一坐标轴的坐标值的相反数，作为第一坐标轴高度值。5.根据权利要求1所述的方法，其特征在于，所述根据预设的分水岭算法以及所述牙齿三维网格模型包含的各网格顶点的高度值，在所述各网格顶点中筛选局部最小值对应的网格顶点，得到局部最小值集合，包括：判断所述牙齿三维网格模型中是否存在未被标记的网格顶点；在所述牙齿三维网格模型中存在未被标记的网格顶点的情况下，在所述牙齿三维网格模型包含的未被标记的各个网格顶点中，筛选高度值最小的网格顶点，作为目标网格顶点；如果所述目标网格顶点的一环邻接顶点均未被标记，则将所述目标网格顶点作为局部最小值，添加至所述局部最小值集合，并对所述目标网格顶点进行标记，所述目标网格顶点的一环邻接顶点与所述目标网格顶点有一条相连接的边；如果所述...
【专利技术属性】
技术研发人员：张运旭，陈俊强，崔晨，石思远，邹寅清，
申请(专利权)人：上海微创子牙医疗科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。