Abstract
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).
Chapter PDF
Similar content being viewed by others
References
Gregory, A.D., State, A., Lin, M.C., Manocha, D., Livingston, M.A.: Interactive surface decomposition for polyhedral morphing. The Visual Computer 15(9), 453–470 (1999)
Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., Dobkin, D.: Modeling by example. ACM Trans. on Graph. 23(3), 652–663 (2004)
Lee, Y., Lee, S., Shamir, A., Cohen-Or, D., Seidel, H.P.: Intelligent mesh scissoring using 3d snakes. In: Pacific Conference, pp. 279–287 (2004)
Ji, Z., Liu, L., Chen, Z., Wang, G.: Easy mesh cutting. Comput. Graph. Forum 25(3), 283–291 (2006)
Sharf, A., Blumenkrants, M., Shamir, A., Cohen-Or, D.: Snappaste: an interactive technique for easy mesh composition. The Visual Computer 22(9-11), 835–844 (2006)
Zhao, M., Ma, L., Ta, W., Nie, D.: Interactive tooth segmentation of dental models. In: IEEE EMBC, pp. 654–657 (2005)
Gao, H., Chae, O.: Automatic tooth region separation for dental ct images. In: IEEE International Conference on Convergence and Hybrid Information Technology, vol. 1, pp. 654–657 (2005)
Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In: ICCV 2001, pp. 105–112 (2001)
Desbrun, M., Meyer, M., Schroder, P., Barr, A.H.: Discrete differential-geometry operators in nD. Technical report, California Institute of Technology (2000)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)
Mitchell, J.S.B., Mount, D.M., Papadimitriou, C.H.: The discrete geodesic problem. SIAM J. Comput. 16(4), 647–668 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Le, B.H., Deng, Z., Xia, J., Chang, YB., Zhou, X. (2009). An Interactive Geometric Technique for Upper and Lower Teeth Segmentation. In: Yang, GZ., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2009. MICCAI 2009. Lecture Notes in Computer Science, vol 5762. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04271-3_117
Download citation
DOI: https://doi.org/10.1007/978-3-642-04271-3_117
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04270-6
Online ISBN: 978-3-642-04271-3
eBook Packages: Computer ScienceComputer Science (R0)