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

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

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Buch/BerichtForschungBegutachtung

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.
Originalspracheenglisch
TitelMedical Image Computing and Computer-Assisted Intervention -- MICCAI 2015
Untertitel18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part II
Redakteure/-innenNassir Navab, Joachim Hornegger, William M. Wells, Alejandro F. Frangi
Herausgeber (Verlag)Springer International Publishing AG
Seiten36-43
Band9350
ISBN (elektronisch)978-3-319-24571-3
ISBN (Print)978-3-319-24570-6
DOIs
PublikationsstatusVeröffentlicht - 2015

Publikationsreihe

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)

Kooperationen

  • BioTechMed-Graz

Dies zitieren

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 (Hrsg.), Medical Image Computing and Computer-Assisted Intervention -- MICCAI 2015: 18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part II (Band 9350, S. 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. Hrsg. / Nassir Navab; Joachim Hornegger; William M. Wells; Alejandro F. Frangi. Band 9350 Springer International Publishing AG , 2015. S. 36-43 (Lecture Notes in Computer Science).

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Buch/BerichtForschungBegutachtung

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 (Hrsg.), Medical Image Computing and Computer-Assisted Intervention -- MICCAI 2015: 18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part II. Bd. 9350, Lecture Notes in Computer Science, Springer International Publishing AG , S. 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, Hrsg., Medical Image Computing and Computer-Assisted Intervention -- MICCAI 2015: 18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part II. Band 9350. Springer International Publishing AG . 2015. S. 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. Hrsg. / Nassir Navab ; Joachim Hornegger ; William M. Wells ; Alejandro F. Frangi. Band 9350 Springer International Publishing AG , 2015. S. 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 -