Individual tooth segmentation from CT images scanned with contacts of maxillary and mandible teeth

BACKGROUND AND OBJECTIVE Tooth segmentation from computed tomography (CT) images is a fundamental step in generating the three-dimensional models of tooth for computer-aided orthodontic treatment. Individual tooth segmentation from CT images scanned with contacts of maxillary and mandible teeth is especially challenging, and no method has been reported previously. This study aimed to develop a method for individual tooth segmentation from these images. METHODS Tooth contours of maxilla and mandible are first segmented from the volumetric CT images slice-by-slice. For each slice, a line is extracted using the Radon transform to separate neighboring teeth, and each tooth contour is then segmented by a level set model from the corresponding side of the line. Then, each maxillary tooth whose contours overlap with that of mandible ones is detected, and a mesh model is reconstructed from all the contours of these maxillary and mandible teeth with contour overlap. The reconstructed mesh model is segmented using threshold and fast marching watershed method to separate the touched maxillary and mandible teeth. Finally, the separated tooth models are restored to fill the holes to obtain complete tooth models. The proposed method was tested on CT images of ten subjects scanned with natural contacts of maxillary and mandible teeth. RESULTS For all the tested images, individual tooth regions are extracted successfully, and the segmentation accuracy and efficiency of the proposed method is promising. CONCLUSIONS The proposed method is effective to segment individual tooth from CT images scanned with contacts of maxillary and mandible teeth.

[1]  Paul-Louis George,et al.  The advancing-front mesh generation method revisited , 1994 .

[2]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[3]  Lihua You,et al.  An efficient and collision-free hole-filling algorithm for orthodontics , 2013, The Visual Computer.

[4]  Jiawei Tian,et al.  A novel breast ultrasound image segmentation algorithm based on neutrosophic similarity score and level set , 2018, Comput. Methods Programs Biomed..

[5]  Jianwei Zhang,et al.  Toward accurate tooth segmentation from computed tomography images using a hybrid level set model. , 2014, Medical physics.

[6]  Xiangrong Xu,et al.  Experiment and hydro-mechanical coupling simulation study on the human periodontal ligament , 2014, Comput. Methods Programs Biomed..

[7]  Sim Heng Ong,et al.  A level-set based approach for anterior teeth segmentation in cone beam computed tomography images , 2014, Comput. Biol. Medicine.

[8]  S. Barone,et al.  CT segmentation of dental shapes by anatomy‐driven reformation imaging and B‐spline modelling , 2016, International journal for numerical methods in biomedical engineering.

[9]  Hui Gao,et al.  Improved B-spline contour fitting using genetic algorithm for the segmentation of dental computerized tomography image sequences , 2007 .

[10]  L. T. Hiew,et al.  Tooth Segmentation From Cone-Beam CT Using Graph Cut , 2010 .

[11]  Hui Gao,et al.  Individual tooth segmentation from CT images using level set method with shape and intensity prior , 2010, Pattern Recognit..

[12]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Shu Liao,et al.  Automated bone segmentation from dental CBCT images using patch-based sparse representation and convex optimization. , 2014, Medical physics.

[14]  Paul Suetens,et al.  Integrating Statistical Shape Models into a Graph Cut Framework for Tooth Segmentation , 2012, MLMI.

[16]  Seyed Kamaledin Setarehdan,et al.  AUTOMATED SEGMENTATION OF TEETH IN MULTI-SLICE CT IMAGES , 2006 .

[17]  Oksam Chae,et al.  Segmentation of tooth in CT images for the 3D reconstruction of teeth , 2004, IS&T/SPIE Electronic Imaging.

[18]  Anil K. Jain,et al.  Tooth contour extraction for matching dental radiographs , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[19]  Karim Mokrani,et al.  Improved Fuzzy C-Means based Particle Swarm Optimization (PSO) initialization and outlier rejection with level set methods for MR brain image segmentation , 2015, Comput. Methods Programs Biomed..

[20]  R. Zoroofi,et al.  Rapid Automatic Segmentation and Visualization of Teeth in CT-Scan Data , 2009 .

[21]  Chunming Li,et al.  Active contours driven by local Gaussian distribution fitting energy , 2009, Signal Process..

[22]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[23]  Mohammad Hosntalab,et al.  Segmentation of teeth in CT volumetric dataset by panoramic projection and variational level set , 2008, International Journal of Computer Assisted Radiology and Surgery.

[24]  Xin Jin,et al.  Mean Shift , 2017, Encyclopedia of Machine Learning and Data Mining.

[25]  Yaozong Gao,et al.  Automated segmentation of dental CBCT image with prior-guided sequential random forests. , 2015, Medical physics.

[26]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[27]  Mongi A. Abidi,et al.  Perception-based 3D triangle mesh segmentation using fast marching watersheds , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

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

[29]  Hong-Tzong Yau,et al.  Tooth model reconstruction based upon data fusion for orthodontic treatment simulation , 2014, Comput. Biol. Medicine.

[30]  J A Sethian,et al.  Computing geodesic paths on manifolds. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Tony F. Chan,et al.  Level set based shape prior segmentation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).