Automatic Artery-Vein Separation from Thoracic CT Images Using Integer Programming

Christian Payer, Michael Pienn, Zoltan Balint, Andrea Olschewski, Horst Olschewski, Martin Urschler

Research output: Chapter in Book/Report/Conference proceedingChapterResearchpeer-review

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.
Original languageEnglish
Title of host publicationMedical Image Computing and Computer-Assisted Intervention -- MICCAI 2015
Subtitle of host publication18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part II
EditorsNassir Navab, Joachim Hornegger, William M. Wells, Alejandro F. Frangi
PublisherSpringer International Publishing AG
Pages36-43
Volume9350
ISBN (Electronic)978-3-319-24571-3
ISBN (Print)978-3-319-24570-6
DOIs
Publication statusPublished - 2015

Publication series

NameLecture Notes in Computer Science

Fingerprint

Integer programming
Tomography
Computer aided analysis
Pulmonary diseases
Labels

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)

Cooperations

  • BioTechMed-Graz

Cite this

Payer, C., Pienn, M., Balint, Z., Olschewski, A., Olschewski, H., & Urschler, M. (2015). Automatic Artery-Vein Separation from Thoracic CT Images Using Integer Programming. In N. Navab, J. Hornegger, W. M. Wells, & A. F. Frangi (Eds.), Medical Image Computing and Computer-Assisted Intervention -- MICCAI 2015: 18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part II (Vol. 9350, pp. 36-43). (Lecture Notes in Computer Science). Springer International Publishing AG . https://doi.org/10.1007/978-3-319-24571-3_5

Automatic Artery-Vein Separation from Thoracic CT Images Using Integer Programming. / Payer, Christian; Pienn, Michael; Balint, Zoltan; Olschewski, Andrea; Olschewski, Horst; Urschler, Martin.

Medical Image Computing and Computer-Assisted Intervention -- MICCAI 2015: 18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part II. ed. / Nassir Navab; Joachim Hornegger; William M. Wells; Alejandro F. Frangi. Vol. 9350 Springer International Publishing AG , 2015. p. 36-43 (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceedingChapterResearchpeer-review

Payer, C, Pienn, M, Balint, Z, Olschewski, A, Olschewski, H & Urschler, M 2015, Automatic Artery-Vein Separation from Thoracic CT Images Using Integer Programming. in N Navab, J Hornegger, WM Wells & AF Frangi (eds), Medical Image Computing and Computer-Assisted Intervention -- MICCAI 2015: 18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part II. vol. 9350, Lecture Notes in Computer Science, Springer International Publishing AG , pp. 36-43. https://doi.org/10.1007/978-3-319-24571-3_5
Payer C, Pienn M, Balint Z, Olschewski A, Olschewski H, Urschler M. Automatic Artery-Vein Separation from Thoracic CT Images Using Integer Programming. In Navab N, Hornegger J, Wells WM, Frangi AF, editors, Medical Image Computing and Computer-Assisted Intervention -- MICCAI 2015: 18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part II. Vol. 9350. Springer International Publishing AG . 2015. p. 36-43. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-319-24571-3_5
Payer, Christian ; Pienn, Michael ; Balint, Zoltan ; Olschewski, Andrea ; Olschewski, Horst ; Urschler, Martin. / Automatic Artery-Vein Separation from Thoracic CT Images Using Integer Programming. Medical Image Computing and Computer-Assisted Intervention -- MICCAI 2015: 18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part II. editor / Nassir Navab ; Joachim Hornegger ; William M. Wells ; Alejandro F. Frangi. Vol. 9350 Springer International Publishing AG , 2015. pp. 36-43 (Lecture Notes in Computer Science).
@inbook{4518a235aa6844f7b08d5bd93a3adaf0,
title = "Automatic Artery-Vein Separation from Thoracic CT Images Using Integer Programming",
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.",
author = "Christian Payer and Michael Pienn and Zoltan Balint and Andrea Olschewski and Horst Olschewski and Martin Urschler",
year = "2015",
doi = "10.1007/978-3-319-24571-3_5",
language = "English",
isbn = "978-3-319-24570-6",
volume = "9350",
series = "Lecture Notes in Computer Science",
publisher = "Springer International Publishing AG",
pages = "36--43",
editor = "Nassir Navab and Joachim Hornegger and Wells, {William M.} and Frangi, {Alejandro F.}",
booktitle = "Medical Image Computing and Computer-Assisted Intervention -- MICCAI 2015",
address = "Switzerland",

}

TY - CHAP

T1 - Automatic Artery-Vein Separation from Thoracic CT Images Using Integer Programming

AU - Payer, Christian

AU - Pienn, Michael

AU - Balint, Zoltan

AU - Olschewski, Andrea

AU - Olschewski, Horst

AU - Urschler, Martin

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-319-24571-3_5

DO - 10.1007/978-3-319-24571-3_5

M3 - Chapter

SN - 978-3-319-24570-6

VL - 9350

T3 - Lecture Notes in Computer Science

SP - 36

EP - 43

BT - Medical Image Computing and Computer-Assisted Intervention -- MICCAI 2015

A2 - Navab, Nassir

A2 - Hornegger, Joachim

A2 - Wells, William M.

A2 - Frangi, Alejandro F.

PB - Springer International Publishing AG

ER -