DOI QR코드

DOI QR Code

Prerequisite Research for the Development of an End-to-End System for Automatic Tooth Segmentation: A Deep Learning-Based Reference Point Setting Algorithm

자동 치아 분할용 종단 간 시스템 개발을 위한 선결 연구: 딥러닝 기반 기준점 설정 알고리즘

  • Kyungdeok Seo (Department of Biomedical Engineering, Yonsei University) ;
  • Sena Lee (Department of Precision Medicine, Yonsei University Wonju College of Medicine) ;
  • Yongkyu Jin (diorco) ;
  • Sejung Yang (Department of Precision Medicine, Yonsei University Wonju College of Medicine)
  • 서경덕 (연세대학교 의공학과) ;
  • 이세나 (연세대학교 원주의과대학 정밀의학과) ;
  • 진용규 (주식회사 디오코) ;
  • 양세정 (연세대학교 원주의과대학 정밀의학과)
  • Received : 2023.10.04
  • Accepted : 2023.10.26
  • Published : 2023.10.31

Abstract

In this paper, we propose an innovative approach that leverages deep learning to find optimal reference points for achieving precise tooth segmentation in three-dimensional tooth point cloud data. A dataset consisting of 350 aligned maxillary and mandibular cloud data was used as input, and both end coordinates of individual teeth were used as correct answers. A two-dimensional image was created by projecting the rendered point cloud data along the Z-axis, where an image of individual teeth was created using an object detection algorithm. The proposed algorithm is designed by adding various modules to the Unet model that allow effective learning of a narrow range, and detects both end points of the tooth using the generated tooth image. In the evaluation using DSC, Euclid distance, and MAE as indicators, we achieved superior performance compared to other Unet-based models. In future research, we will develop an algorithm to find the reference point of the point cloud by back-projecting the reference point detected in the image in three dimensions, and based on this, we will develop an algorithm to divide the teeth individually in the point cloud through image processing techniques.

Keywords

References

  1. Jang KA, Heo SE, Kang HK, Lee SJ. A Convergence Study on the Changes of Awareness and Preference according to the Clinical Application Experience of Digital Intraoral Scanners in Dental Hygienists. Journal of the Korea Convergence Society. 2018;9(7):135-140.  https://doi.org/10.15207/JKCS.2018.9.7.135
  2. Yoon-Ji Kim, Hye-Jung Ha, Sung-Jong Lee, Eon-Hwa Lee, and Jae-Jun Ryu. Digital Orthodontics using Customized Appliance System. The Journal Of The Korean Dental Association. 2016;54(2):134-141.  https://doi.org/10.22974/JKDA.2016.54.2.003
  3. Yoon-Ji Kim, Myung-Su Kim, and Dong-Yul Lee. Clinical Effectiveness and Limitations of Digital Orthodontic Appliances. Clinical Journal of Korean Association of Orthodontists. 2019;9(3):202-216.  https://doi.org/10.33777/cjkao.2019.9.3.202
  4. Kweon-soo Seo, Sunjai Kim, Joo Hyun Kwon, and chang jae seung. Implant Digital Impression with Intraoral Scanners: A Literature Review. The Journal of Korean Academy of Oral & Maxillofacial Implantology. 2017;21(1):2-13.  https://doi.org/10.32542/implantology.20170001
  5. Jiman Park, Koak, Jai Young, Kwon, Hobeom, Kim, Myung-Joo, Seong Kyun Kim, Sung-Hun Kim, Yeo, In-Sung, Lim, Youngjun, Han, Jung-Suk and Heo, SeongJoo. Implant-supported Restoration Cases Fabricated from Digital Impression Data with the Help of Intraoral Scanner and Virtual Articulator. The Journal of Korean Academy of Oral & Maxillofacial Implantology. 2017;21(1):14-23.  https://doi.org/10.32542/implantology.20170002
  6. Andrews LF. The six keys to normal occlusion. Am J Orthod. 1972;62(3):296-309.  https://doi.org/10.1016/S0002-9416(72)90268-0
  7. Miethke, Reggie, Lindenau, S, Dietrich, K. The effect of Frankel's function regulator type III on the apical base. European journal of orthodontics. 2003;25:311-318.  https://doi.org/10.1093/ejo/25.3.311
  8. GUO, Yulan, et al. Deep learning for 3d point clouds: A survey. IEEE transactions on pattern analysis and machine intelligence. 2020;43(12):4338-4364.  https://doi.org/10.1109/TPAMI.2020.3005434
  9. Charles RQ, Su H, Kaichun M, Guibas LJ. PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation. 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 2017;77-85. 
  10. Charles R Qi, Li Yi, Hao Su, and Leonidas J. Guibas. PointNet++: deep hierarchical feature learning on point sets in a metric space. In Proceedings of the 31st International Conference on Neural Information Processing Systems (NIPS'17). 2017;5105-5114. 
  11. Wang Yue, et al. Dynamic graph cnn for learning on point clouds. ACM Transactions on Graphics (tog), 2019;38(5):1-12.  https://doi.org/10.1145/3326362
  12. Jana, Ananya & Maiti, Aniruddha & Metaxas, Dimitris. A Critical Analysis of the Limitation of Deep Learning based 3D Dental Mesh Segmentation Methods in Segmenting Partial Scans. 2023. 
  13. Gomez de Mariscal, Estibaliz & Maska, Martin & Kotrbova, Anna & Pospichalova, Vendula & Matula, Pavel & Munoz-Barrutia, Arrate. Deep-Learning-Based Segmentation of Small Extracellular Vesicles in Transmission Electron Microscopy Images. Scientific Reports. 2019;9:1-10.  https://doi.org/10.1038/s41598-018-37186-2
  14. Falk T, et al. U-Net: Deep learning for cell counting detection and morphometry. Nature Methods. 2018;16:67-70.  https://doi.org/10.1038/s41592-018-0261-2
  15. Zhou Zongwei, et al. Unet++: Redesigning skip connections to exploit multiscale features in image segmentation. IEEE transactions on medical imaging. 2019;39(6):1856-1867.  https://doi.org/10.1109/TMI.2019.2959609
  16. Huang Huimin, et al. Unet 3+: A full-scale connected unet for medical image segmentation. In: ICASSP 2020-2020 IEEE international conference on acoustics, speech and signal processing (ICASSP). 2020; 1055-1059. 
  17. Rosanne Liu, Joel Lehman, Piero Molino, Felipe Petroski Such, Eric Frank, Alex Sergeev, and Jason Yosinski. An intriguing failing of convolutional neural networks and the CoordConv solution. In Proceedings of the 32nd International Conference on Neural Information Processing Systems (NIPS'18). 2018;9628-9639. 
  18. Terven JR, Cordova-Esparza D. A comprehensive review of YOLO: From YOLOv1 to YOLOv8 and beyond. arXiv. 2023;arXiv:2304.00501. 
  19. Botchkarev, Alexei. Performance Metrics (Error Measures) in Machine Learning Regression, Forecasting and Prognostics: Properties and Typology. Interdisciplinary Journal of Information, Knowledge, and Management. 2019;14:45-79  https://doi.org/10.28945/4184
  20. Dokmanic Ivan, et al. Euclidean distance matrices: essential theory, algorithms, and applications. IEEE Signal Processing Magazine, 2015;32(6):12-30.  https://doi.org/10.1109/MSP.2015.2398954
  21. Menendez ML, et al. The jensen-shannon divergence. Journal of the Franklin Institute. 1997;334(2):307-318.  https://doi.org/10.1016/S0016-0032(96)00063-4
  22. Englesson Erik, Azizpour Hossein. Generalized jensen-shannon divergence loss for learning with noisy labels. Advances in Neural Information Processing Systems. 2021;34:30284-30297. 
  23. Zou KH, Warfield SK, Bharatha A, Tempany CM, Kaus MR, Haker SJ, Wells WM, 3rd, Jolesz FA, Kikinis R. Statistical validation of image segmentation quality based on a spatial overlap index. Academic radiology. 2004;11(2):178-189.  https://doi.org/10.1016/S1076-6332(03)00671-8
  24. Rezatofighi Hamid, et al. Generalized intersection over union: A metric and a loss for bounding box regression. Proceedings of the IEEE/CVF conference on computer vision and pattern recognition. 2019;658-666.