Automatic 3D tooth segmentation using convolutional neural networks in harmonic parameter space

Abstract Automatic segmentation of 3D tooth models into individual teeth is an important step in orthodontic CAD systems. 3D tooth segmentation is a mesh instance segmentation task. Complex geometric features on the surface of 3D tooth models often lead to failure of tooth boundary detection, so it is difficult to achieve automatic and accurate segmentation by traditional mesh segmentation methods. We propose a novel solution to address this problem. We map a 3D tooth model isomorphically to a 2D harmonic parameter space and convert it into an image. This allows us to use a CNN to learn a highly robust image segmentation model to achieve automated and accurate segmentation of 3D tooth models. Finally, we map the image segmentation mask back to the 3D tooth model and refine the segmentation result using an improved Fuzzy-Clustering-and-Cuts algorithm. Our method has been incorporated into an orthodontic CAD system, and performs well in practice.

[1]  Chang Liu,et al.  3D Tooth Segmentation and Labeling Using Deep Convolutional Neural Networks , 2019, IEEE Transactions on Visualization and Computer Graphics.

[2]  Qing Yu,et al.  Single-Tooth Modeling for 3D Dental Model , 2010, Int. J. Biomed. Imaging.

[3]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[4]  Pengfei Xu,et al.  Mesh Segmentation with Concavity-Aware Fields , 2012, IEEE Transactions on Visualization and Computer Graphics.

[5]  Mingmin Zhen,et al.  Multi-view based neural network for semantic segmentation on 3D scenes , 2019, Science China Information Sciences.

[6]  Shenghui Liao,et al.  Interactive tooth partition of dental mesh base on tooth-target harmonic field , 2015, Comput. Biol. Medicine.

[7]  Tao Ju,et al.  Anisotropic geodesics for live‐wire mesh segmentation , 2014, Comput. Graph. Forum.

[8]  Daniel Cohen-Or,et al.  Active co-analysis of a set of shapes , 2012, ACM Trans. Graph..

[9]  Ayellet Tal,et al.  Metamorphosis of Polyhedral Surfaces using Decomposition , 2002, Comput. Graph. Forum.

[10]  Dong-Ming Yan,et al.  Surface remeshing with robust user-guided segmentation , 2018, Computational Visual Media.

[11]  Thomas Funkhouser,et al.  A benchmark for 3D mesh segmentation , 2009, SIGGRAPH 2009.

[12]  Sameh M. Yamany,et al.  Efficient free-form surface representation with application in orthodontics , 1999, Electronic Imaging.

[13]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[14]  Li Zhongke,et al.  Computer aided orthodontics treatment by virtual segmentation and adjustment , 2010, 2010 International Conference on Image Analysis and Signal Processing.

[15]  Ravi Janardan,et al.  Improved Segmentation of Teeth in Dental Models , 2011 .

[16]  Guillaume Lavoué,et al.  Learning Boundary Edges for 3D‐Mesh Segmentation , 2011, Comput. Graph. Forum.

[17]  Enrico Grisan,et al.  Luminosity and contrast normalization in retinal images , 2005, Medical Image Anal..

[18]  Hans-Peter Seidel,et al.  Mesh scissoring with minima rule and part salience , 2005, Comput. Aided Geom. Des..

[19]  Lizhuang Ma,et al.  Interactive Tooth Segmentation of Dental Models , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[20]  Ligang Liu,et al.  iCutter: a direct cut‐out tool for 3D shapes , 2011, Comput. Animat. Virtual Worlds.

[21]  Marcin Grzegorzek,et al.  A Multi-stage Approach for 3D Teeth Segmentation from Dentition Surfaces , 2010, ICISP.

[22]  Aaron Hertzmann,et al.  Learning 3D mesh segmentation and labeling , 2010, SIGGRAPH 2010.

[23]  T. Funkhouser,et al.  Randomized cuts for 3D mesh analysis , 2008, SIGGRAPH 2008.

[24]  Friedhelm Schwenker,et al.  Evaluation of modified adaptive k-means segmentation algorithm , 2019, Computational Visual Media.

[25]  W. T. Tutte Convex Representations of Graphs , 1960 .

[26]  Qinping Zhao,et al.  3D shape co-segmentation via sparse and low rank representations , 2017, Science China Information Sciences.

[27]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.

[28]  Lubin Fan,et al.  Paint Mesh Cutting , 2011, Comput. Graph. Forum.

[29]  Daniel Cohen-Or,et al.  Intelligent mesh scissoring using 3D snakes , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[30]  C. Sinthanayothin,et al.  Orthodontics treatment simulation by teeth segmentation and setup , 2008, 2008 5th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[31]  Youyi Zheng,et al.  Dot Scissor: A Single-Click Interface for Mesh Segmentation , 2012, IEEE Transactions on Visualization and Computer Graphics.

[32]  Jing Li,et al.  Tooth segmentation on dental meshes using morphologic skeleton , 2014, Comput. Graph..

[33]  Marco Attene,et al.  Hierarchical mesh segmentation based on fitting primitives , 2006, The Visual Computer.

[34]  Zhanli Li,et al.  A Fast Segmentation Method for STL Teeth Model , 2007, 2007 IEEE/ICME International Conference on Complex Medical Engineering.

[35]  Ligang Liu,et al.  Easy Mesh Cutting , 2006, Comput. Graph. Forum.

[36]  Hao Wang,et al.  Interactive Tooth Separation from Dental Model Using Segmentation Field , 2016, 2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[37]  Chanjira Sinthanayothin,et al.  Computerized algorithm for 3D teeth segmentation , 2010, 2010 International Conference on Electronics and Information Engineering.

[38]  Ayellet Tal,et al.  Mesh segmentation using feature point and core extraction , 2005, The Visual Computer.

[39]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[40]  Ralph R. Martin,et al.  Fast mesh segmentation using random walks , 2008, SPM '08.

[41]  Xi Ding,et al.  Automatic Tooth Segmentation of Dental Mesh Based on Harmonic Fields , 2015, BioMed research international.

[42]  Sim Heng Ong,et al.  Tooth segmentation of dental study models using range images , 2004, IEEE Transactions on Medical Imaging.

[43]  Atilla Baskurt,et al.  A new CAD mesh segmentation method, based on curvature tensor analysis , 2005, Comput. Aided Des..

[44]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..

[45]  Daniel Cohen-Or,et al.  Consistent mesh partitioning and skeletonisation using the shape diameter function , 2008, The Visual Computer.

[46]  Ariel Shamir,et al.  A survey on Mesh Segmentation Techniques , 2008, Comput. Graph. Forum.

[47]  Thomas Kronfeld,et al.  Snake-Based Segmentation of Teeth from Virtual Dental Casts , 2010 .

[48]  Youyi Zheng,et al.  Mesh Decomposition with Cross‐Boundary Brushes , 2010, Comput. Graph. Forum.

[49]  Xiaowu Chen,et al.  3D Mesh Labeling via Deep Convolutional Neural Networks , 2015, ACM Trans. Graph..