title: 3D exemplar-based random walks for tooth segmentation from cone-beam computed tomography images.
abstract: OBJECTIVE
  Tooth segmentation is an essential step in acquiring patient-specific dental geometries from cone-beam computed tomography (CBCT) images. Tooth segmentation from CBCT images is still a challenging task considering the comparatively low image quality caused by the limited radiation dose, as well as structural ambiguities from intercuspation and nearby alveolar bones. The goal of this paper is to present and discuss the latest accomplishments in semisupervised tooth segmentation with adaptive 3D shape constraints.
  
  
  METHODS
  The authors propose a 3D exemplar-based random walk method of tooth segmentation from CBCT images. The proposed method integrates semisupervised label propagation and regularization by 3D exemplar registration. To begin with, the pure random walk method is to get an initial segmentation of the teeth, which tends to be erroneous because of the structural ambiguity of CBCT images. And then, as an iterative refinement, the authors conduct a regularization by using 3D exemplar registration, as well as label propagation by random walks with soft constraints, to improve the tooth segmentation. In the first stage of the iteration, 3D exemplars with well-defined topologies are adapted to fit the tooth contours, which are obtained from the random walks based segmentation. The soft constraints on voxel labeling are defined by shape-based foreground dentine probability acquired by the exemplar registration, as well as the appearance-based probability from a support vector machine (SVM) classifier. In the second stage, the labels of the volume-of-interest (VOI) are updated by the random walks with soft constraints. The two stages are optimized iteratively. Instead of the one-shot label propagation in the VOI, an iterative refinement process can achieve a reliable tooth segmentation by virtue of exemplar-based random walks with adaptive soft constraints.
  
  
  RESULTS
  The proposed method was applied for tooth segmentation of twenty clinically captured CBCT images. Three metrics, including the Dice similarity coefficient (DSC), the Jaccard similarity coefficient (JSC), and the mean surface deviation (MSD), were used to quantitatively analyze the segmentation of anterior teeth including incisors and canines, premolars, and molars. The segmentation of the anterior teeth achieved a DSC up to 98%, a JSC of 97%, and an MSD of 0.11 mm compared with manual segmentation. For the premolars, the average values of DSC, JSC, and MSD were 98%, 96%, and 0.12 mm, respectively. The proposed method yielded a DSC of 95%, a JSC of 89%, and an MSD of 0.26 mm for molars. Aside from the interactive definition of label priors by the user, automatic tooth segmentation can be achieved in an average of 1.18 min.
  
  
  CONCLUSIONS
  The proposed technique enables an efficient and reliable tooth segmentation from CBCT images. This study makes it clinically practical to segment teeth from CBCT images, thus facilitating pre- and interoperative uses of dental morphologies in maxillofacial and orthodontic treatments.
authors: Department of Machine Intelligence, School of EECS, Peking University, Beijing 100871, China.
authors: Yuru
authors: Y
authors: Pei
authors: Department of Machine Intelligence, School of EECS, Peking University, Beijing 100871, China.
authors: Xingsheng
authors: X
authors: Ai
authors: Department of Machine Intelligence, School of EECS, Peking University, Beijing 100871, China.
authors: Hongbin
authors: H
authors: Zha
authors: School of Stomatology, Stomatology Hospital, Peking University, Beijing 100081, China.
authors: Tianmin
authors: T
authors: Xu
authors: uSens, Inc., San Jose, California 95110.
authors: Gengyu
authors: G
authors: Ma
mesh_terms: D000465:Algorithms; D054893:Cone-Beam Computed Tomography; D021621:Imaging, Three-Dimensional / Q000379:methods*; D013997:Time Factors; D014070:Tooth / Q000000981:diagnostic imaging*