An interactive geometric technique for upper and lower teeth segmentation.
Due to the complexity of the dental models in semantics of both shape and form, a fully automated method for the separation of the lower and upper teeth is unsuitable while manual segmentation requires painstakingly user interventions. In this paper, we present a novel interactive method to segment the upper and lower teeth. The process is performed on 3D triangular mesh of the skull and consists of four main steps: reconstruction of 3D model from teeth CT images, curvature estimation, interactive segmentation path planning using the shortest path finding algorithm, and performing actual geometric cut on 3D models using a graph cut algorithm. The accuracy and efficiency of our method were experimentally validated via comparisons with ground truth (manual segmentation) as well as the state of art interactive mesh segmentation algorithms. We show the presented scheme can dramatically save manual effort for users while retaining an acceptable quality (with an averaged 0.29 mm discrepancy from the ideal segmentation).
Le
Binh Huy
BH
Department of Computer Science, University of Houston, Houston, Texas, USA.
Deng
Zhigang
Z
Xia
James
J
Chang
Yu-Bing
YB
Zhou
Xiaobo
X
D000465:Algorithms; D001185:Artificial Intelligence; D006801:Humans; D010363:Pattern Recognition, Automated / Q000379:methods*; D011856:Radiographic Image Enhancement / Q000379:methods; D011857:Radiographic Image Interpretation, Computer-Assisted / Q000379:methods*; D011861:Radiography, Dental / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D014057:Tomography, X-Ray Computed / Q000379:methods*; D014070:Tooth / Q000000981:diagnostic imaging*; D014584:User-Computer Interface