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.

Lupascu, C.A., Tegolo, D. (2012). Graph-Based Minimal Path Tracking in the Skeleton of the Retinal Vascular Network. In Proceedings of IEEE CBMS 2012 [10.1109/CBMS.2012.6266345].

Graph-Based Minimal Path Tracking in the Skeleton of the Retinal Vascular Network

LUPASCU, Carmen Alina;TEGOLO, Domenico
2012-01-01

Abstract

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.
Settore INF/01 - Informatica
giu-2012
CBMS 2012
Roma, Italy
June 2012
25
6
Lupascu, C.A., Tegolo, D. (2012). Graph-Based Minimal Path Tracking in the Skeleton of the Retinal Vascular Network. In Proceedings of IEEE CBMS 2012 [10.1109/CBMS.2012.6266345].
Proceedings (atti dei congressi)
Lupascu, CA; Tegolo, D.
File in questo prodotto:
File Dimensione Formato  
PID2335437.pdf

Solo gestori archvio

Dimensione 800.57 kB
Formato Adobe PDF
800.57 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/68286
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 1
social impact