Abstract
The segmentation of teeth is of great importance for the computer aided planning of dental implants, orthodontic treatment, and orthognathic surgery. However, it is hampered by metallic streak artifacts present in Computed Tomography (CT) images in general, and the lack of contrast between the teeth and bone in Cone-Beam CT (CBCT) images particularly. Therefore, we propose a novel graph cut based algorithm that effectively integrates a statistical shape model based on a probabilistic shape representation. The statistical shape model is obtained from a set of training samples and imposes a Gaussian distribution on the shape space. The presented algorithm minimises an energy function that is formulated according to a maximum a posteriori criterion and consists of three terms: an image likelihood term, a segmentation likelihood term integrating the shape model into the graph cut framework, and a shape model term favoring shapes that are more likely according to the statistical shape model.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Gao, H., Chae, O.: Individual tooth segmentation from ct images using level set method with shape and intensity prior. Pattern Recognition 43(7), 2406–2417 (2010)
Hosntalab, M., Zoroofi, R.A., Tehrani-Fard, A.A., Shirani, G.: Segmentation of teeth in ct volumetric dataset by panoramic projection and variational level set. International Journal on Computer Assisted Radiology and Surgery 3(3-4), 257–265 (2008)
Boykov, Y., Funka-Leah, G.: Graph cuts and efficient n-d image segmentation. International Journal of Computer Vision 70(2), 109–131 (2006)
Malcolm, J., Rathi, Y., Tannenbaum, A.: Graph cut segmentation with nonlinear shape priors. In: IEEE International Conference on Image Processing, vol. 4, pp. 365–368 (2007)
Freedman, D., Zhang, T.: Interactive Graph Cut Based Segmentation with Shape Priors. In: CVPR 2005: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), vol. 1, pp. 755–762. IEEE Computer Society (2005)
Schoenemann, T., Cremers, D.: A combinatorial solution for model-based image segmentation and real-time tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(7), 1153–1164 (2010)
Hufnagel, H., Pennec, X., Ehrhardt, J., Handels, H., Ayache, N.: Shape Analysis Using a Point-Based Statistical Shape Model Built on Correspondence Probabilities. In: Ayache, N., Ourselin, S., Maeder, A. (eds.) MICCAI 2007, Part I. LNCS, vol. 4791, pp. 959–967. Springer, Heidelberg (2007)
Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society, Series B 39(1), 1–38 (1977)
Chui, H., Rangarajan, A.: A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding 89(2-3), 114–141 (2003)
Myronenko, A., Song, X.: Point set registration: Coherent point drift. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(12), 2262–2275 (2010)
Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: Proceedings of International Conference on Computer Vision, vol. I, pp. 26–33 (2003)
Hufnagel, H., Erhardt, J., Pennec, X., Schmidt-Richberg, A., Handels, H.: Level set segmentation using a point-based statistical shape model relying on correspondence probabilities. In: Proc. of MICCAI Workshop Probabilistic Model for Medical Image Analysis, PMMIA 2009 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Keustermans, J., Vandermeulen, D., Suetens, P. (2012). Integrating Statistical Shape Models into a Graph Cut Framework for Tooth Segmentation. In: Wang, F., Shen, D., Yan, P., Suzuki, K. (eds) Machine Learning in Medical Imaging. MLMI 2012. Lecture Notes in Computer Science, vol 7588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35428-1_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-35428-1_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35427-4
Online ISBN: 978-3-642-35428-1
eBook Packages: Computer ScienceComputer Science (R0)