一种基于张量投票的牙齿特征识别的方法

种基于张量投票的牙齿特征识别的方法

与治疗的参考点。为了快速准确的识别牙齿特征，本文提出 了一种基于张量投票的提取算法。该算法通过计算将牙齿三 维网格数据拓扑成为半边结构，将输入的每个顶点进行张量 编码，根据张量投票矩阵的特征值进行候选特征点的选取。

对于候选特征点，通过邻域搜索将其进行聚类，并通过非极 大值抑制选取最终的特征。实验结果表明，该方法可以有效 识别牙齿表面不同类型的特征，具有较高的准确性和实用性。

关键词：特征提取；半边结构；张量投票；邻域搜索

号： TP18 文献标识码： A 文章编号： 1009-3044

2016)12-0182-03

1 概述

牙齿特征位于牙冠表面，与牙齿的生理学功能密切相关，

失。牙齿特征是正畸医师评估患者咬合情况的参考点，这些 特征的正确接触与排列也是正畸治疗所追求的最终目标。因 此，牙齿特征识别对于正畸医师在临床治疗时评估咬合情况 以及制定治疗计划都具有非常重要的意义。

目前，临床上一般都会对患者的错颌畸形情况进行 Angle

错颌分类 ［1］，以便对患者病情进行讨论和研究，并进一步的

制订治疗方案。在口腔正畸学的不断发展中，也出现了几种 正畸指数，用来评估采取正畸治疗的必要性或者对正畸治疗 的效果进行评价。这些指数包括 PAR ［2］（ Peer Assessment

Rating ）指数、AB0-0GS[3] （American Board of

摘要：在正畸治疗中 ，牙齿表面特征是非常重要的测量

中图分类 主要包含牙尖、 中央窝、切嵴等。牙冠表面的牙釉质是人体

最坚硬的组织结构，这种特征结构在治疗过程中 般不会丢

Orthodontics-

Objective Grading System）、IOTN[4]（The Index of Orthodontic

Treatment Need ）指数等。Angle错颌分类主要依据上颌第磨牙的近中颊尖与下颌第一磨牙近中颊沟之间的位置关系。

ABO-OGS指数与PAR指数等评估标准考察的主要对象也是牙

尖和沟槽等部位相互的距离与排列情况。因此，从治疗前的诊断与分类，到治疗中的考察，再到治疗完成后的评估，牙齿特征贯穿始终。识别与记录这些特征是正畸中必经的步骤。

Kondo［5］等人提出首先计算牙齿图像中每一点的梯度方

向不连续性（the magnitude of the discontinuities in gradient orientation ），然后利用阈值来选取特征点，最后通过形态学操作来进行筛选。仲哲等人［6］提出的方法需要计算每个顶点

的曲率和需要手工建立每颗牙齿坐标系，并人工选取顶点与坐标轴之间阈值，而阈值选择对提取结果有着很大的影响。

王寅等人［7］提出的方法使用了三维SUSAN算法，针对不同位

置的不同类型的牙齿和特征都需要选择不同的阈值，无法在牙列上直接提取特征。

目前，市场上主流的商业化的口腔CAD/CAM 软件都使

用了交互式的牙齿特征提取方法。在CERES腔修复系统中，用户需要自行选取一系列的牙齿特征点，在选取过程中，系统会把已经提取的特征点逐个进行优化；3Shape 口腔修复系统则需要先在牙根附近定位8 个标志点，通过8 个标志点粗略定位特征点，随后优化提取出特征点；Dental Wings 口腔修复系统将牙齿三维曲面展开到平面中，通过在二维曲面的牙冠区域选取出初始点，计算并得出二维特征线，随后映射回三维曲面得到最终的牙齿特征。

上述几种牙齿特征提取算法与口腔修复系统软件都可

以实现牙齿特征的提取，但是他们都要人工干预，需要手动选定一些特征点，或者选取阈值来进行识别。这对使用者的软件使用技能以及对牙齿特征的了解均提出了一定的要求，如果初始人工选定的位置不准确，会影响最终的提取结果。

针对上述缺点，我们提出了一种基于改进的张量算法，并结合邻域搜索策略的方法来提取牙齿特征。对于正畸工作者来说，自动快速精准的牙齿表面特征提取技术可以大大降低他们的工作难度与复杂度，提高他们的工作效率。

2牙冠解剖特征简介根据口腔解剖学[8] ，牙齿可以分为切牙、尖牙、前磨牙

和磨牙。牙列指的是口腔中全套牙齿的排列模式，上下颌牙列可以分成左右两侧，其中每一侧都包含：两颗切牙，分别

是中切牙和侧切牙；一颗尖牙；两颗前磨牙，分别是第一前

磨牙和第二前磨牙；三颗磨牙，分别是第一磨牙，第二磨牙

和第三磨牙。其中，和尖牙相邻的是第一前磨牙，第二前磨

牙则与第一磨牙相邻。切牙和尖牙被称为前牙，作用是切断食物；前磨牙和磨牙统称为后牙，作用是嚼碎食物。

本文涉及的牙冠特征如下：

1）切嵴。牙冠表面细长形状的釉质隆起被称为嵴。切

嵴是切牙切端舌侧长条形的釉质隆起，具有切割功能。如图

1 所示。

2）牙尖。牙冠表面形似椎体的显著的隆起被称为牙尖。

尖牙只有一个牙尖，在正畸治疗中该牙尖有着非常重要的作用。在前磨牙和磨牙上，牙尖是牙冠表面角落处的凸起结构。

前磨牙通常有二到三个牙尖，磨牙通常有四到五个牙尖，根

据所在的牙列和个人情况而定。如图 1 所示。

3）沟。沟是牙齿表面位置较低的线状凹陷。如图 2 所示。

3三角网格及其拓扑结构

STL格式是一种使用三角片面的集合来表示物体表面形

状的数据存储和交换格式。每个三角面片的信息包括三角面片的外法矢以及按右手螺旋法则顺序排列的三个顶点

由于STL文件只记录了物体表面的几何位置信息，而没

[9]。有任何几何体之间的拓扑信息，所以在重建实体模型的时候，

凭借位置信息来重建拓扑信息是十分关键的步骤。

半边结构是一种使用较为广泛的拓扑重建数据结构。半

边结构将三角面片的每一条边分裂为两条方向相反的有向半边，其中法矢符合右手螺旋方向的半边属于当前的三角面片，每个三角面片由三条有向半边组成，而面片之间的连接

关系则是通过拓扑半边的相邻半边的指针建立的[10] 。在半

边结构中，存储了每个顶点的单环邻域顶点与单环邻域面的

信息。虽然半边结构通常比基于边的结构花费更多的存

储空间，但半边结构有几项重要的优势：可以得到网格内任意顶点与面的关系；方便存储每条边的信息；提供了获得特定顶点的单环邻点的功能。这些优点在许多三角网格算法中非常重要，可以大大提高计算效率。

4我们提出的特征提取算法为了有效识别牙齿特征，我们提出了一种基于张量投票

的方法，对顶点分类标准进行了改进，并且使用邻域搜索和非极大值抑制来获得准确的识别结果。

4.1张量投票算法张量投票算法是一种主要用来检测图像和图形中显

著

性结构的算法，它对于三维空间中的微分几何结构有着很强的识别能力。该算法最初基于矢量投票，并逐步得到完善，形成了提取视觉结构的成熟的框架[11] 。张量投票算法以下三个步骤：对输入数据进行张量编码，计算投票域和线性投