Abstract
Automated computer-aided analysis of lung vessels has shown to yield promising results for non-invasive diagnosis of lung diseases. In order to detect vascular changes affecting arteries and veins differently, an algorithm capable of identifying these two compartments is needed. We propose a fully automatic algorithm that separates arteries and veins in thoracic computed tomography (CT) images based on two integer programs. The first extracts multiple subtrees inside a graph of vessel paths. The second labels each tree as either artery or vein by maximizing both, the contact surface in their Voronoi diagram, and a measure based on closeness to accompanying bronchi. We evaluate the performance of our automatic algorithm on 10 manual segmentations of arterial and venous trees from patients with and without pulmonary vascular disease, achieving an average voxel based overlap of 94.1% (range: 85.0% – 98.7%), outperforming a recent state-of-the-art interactive method.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Murphy, K., van Ginneken, B., Schilham, A.M.R., de Hoop, B.J., Gietema, H.A., Prokop, M.: A large-scale evaluation of automatic pulmonary nodule detection in chest CT using local image features and k-nearest-neighbour classification. Med. Image Anal. 13(5), 757–770 (2009)
Masutani, Y., MacMahon, H., Doi, K.: Computerized detection of pulmonary embolism in spiral CT angiography based on volumetric image analysis. IEEE Trans. Med. Imaging 21(12), 1517–1523 (2002)
Linguraru, M.G., Pura, J.A., Van Uitert, R.L., Mukherjee, N., Summers, R.M., Minniti, C., Gladwin, M.T., Kato, G., Machado, R.F., Wood, B.J.: Segmentation and quantification of pulmonary artery for noninvasive CT assessment of sickle cell secondary pulmonary hypertension. Med. Phys. 37(4), 1522–1532 (2010)
Estépar, R.S.J., Kinney, G.L., Black-Shinn, J.L., Bowler, R.P., Kindlmann, G.L., Ross, J.C., Kikinis, R., Han, M.K., Come, C.E., Diaz, A.A., Cho, M.H., Hersh, C.P., Schroeder, J.D., Reilly, J.J., Lynch, D.A., Crapo, J.D., Wells, J.M., Dransfield, M.T., Hokanson, J.E., Washko, G.R.: Computed tomographic measures of pulmonary vascular morphology in smokers and their clinical implications. Am. J. Respir. Crit. Care Med. 188(2), 231–239 (2013)
Helmberger, M., Pienn, M., Urschler, M., Kullnig, P., Stollberger, R., Kovacs, G., Olschewski, A., Olschewski, H., Bálint, Z.: Quantification of tortuosity and fractal dimension of the lung vessels in pulmonary hypertension patients. PLoS One 9(1), e87515 (2014)
van Rikxoort, E.M., van Ginneken, B.: Automated segmentation of pulmonary structures in thoracic computed tomography scans: a review. Phys. Med. Biol. 58, R187–R220 (2013)
Bülow, T., Wiemker, R., Blaffert, T., Lorenz, C., Renisch, S.: Automatic extraction of the pulmonary artery tree from multi-slice CT data. In: Proc. SPIE 5746, Med. Imaging Physiol. Funct. Struct. from Med. Images, pp. 730–740 (2005)
Park, S., Lee, S.M., Kim, N., Seo, J.B., Shin, H.: Automatic reconstruction of the arterial and venous trees on volumetric chest CT. Med. Phys. 40(7), 071906 (2013)
Saha, P.K., Gao, Z., Alford, S.K., Sonka, M., Hoffman, E.A.: Topomorphologic separation of fused isointensity objects via multiscale opening: Separating arteries and veins in 3-D pulmonary CT. IEEE Trans. Med. Imaging 29(3), 840–851 (2010)
Gao, Z., Grout, R.W., Holtze, C., Hoffman, E.A., Saha, P.K.: A new paradigm of interactive artery/vein separation in noncontrast pulmonary CT imaging using multiscale topomorphologic opening. IEEE Trans. Biomed. Eng. 59(11), 3016–3027 (2012)
Kitamura, Y., Li, Y., Ito, W., Ishikawa, H.: Adaptive higher-order submodular potentials for pulmonary artery-vein segmentation. In: Proc. Fifth Int. Work. Pulm. Image Anal., pp. 53–61 (2013)
Benmansour, F., Türetken, E., Fua, P.: Tubular Geodesics using Oriented Flux: An ITK Implementation. The Insight Journal (2013)
Türetken, E., Benmansour, F., Andres, B., Pfister, H., Fua, P.: Reconstructing loopy curvilinear structures using integer programming. In: IEEE Conf. Comput. Vis. Pattern Recognit., pp. 1822–1829 (2013)
Robben, D., Türetken, E., Sunaert, S., Thijs, V., Wilms, G., Fua, P., Maes, F., Suetens, P.: Simultaneous segmentation and anatomical labeling of the cerebral vasculature. In: Golland, P., Hata, N., Barillot, C., Hornegger, J., Howe, R. (eds.) MICCAI 2014, Part I. LNCS, vol. 8673, pp. 307–314. Springer, Heidelberg (2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Payer, C., Pienn, M., Bálint, Z., Olschewski, A., Olschewski, H., Urschler, M. (2015). Automatic Artery-Vein Separation from Thoracic CT Images Using Integer Programming. In: Navab, N., Hornegger, J., Wells, W., Frangi, A. (eds) Medical Image Computing and Computer-Assisted Intervention -- MICCAI 2015. MICCAI 2015. Lecture Notes in Computer Science(), vol 9350. Springer, Cham. https://doi.org/10.1007/978-3-319-24571-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-24571-3_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24570-6
Online ISBN: 978-3-319-24571-3
eBook Packages: Computer ScienceComputer Science (R0)