This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

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, and Bjoern H. Menze
Medical Image Computing and Computer-Assisted Intervention - MICCAI 2014
Boston 2014


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 highresolution micro computed tomography (uCT) dataset of a cerebrovascular corrosion cast to obtain a reference network, perform experiments on micro magnetic resonance angiography (uMRA) images of mouse brains and discuss properties of the networks obtained under different tracking and pruning approaches.

Link to publisher's page
  author = {Markus Rempfler and Matthias Schneider and Giovanna D. Ielacqua and Xianghui Xiao and Stuart R. Stock and Jan Klohs and Gábor Székely and Bjoern Andres and and Bjoern H. Menze},
  title = {Extracting Vascular Networks under Physiological Constraints via Integer Programming},
  booktitle = {Medical Image Computing and Computer-Assisted Intervention - MICCAI 2014},
  year = {2014},
  pages = {506-513},
  volume = {8674},
  editor = {Polina Golland and Nobuhiko Hata and Christian Barillot and Joachim Hornegger and and Robert Howe},
  series = {LNCS},
  publisher = {Springer Berlin/Heidelberg},
  keywords = {}