Toward accurate tooth segmentation from computed tomography images using a hybrid level set model.

PURPOSE A three-dimensional (3D) model of the teeth provides important information for orthodontic diagnosis and treatment planning. Tooth segmentation is an essential step in generating the 3D digital model from computed tomography (CT) images. The aim of this study is to develop an accurate and efficient tooth segmentation method from CT images. METHODS The 3D dental CT volumetric images are segmented slice by slice in a two-dimensional (2D) transverse plane. The 2D segmentation is composed of a manual initialization step and an automatic slice by slice segmentation step. In the manual initialization step, the user manually picks a starting slice and selects a seed point for each tooth in this slice. In the automatic slice segmentation step, a developed hybrid level set model is applied to segment tooth contours from each slice. Tooth contour propagation strategy is employed to initialize the level set function automatically. Cone beam CT (CBCT) images of two subjects were used to tune the parameters. Images of 16 additional subjects were used to validate the performance of the method. Volume overlap metrics and surface distance metrics were adopted to assess the segmentation accuracy quantitatively. The volume overlap metrics were volume difference (VD, mm(3)) and Dice similarity coefficient (DSC, %). The surface distance metrics were average symmetric surface distance (ASSD, mm), RMS (root mean square) symmetric surface distance (RMSSSD, mm), and maximum symmetric surface distance (MSSD, mm). Computation time was recorded to assess the efficiency. The performance of the proposed method has been compared with two state-of-the-art methods. RESULTS For the tested CBCT images, the VD, DSC, ASSD, RMSSSD, and MSSD for the incisor were 38.16 ± 12.94 mm(3), 88.82 ± 2.14%, 0.29 ± 0.03 mm, 0.32 ± 0.08 mm, and 1.25 ± 0.58 mm, respectively; the VD, DSC, ASSD, RMSSSD, and MSSD for the canine were 49.12 ± 9.33 mm(3), 91.57 ± 0.82%, 0.27 ± 0.02 mm, 0.28 ± 0.03 mm, and 1.06 ± 0.40 mm, respectively; the VD, DSC, ASSD, RMSSSD, and MSSD for the premolar were 37.95 ± 10.13 mm(3), 92.45 ± 2.29%, 0.29 ± 0.06 mm, 0.33 ± 0.10 mm, and 1.28 ± 0.72 mm, respectively; the VD, DSC, ASSD, RMSSSD, and MSSD for the molar were 52.38 ± 17.27 mm(3), 94.12 ± 1.38%, 0.30 ± 0.08 mm, 0.35 ± 0.17 mm, and 1.52 ± 0.75 mm, respectively. The computation time of the proposed method for segmenting CBCT images of one subject was 7.25 ± 0.73 min. Compared with two other methods, the proposed method achieves significant improvement in terms of accuracy. CONCLUSIONS The presented tooth segmentation method can be used to segment tooth contours from CT images accurately and efficiently.

[1]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  K. McGraw,et al.  Forming inferences about some intraclass correlation coefficients. , 1996 .

[3]  Taiji Sohmura,et al.  Complete 3-D reconstruction of dental cast shape using perceptual grouping , 2001, IEEE Transactions on Medical Imaging.

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

[5]  Anthony J. Yezzi,et al.  A Fully Global Approach to Image Segmentation via Coupled Curve Evolution Equations , 2002, J. Vis. Commun. Image Represent..

[6]  Rachid Deriche,et al.  Geodesic Active Regions: A New Framework to Deal with Frame Partition Problems in Computer Vision , 2002, J. Vis. Commun. Image Represent..

[7]  R. Deriche,et al.  A variational framework for active and adaptative segmentation of vector valued images , 2002, Workshop on Motion and Video Computing, 2002. Proceedings..

[8]  Hong Chen,et al.  Tooth contour extraction for matching dental radiographs , 2004, ICPR 2004.

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

[10]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[11]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[12]  Christophe Zimmer,et al.  Segmenting and tracking fluorescent cells in dynamic 3-D microscopy with coupled active surfaces , 2005, IEEE Transactions on Image Processing.

[13]  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).

[14]  Wei Xu,et al.  3D Shape Reconstruction of Teeth by Shadow Speckle Correlation Method , 2006 .

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

[16]  Mila Nikolova,et al.  Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models , 2006, SIAM J. Appl. Math..

[17]  Xavier Bresson,et al.  Fast Global Minimization of the Active Contour/Snake Model , 2007, Journal of Mathematical Imaging and Vision.

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

[19]  Hui Gao,et al.  Automatic Tooth Region Separation for Dental CT Images , 2008, 2008 Third International Conference on Convergence and Hybrid Information Technology.

[20]  Chunming Li,et al.  Minimization of Region-Scalable Fitting Energy for Image Segmentation , 2008, IEEE Transactions on Image Processing.

[21]  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.

[22]  Hui Gao,et al.  Touching tooth segmentation from CT image sequences using coupled level set method , 2008 .

[23]  Allen R. Tannenbaum,et al.  Localizing Region-Based Active Contours , 2008, IEEE Transactions on Image Processing.

[24]  Chunming Li,et al.  Computerized Medical Imaging and Graphics Active Contours Driven by Local and Global Intensity Fitting Energy with Application to Brain Mr Image Segmentation , 2022 .

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

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

[27]  Lei Zhang,et al.  Active contours driven by local image fitting energy , 2010, Pattern Recognit..

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

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

[30]  Jia Li,et al.  A novel 3D morphing approach for tooth occlusal surface reconstruction , 2011, Comput. Aided Des..

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

[32]  Habib Zaidi,et al.  Novel multimodality segmentation using level sets and Jensen-Rényi divergence. , 2013, Medical physics.

[33]  A. Fenster,et al.  Three-dimensional prostate segmentation using level set with shape constraint based on rotational slices for 3D end-firing TRUS guided biopsy. , 2013, Medical physics.

[34]  H Zaidi,et al.  Contourlet-based active contour model for PET image segmentation. , 2013, Medical physics.

[35]  Yangzhou Gan,et al.  An Effective Defect Inspection Method for LCD Using Active Contour Model , 2013, IEEE Transactions on Instrumentation and Measurement.

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

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

[38]  Paolo Zaffino,et al.  Automatic segmentation of head and neck CT images for radiotherapy treatment planning using multiple atlases, statistical appearance models, and geodesic active contours. , 2014, Medical physics.