Vessel Segmentation in Retinal Images Using Graph-Theoretical Vessel Tracking

This paper presents a method for automatic segmentation of blood vessels in retinal images. The method is based on vessel tracking technique. The key idea of the method is that first a set of seed points (center of vessel cross sections) is extracted. Then, the seed points are connected to establish the vessel skeleton. Finally, the false vessel point are rejected by resorting to a hypothesis-verificaton based procedure. The major contribution of this work is that we formulate the step of seed point connection in the form of graph-theoretical shortest path problem. Then we apply the Dijkstra’s algorithm to solve the problem. The performance of our method evaluated on the publicly available DRIVE database shows promising results.

[1]  Emanuele Trucco,et al.  FABC: Retinal Vessel Segmentation Using AdaBoost , 2010, IEEE Transactions on Information Technology in Biomedicine.

[2]  C. Sinthanayothin,et al.  Automated localisation of the optic disc, fovea, and retinal blood vessels from digital colour fundus images , 1999, The British journal of ophthalmology.

[3]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[4]  Charles V. Stewart,et al.  Retinal Vessel Centerline Extraction Using Multiscale Matched Filters, Confidence and Edge Measures , 2006, IEEE Transactions on Medical Imaging.

[5]  A. Ruggeri,et al.  An automatic system for the estimation of generalized arteriolar narrowing in retinal images , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[6]  Max A. Viergever,et al.  Ridge-based vessel segmentation in color images of the retina , 2004, IEEE Transactions on Medical Imaging.

[7]  Philip J. Morrow,et al.  Algorithms for digital image processing in diabetic retinopathy , 2009, Comput. Medical Imaging Graph..

[8]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[9]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .

[10]  Mohammed Al-Rawi,et al.  An improved matched filter for blood vessel detection of digital retinal images , 2007, Comput. Biol. Medicine.

[11]  Frédéric Zana,et al.  Segmentation of vessel-like patterns using mathematical morphology and curvature evaluation , 2001, IEEE Trans. Image Process..

[12]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[13]  M. Foracchia,et al.  A new tracking system for the robust extraction of retinal vessel structure , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[14]  Richard I. Hartley,et al.  Tracking of Blood Vessels in Retinal Images Using Kalman Filter , 2008, 2008 Digital Image Computing: Techniques and Applications.

[15]  O. Chutatape,et al.  Retinal blood vessel detection and tracking by matched Gaussian and Kalman filters , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[16]  Evangelos Dermatas,et al.  Multi-scale retinal vessel segmentation using line tracking , 2010, Comput. Medical Imaging Graph..

[17]  Jacob Scharcanski,et al.  Segmentation of the optic disk in color eye fundus images using an adaptive morphological approach , 2010, Comput. Biol. Medicine.