Abstract
In this work, a new approach for tubular structure segmentation is presented. This approach consists of two parts: (1) automatic model construction from manually segmented exemplars and (2) segmentation of structures in unknown images using these models. The segmentation problem is solved by finding an optimal path in a high-dimensional graph. The graph is designed with novel structures that permit the incorporation of prior information from the model into the optimization process and account for several weaknesses of traditional graph-based approaches. The generality of the approach is demonstrated by testing it on four challenging segmentation tasks: the optic pathways, the facial nerve, the chorda tympani, and the carotid artery. In all four cases, excellent agreement between automatic and manual segmentations is achieved.
Chapter PDF
Similar content being viewed by others
References
Lesage, D., Angelini, E., Bloch, I., Funka-Lea, G.: A review of 3D vessel lumen segmentation techniques: Models, features, and extraction schemes. Medical Image Analysis 13, 819–845 (2009)
de Bruijne, M., van Ginneken, B., Viergever, M.A., Niessen, W.J.: Adapting active shape models for 3D segmentation of tubular structures in medical images. In: Proc. Inf. Process. Med. Imaging, pp. 136–147. Springer, Heidelberg (2003)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)
Li, H., Yezzi, A.: Vessels as 4D Curves: Global Minimal 4D Paths to Extract 3D Tubular Surfaces and Centerlines. IEEE Trans. Med. Imag. 26(9), 1213–1223 (2007)
Noble, J.H., Warren, F.M., Labadie, R.F., Dawant, B.M.: Automatic segmentation of the facial nerve and chorda tympani in CT images using spatially dependent feature values. Medical Physics 35(12), 5375–5384 (2008)
Frangi, A.F., Niessen, W.J., Vincken, K.L., Viergever, M.A.: Multiscale vessel enhancement filtering. In: Wells, W.M., Colchester, A., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 130–137. Springer, Heidelberg (1998)
Noble, J.H., Dawant, B.M.: An atlas-navigated optimal medial axis and deformable model algorithm (NOMAD) for the segmentation of the optic nerves and chiasm in MR and CT images. Medical Image Analysis (2011, in press), doi:10.1016/j.media.2011.05.001
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Noble, J.H., Dawant, B.M. (2011). A New Approach for Tubular Structure Modeling and Segmentation Using Graph-Based Techniques. In: Fichtinger, G., Martel, A., Peters, T. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2011. MICCAI 2011. Lecture Notes in Computer Science, vol 6893. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23626-6_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-23626-6_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23625-9
Online ISBN: 978-3-642-23626-6
eBook Packages: Computer ScienceComputer Science (R0)