基于网格抽取的牙齿模型快速分割算法-计算机应用与软件.PDF

第３５卷第５期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．５ ２０１８年５月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｙ２０１８ 基于网格抽取的牙齿模型快速分割算法 马　勇　柯永振　杨　帅 （天津工业大学计算机科学与软件学院　天津３００３８７） （天津市光电检测技术与系统重点实验室　天津３００３８７） 摘　要　　隐形牙套是口腔正畸学的一个热门研究方向，而牙齿分割是制作隐形牙套过程中非常重要的一个环 节。针对交互标记控制算法分割时间长和欠分割等不足，提出一种基于网格抽取的牙齿模型快速分割算法。对 于获得的三维牙齿模型，进行三维网格抽取；对抽取后的牙齿网格进行网格平滑；使用改进的交互标记控制算法 将单颗牙齿分离出来。实验结果表明，提出的算法精度较好，避免了欠分割，并且分割速度较快，得到的单颗牙齿 模型有助于牙齿矫正后续操作。 关键词　　交互标记控制　牙齿分割　网格抽取　网格平滑　牙齿矫正 中图分类号　ＴＰ３９１．４　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．０５．０４４ ＡＴＯＯＴＨＭＯＤＥＬＦＡＳＴＳＥＧＭＥＮＴＡＴＩＯＮＡＬＧＯＲＩＴＨＭＢＡＳＥＤ ＯＮＭＥＳＨＥＸＴＲＡＣＴＩＯＮ ＭａＹｏｎｇ　ＫｅＹｏｎｇｚｈｅｎ　ＹａｎｇＳｈｕａｉ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＳｏｆｔｗａｒｅ，ＴｉａｎｊｉｎＰｏｌｙｔｅｃｈｎｉｃＵｎｉｖｅｒｓｉｔｙ，Ｔｉａｎｊｉｎ３００３８７，Ｃｈｉｎａ） （ＴｉａｎｊｉｎＫｅｙＬａｂｏｒａｔｏｒｙｏｆＰｈｏｔｏｅｌｅｃｔｒｉｃＤｅｔｅｃｔｉｏｎＴｅｃｈｎｏｌｏｇｙａｎｄＳｙｓｔｅｍ，Ｔｉａｎｊｉｎ３００３８７，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｖｉｓｉｂｌｅｂｒａｃｅｓａｒｅａｐｏｐｕｌａｒｒｅｓｅａｒｃｈｄｉｒｅｃｔｉｏｎｏｆｏｒｔｈｏｄｏｎｔｉｃｓ，ａｎｄｔｏｏｔｈｓｅｇｍｅｎｔａｔｉｏｎｉｓｖｅｒｙｉｍｐｏｒｔａｎｔ ｉｎｔｈｅｐｒｏｃｅｓｓｏｆｍａｋｉｎｇｉｎｖｉｓｉｂｌｅｂｒａｃｅｓ．Ｉｎｏｒｄｅｒｔｏｓｏｌｖｅｔｈｅｓｈｏｒｔｃｏｍｉｎｇｓｏｆｌｏｎｇａｎｄｕｎｄｅｒｓｅｇｍｅｎｔａｔｉｏｎｏｆｉｎｔｅｒａｃｔｉｖｅ ｍａｒｋｅｒｃｏｎｔｒｏｌａｌｇｏｒｉｔｈｍ，ａｆａｓｔｔｏｏｔｈｍｏｄｅｌｓｅｇｍｅｎｔａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｍｅｓｈｅｘｔｒａｃｔｉｏｎｗａｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔ，３Ｄ ｍｅｓｈｅｘｔｒａｃｔｉｏｎｗａｓｐｅｒｆｏｒｍｅｄｏｎｔｈｅｏｂｔａｉｎｅｄ３Ｄｔｏｏｔｈｍｏｄｅｌ．Ｎｅｘｔ，ｔｈｅｅｘｔｒａｃｔｅｄｔｏｏｔｈｇｒｉｄｗａｓｍｅｓｈｓｍｏｏｔｈｅｄ． Ｆｉｎａｌｌｙ，ａｓｉｎｇｌｅｔｏｏｔｈｗａｓｓｅｐａｒａｔｅｄｕｓｉｎｇａｎｉｍｐｒｏｖｅｄｉｎｔｅｒａｃｔｉｖｅｍａｒｋｅｒｃｏｎｔｒｏｌａｌｇｏｒｉｔｈｍ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓ ｓｈｏｗｅｄｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｈａｄｇｏｏｄａｃｃｕｒａｃｙ，ａｖｏｉｄｅｄｕｎｄｅｒｓｅｇｍｅｎｔａｔｉｏｎ，ａｎｄｈａｄａｆａｓｔｓｅｇｍｅｎｔａｔｉｏｎｓｐｅｅｄ． Ｔｈｅｓｉｎｇｌｅｔｏｏｔｈｍｏｄｅｌｏｂｔａｉｎｅｄｗａｓｈｅｌｐｆｕｌｆｏｒｔｈｅｓｕｂｓｅｑｕｅｎｔｏｐｅｒａｔｉｏｎｏｆｏｒｔｈｏｄｏｎｔｉｃｓ． Ｋｅｙｗｏｒｄｓ　　Ｉｎｔｅｒａｃｔｉｖｅｍａｒｋｅｒｃｏｎｔｒｏｌ　Ｔｏｏｔｈｓｅｇｍｅｎｔａｔｉｏｎ　Ｍｅｓｈｅｘｔｒａｃｔｉｏｎ　Ｍｅｓｈｓｍｏｏｔｈ　Ｏｒｔｈｏｄｏｎｔｉｃｓ 隐形牙套生成等过程，而牙齿分割是非常重要的一个 ０　引　言 过程。 近十年，在牙齿模型分割领域中，专家和学者提出 随