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):

Reconstructing Cerebrovascular Networks under Local Physiological Constraints by 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 Analysis
Vol. 25, No. 1, pp. 86-94, 2015


We introduce a probabilistic approach to vessel network extraction that enforces physiological constraints on the vessel structure. The method accounts for both image evidence and geometric relationships between vessels by solving an integer program, which is shown to yield the maximum a posteriori (MAP) estimate to a probabilistic model. Starting from an overconnected network, it is pruning vessel stumps and spurious connections by evaluating the local geometry and the global connectivity of the graph. We utilize a high-resolution micro computed tomography (uCT) dataset of a cerebrovascular corrosion cast to obtain a reference network and learn the prior distributions of our probabilistic model and we perform experiments on in-vivo magnetic resonance microangiography (uMRA) images of mouse brains. We finally 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 = {Reconstructing Cerebrovascular Networks under Local Physiological Constraints by Integer Programming},
  journal = {Medical Image Analysis},
  year = {2015},
  month = {},
  pages = {86-94},
  volume = {25},
  number = {1},
  keywords = {vascular network extraction, vessel segmentation, vessel tracking, cerebrovascular networks, integer programming, structured prediction}