Ridge-based vessel segmentation in color images of the retina

A method is presented for automated segmentation of vessels in two-dimensional color images of the retina. This method can be used in computer analyses of retinal images, e.g., in automated screening for diabetic retinopathy. The system is based on extraction of image ridges, which coincide approximately with vessel centerlines. The ridges are used to compose primitives in the form of line elements. With the line elements an image is partitioned into patches by assigning each image pixel to the closest line element. Every line element constitutes a local coordinate frame for its corresponding patch. For every pixel, feature vectors are computed that make use of properties of the patches and the line elements. The feature vectors are classified using a kNN-classifier and sequential forward feature selection. The algorithm was tested on a database consisting of 40 manually labeled images. The method achieves an area under the receiver operating characteristic curve of 0.952. The method is compared with two recently published rule-based methods of Hoover et al. and Jiang et al. . The results show that our method is significantly better than the two rule-based methods (p<0.01). The accuracy of our method is 0.944 versus 0.947 for a second observer.

[1]  A. Wayne Whitney,et al.  A Direct Method of Nonparametric Measurement Selection , 1971, IEEE Transactions on Computers.

[2]  David G. Stork,et al.  Pattern Classification , 1973 .

[3]  C. Metz.  Basic principles of ROC analysis. , 1978, Seminars in nuclear medicine.

[4]  M. Goldbaum,et al.  Detection of blood vessels in retinal images using two-dimensional matched filters. , 1989, IEEE transactions on medical imaging.

[5]  P F Sharp,et al.  An image-processing strategy for the segmentation and quantification of microaneurysms in fluorescein angiograms of the ocular fundus. , 1996, Computers and biomedical research, an international journal.

[6]  David H. Eberly,et al.  Ridges in Image and Data Analysis , 1996, Computational Imaging and Vision.

[7]  Luc Florack,et al.  Image Structure , 1997, Computational Imaging and Vision.

[8]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[9]  A. Pinz,et al.  Mapping the human retina , 1996, IEEE Transactions on Medical Imaging.

[10]  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).

[11]  Sunil Arya,et al.  An optimal algorithm for approximate nearest neighbor searching fixed dimensions , 1998, JACM.

[12]  M. Cree,et al.  A comparison of computer based classification methods applied to the detection of microaneurysms in ophthalmic fluorescein angiograms , 1998, Comput. Biol. Medicine.

[13]  Yannis A. Tolias,et al.  A fuzzy vessel tracking algorithm for retinal images based on fuzzy clustering , 1998, IEEE Transactions on Medical Imaging.

[14]  Hong Shen,et al.  Rapid automated tracing and feature extraction from retinal fundus images using direct exploratory algorithms , 1999, IEEE Transactions on Information Technology in Biomedicine.

[15]  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.

[16]  Frédéric Zana,et al.  A multimodal registration algorithm of eye fundus images using vessels detection and Hough transform , 1999, IEEE Transactions on Medical Imaging.

[17]  Anil A. Bharath,et al.  Retinal Blood Vessel Segmentation by Means of Scale-Space Analysis and Region Growing , 1999, MICCAI.

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

[19]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[20]  A.D. Hoover,et al.  Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response , 2000, IEEE Transactions on Medical Imaging.

[21]  Demetri Terzopoulos,et al.  T-snakes: Topology adaptive snakes , 2000, Medical Image Anal..

[22]  D. Klonoff,et al.  An economic analysis of interventions for diabetes. , 2000, Diabetes care.

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

[24]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[25]  Max A. Viergever,et al.  A Computational Method for Segmenting Topological Point-Sets and Application to Image Analysis , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Langis Gagnon,et al.  Procedure to detect anatomical structures in optical fundus images , 2001, SPIE Medical Imaging.

[27]  Thomas Walter,et al.  Segmentation of Color Fundus Images of the Human Retina: Detection of the Optic Disc and the Vascular Tree Using Morphological Techniques , 2001, ISMDA.

[28]  Shankar M. Krishnan,et al.  Detection and measurement of retinal vessels in fundus images using amplitude modified second-order Gaussian filter , 2002, IEEE Transactions on Biomedical Engineering.

[29]  C. Sinthanayothin,et al.  Automated detection of diabetic retinopathy on digital fundus images , 2002, Diabetic medicine : a journal of the British Diabetic Association.

[30]  Xiaoyi Jiang,et al.  Adaptive Local Thresholding by Verification-Based Multithreshold Probing with Application to Vessel Detection in Retinal Images , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  M. Larsen,et al.  Automated detection of fundus photographic red lesions in diabetic retinopathy. , 2003, Investigative ophthalmology & visual science.