Extracting vascular networks under physiological constraints via integer programming

Markus Rempfler, Matthias Schneider, Giovanna D. Ielacqua, Xianghui Xiao, Stuart R. Stock, Jan Klohs, Gábor Székely, Bjoern Andres, Bjoern H. Menze

Research output: Contribution to journalArticle

Abstract

We introduce an integer programming-based approach to vessel network extraction that enforces global physiological constraints on the vessel structure and learn this prior from a high-resolution reference network. The method accounts for both image evidence and geometric relationships between vessels by formulating and solving an integer programming problem. Starting from an over-connected network, it is pruning vessel stumps and spurious connections by evaluating bifurcation angle and connectivity of the graph. We utilize a high-resolution micro computed tomography (μCT) dataset of a cerebrovascular corrosion cast to obtain a reference network, perform experiments on micro magnetic resonance angiography (μMRA) images of mouse brains and discuss properties of the networks obtained under different tracking and pruning approaches.

Original languageEnglish (US)
Pages (from-to)505-512
Number of pages8
JournalMedical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention
Volume17
StatePublished - Jan 1 2014

Fingerprint

Corrosion
Magnetic Resonance Angiography
Blood Vessels
Tomography
Brain
Datasets

ASJC Scopus subject areas

  • Medicine(all)

Cite this

Rempfler, Markus ; Schneider, Matthias ; Ielacqua, Giovanna D. ; Xiao, Xianghui ; Stock, Stuart R. ; Klohs, Jan ; Székely, Gábor ; Andres, Bjoern ; Menze, Bjoern H. / Extracting vascular networks under physiological constraints via integer programming. In: Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention. 2014 ; Vol. 17. pp. 505-512.
@article{9b817295855d4f5fac5a42911a5edf71,
title = "Extracting vascular networks under physiological constraints via integer programming",
abstract = "We introduce an integer programming-based approach to vessel network extraction that enforces global physiological constraints on the vessel structure and learn this prior from a high-resolution reference network. The method accounts for both image evidence and geometric relationships between vessels by formulating and solving an integer programming problem. Starting from an over-connected network, it is pruning vessel stumps and spurious connections by evaluating bifurcation angle and connectivity of the graph. We utilize a high-resolution micro computed tomography (μCT) dataset of a cerebrovascular corrosion cast to obtain a reference network, perform experiments on micro magnetic resonance angiography (μMRA) images of mouse brains and discuss properties of the networks obtained under different tracking and pruning approaches.",
author = "Markus Rempfler and Matthias Schneider and Ielacqua, {Giovanna D.} and Xianghui Xiao and Stock, {Stuart R.} and Jan Klohs and G{\'a}bor Sz{\'e}kely and Bjoern Andres and Menze, {Bjoern H.}",
year = "2014",
month = "1",
day = "1",
language = "English (US)",
volume = "17",
pages = "505--512",
journal = "Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention",

}

Extracting vascular networks under physiological constraints via integer programming. / Rempfler, Markus; Schneider, Matthias; Ielacqua, Giovanna D.; Xiao, Xianghui; Stock, Stuart R.; Klohs, Jan; Székely, Gábor; Andres, Bjoern; Menze, Bjoern H.

In: Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention, Vol. 17, 01.01.2014, p. 505-512.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Extracting vascular networks under physiological constraints via integer programming

AU - Rempfler, Markus

AU - Schneider, Matthias

AU - Ielacqua, Giovanna D.

AU - Xiao, Xianghui

AU - Stock, Stuart R.

AU - Klohs, Jan

AU - Székely, Gábor

AU - Andres, Bjoern

AU - Menze, Bjoern H.

PY - 2014/1/1

Y1 - 2014/1/1

N2 - We introduce an integer programming-based approach to vessel network extraction that enforces global physiological constraints on the vessel structure and learn this prior from a high-resolution reference network. The method accounts for both image evidence and geometric relationships between vessels by formulating and solving an integer programming problem. Starting from an over-connected network, it is pruning vessel stumps and spurious connections by evaluating bifurcation angle and connectivity of the graph. We utilize a high-resolution micro computed tomography (μCT) dataset of a cerebrovascular corrosion cast to obtain a reference network, perform experiments on micro magnetic resonance angiography (μMRA) images of mouse brains and discuss properties of the networks obtained under different tracking and pruning approaches.

AB - We introduce an integer programming-based approach to vessel network extraction that enforces global physiological constraints on the vessel structure and learn this prior from a high-resolution reference network. The method accounts for both image evidence and geometric relationships between vessels by formulating and solving an integer programming problem. Starting from an over-connected network, it is pruning vessel stumps and spurious connections by evaluating bifurcation angle and connectivity of the graph. We utilize a high-resolution micro computed tomography (μCT) dataset of a cerebrovascular corrosion cast to obtain a reference network, perform experiments on micro magnetic resonance angiography (μMRA) images of mouse brains and discuss properties of the networks obtained under different tracking and pruning approaches.

UR - http://www.scopus.com/inward/record.url?scp=84922289006&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84922289006&partnerID=8YFLogxK

M3 - Article

VL - 17

SP - 505

EP - 512

JO - Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention

JF - Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention

ER -