6533b7d4fe1ef96bd12632b8

RESEARCH PRODUCT

Graph-based minimal path tracking in the skeleton of the retinal vascular network

Carmen Alina LupascuDomenico Tegolo

subject

Settore INF/01 - Informaticabusiness.industryComputer sciencePath trackingGraph theoryImage segmentationGraph bandwidthRetinal Images Graphs Dijkstra Floyd-WarshallGraph (abstract data type)Computer visionArtificial intelligencebusinessBeta skeletonDijkstra's algorithmAlgorithmRandom geometric graphMathematicsofComputing_DISCRETEMATHEMATICS

description

This paper presents a semi-automatic framework for minimal path tracking in the skeleton of the retinal vascular network. The method is based on the graph structure of the vessel network. The vascular network is represented based on the skeleton of the available segmented vessels and using an undirected graph. Significant points on the skeleton are considered nodes of the graph, while the edge of the graph is represented by the vessel segment linking two neighboring nodes. The graph is represented then in the form of a connectivity matrix, using a novel method for defining vertex connectivity. Dijkstra and Floyd-Warshall algorithms are applied for detection of minimal paths within the graph. The major contribution of this work is the accurate detection of significant points and the novel definition of vertex connectivity based on a new neighborhood system adopted. The qualitative performance of our method evaluated on the publicly available DRIVE database shows useful results for further purposes.

yearjournalcountryeditionlanguage
2012-06-012012 25th IEEE International Symposium on Computer-Based Medical Systems (CBMS)
https://doi.org/10.1109/cbms.2012.6266345