Abstract
This paper introduces a novel optimal graph construction method that is applicable to multi-dimensional, multi-surface segmentation problems. Such problems are often solved by refining an initial coarse surface within the space given by graph columns. Conventional columns are not well suited for surfaces with high curvature or complex shapes but the proposed columns, based on properly generated flow lines, which are non-intersecting, guarantee solutions that do not self-intersect and are better able to handle such surfaces.
The method is applied to segment human airway walls in computed tomography images. Comparison with manual annotations on 649 cross-sectional images from 15 different subjects shows significantly smaller contour distances and larger area of overlap than are obtained with recently published graph based methods.
Airway abnormality measurements obtained with the method on 480 scan pairs from a lung cancer screening trial are reproducible and correlate significantly with lung function.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boykov, Y., Kolmogorov, V.: An Experimental Comparison of Min-cut/Max- Flow Algorithms for Energy Minimization in Vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1124–1137 (2004)
Dey, T.K., Sun, J.: Normal and Feature Estimation from Noisy Point Clouds. In: Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, pp. 21–32 (2006)
Ishikawa, H.: Exact Optimization for Markov Random Fields with Convex Priors. IEEE Trans. Pattern Anal. Mach. Intell. 25(10), 1333–1336 (2003)
Li, K., Wu, X., Chen, D.Z., Sonka, M.: Optimal Surface Segmentation in Volumetric Images - A Graph-Theoretic Approach. IEEE Trans. Pattern Anal. Mach. Intell. 28(1), 119–134 (2006)
Liu, X., Chen, D.Z., Wu, X., Sonka, M.: Optimal Graph-Based Segmentation of 3D Pulmonary Airway and Vascular Trees Across Bifurcations. In: First International Workshop on Pulmonary Image Analysis, pp. 103–111 (2008)
Lo, P., van Ginneken, B., Reinhardt, J.M., de Bruijne, M.: Extraction of Airways from CT (EXACT 2009). In: The Second International Workshop on Pulmonary Image Analysis, pp. 175–189 (2009)
Lo, P., Sporring, J., Pedersen, J.J.H., de Bruijne, M.: Airway tree extraction with locally optimal paths. In: Yang, G.-Z., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds.) MICCAI 2009. LNCS, vol. 5762, pp. 51–58. Springer, Heidelberg (2009)
Pedersen, J.H., Ashraf, H., Dirksen, A., Bach, K., Hansen, H., Toennesen, P., Thorsen, H., Brodersen, J., Skov, B.G., Døssing, M., Mortensen, J., Richter, K., Clementsen, P., Seersholm, N.: The danish randomized lung cancer CT screening trial–overall design and results of the prevalence round. J. Thorac. Oncol. 4(5), 608–614 (2009)
Petersen, J., Lo, P., Nielsen, M., Edula, G., Ashraf, H., Dirksen, A., Bruijne, M.d.: Quantitative Analysis of Airway Abnormalities in CT. In: Karssemeijer, N., Summers, R.M. (eds.) Medical Imaging 2010: Computer-Aided Diagnosis. Proceedings of SPIE, vol. 7624 (2010)
Wu, X., Chen, D.Z.: Optimal net surface problems with applications. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 1029–1042. Springer, Heidelberg (2002)
Yin, Y., Song, Q., Sonka, M.: Electric field theory motivated graph construction for optimal medical image segmentation. In: Torsello, A., Escolano, F., Brun, L. (eds.) GbRPR 2009. LNCS, vol. 5534, pp. 334–342. Springer, Heidelberg (2009)
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
Petersen, J., Nielsen, M., Lo, P., Saghir, Z., Dirksen, A., de Bruijne, M. (2011). Optimal Graph Based Segmentation Using Flow Lines with Application to Airway Wall Segmentation. In: Székely, G., Hahn, H.K. (eds) Information Processing in Medical Imaging. IPMI 2011. Lecture Notes in Computer Science, vol 6801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22092-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-22092-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22091-3
Online ISBN: 978-3-642-22092-0
eBook Packages: Computer ScienceComputer Science (R0)