Tracing Retinal Blood Vessels by Matrix-Forest Theorem of Directed Graphs

Published date : 14 Sep 2014

This paper aims to trace retinal blood vessel trees in fundus images. This task is far from being trivial as the crossover of vessels are commonly encountered in image-based vessel networks. Meanwhile it is often crucial to separate the vessel tree structures in applications such as diabetic retinopathy analysis. In this work, a novel directed graph based approach is proposed to cast the task as label propagation over directed graphs, such that the graph is to be partitioned into disjoint sub-graphs, or equivalently, each of the vessel trees is traced and separated from the rest of the vessel network. Then the tracing problem is addressed by making novel usage of the matrix-forest theorem in algebraic graph theory. Empirical experiments on synthetic as well as publicly available fundus image datasets demonstrate the applicability of our approach.

type
Conference Paper/Poster
journal
The 17th International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI 2014) 14-18 Sept, Boston USA
Url
http://web.bii.a-star.edu.sg/~chengli/tmp/Directed%20Graph%20based%20Tracing%20of%20Retinal%20Blood%20Vessels_MICCAI14.pdf