Tracing retinal blood vessels by matrix-forest theorem of directed graphs

Li Cheng, Jaydeep De, Xiaowei Zhang, Feng Lin, Huiqi Li

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

13 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationMedical Image Computing and Computer-Assisted Intervention, MICCAI 2014 - 17th International Conference, Proceedings
PublisherSpringer Verlag
Pages626-633
Number of pages8
EditionPART 1
ISBN (Print)9783319104034
DOIs
Publication statusPublished - 2014
Event17th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2014 - Boston, MA, United States
Duration: 14 Sept 201418 Sept 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume8673 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2014
Country/TerritoryUnited States
CityBoston, MA
Period14/09/1418/09/14

Fingerprint

Dive into the research topics of 'Tracing retinal blood vessels by matrix-forest theorem of directed graphs'. Together they form a unique fingerprint.

Cite this