Abstract：Tooth segmentation plays an important role in computer-aided orthodontics. However, many published approaches directly separate teeth from dental mesh without dealing with the region fusion, which leads to inaccurate results and incomplete segmented teeth with side shape lacked. Meanwhile, existing tooth shape modeling schemes are interaction-intensive and inefficient. To resolve this problem, a new tooth segmentation approach based on segmentation of feature line was proposed. Feature region was selected according to mean curvature, and morphologic algorithm was used to extract dentition line. The fusion region was automatically recognized by the feature line segmenting and branch points matching algorithm as well as morphologic dilation. The restoration result was automatically obtained by repairing holes with matched branch points. After the gingival margin lines between adjacent teeth were extracted, the teeth were segmented by all the gingival margin lines. Experimental results demonstrate that the poposed approach is accurate, the segmented teeth have complete side feature. In addition, the approach avoids user interactions in the stage of tooth shape modeling, thus improving the whole efficience by 60%-90% compared with the method which manually identifies and removes the interdental adhesion area and reconstructs the missing tooth surface by surface energy constraint.
[1] MOTOHASHI N, KURODA T. A 3D computer-aided design system applied to diagnosis and treatment planning in orthodontics and orthognathic surgery[J]. European Journal of Orthodontics, 1999, 21(3):263-274. [2] LIU P-R. A panorama of dental CAD/CAM restorative systems[J]. Compendium of Continuing Education in Dentistry, 2008, 26(7):507-508. [3] MIYAZAKI T, HOTTA Y, KUNII J, et al. A review of dental CAD/CAM:current status and future perspectives from 20 years of experience[J]. Dental Materials Journal, 2009, 28(1):44-56. [4] YUAN T, LIAO W, DAI N, et al. Single-tooth modeling for 3D dental model[J]. International Journal of Biomedical Imaging, 2010, 2010:Article No. 9. [5] 郝国栋,程筱胜,戴宁,等.基于形态学的牙齿模型交互分割[J].中国制造业信息化,2008,37(1):36-39. (HAO G D, CHENG X S, DAI N, et al. The morphology-based interactive segmentation of dental models[J]. Manufacturing Information Engineering of China. 2008, 37(1):36-39.) [6] WONGWAEN N, SINTHANAYOTHIN C. Computerized algorithm for 3D teeth segmentation[C]//ICEIE 2010:Proceedings of the 2010 International Conference on Electronics and Information Engineering. Piscataway, NJ:IEEE, 2010, 1:277-280. [7] KRONFELD T, BRUNNER D, BRUNNETT G. Snake-based segmentation of teeth from virtual dental casts[J]. Computer-Aided Design and Applications, 2010, 7(2):221-233. [8] KUMAR Y, JANARDAN R, LARSON B, et al. Improved segmentation of teeth in dental models[J]. Computer-Aided Design & Applications, 2011, 8(2):211-224. [9] WU K, CHEN L, LI J, et al. Tooth segmentation on dental meshes using morphologic skeleton[J]. Computers & Graphics, 2014, 38:199-211. [10] 尹骏,刘森.避开融合区域的牙齿分割算法[J].计算机工程与设计,2016,37(1):180-184. (YIN J, LIU S. Tooth segmentation algorithm based on fusion region avoidance[J]. Computer Engineering and Design, 2016, 37(1):180-184.) [11] QIU N, FAN R, YOU L, et al. An efficient and collision-free hole-filling algorithm for orthodontics[J]. The Visual Computer, 2013, 29(6):577-586. [12] 范然,钮叶新,金小刚,等.计算机辅助牙齿隐形正畸系统[J].计算机辅助设计与图形学学报,2013,25(1):81-92. (FAN R, NIU Y X, JIN X G, et al. Computer aided invisible orthodontic treatment system[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(1):81-92.) [13] ROESSL C, KOBBELT L, SEIDEL H-P. Extraction of feature lines on triangulated surfaces using morphological operators[C]//Proceedings of the 2000 AAAI Symposium on Smart Graphics. Menlo Park, CA:AAAI Press, 2000:71-75. [14] 张长东,戴宁,廖文和,等.基于启发式搜索策略的牙齿生物特征线提取技术[J].中国机械工程,2012,23(13):1567-1571. (ZHANG C D, DAI N, LIAO W H, et al. Extraction of dental biological feature line based on heuristic search strategy[J]. China Mechanical Engineering, 2012, 23(13):1567-1571.)
2017, Vol. 37 
