Graph based detection of optic disc and fovea in retinal images

Diabetic retinopathy (DR) is the damage to the eye's retina that occurs with long-term diabetes, which can eventually lead to blindness. Screening programs for DR are being introduced, however, an important prerequisite for automation is the accurate localization of the main anatomical features in the image, notably the optic disc (OD) and the macula. A series of interesting algorithms have been proposed in the recent past and the performance is generally good, but each method has situations, where it fails. This paper presents a novel framework for automatic detection of optic disc and macula in retinal fundus images using a combination of different optic disc and macula detectors represented by a weighted complete graph. A node pruning procedure removes the worst vertices of the graph by satisfying predefined geometric constraints and get best possible detector outputs to be combined using a weighted average. The extensive tests have shown that combining the predictions of multiple detectors is more accurate than any of the individual detectors making up the ensemble.

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

[2]  Phokion G. Kolaitis,et al.  Approximation Properties of NP Minimization Classes , 1995, J. Comput. Syst. Sci..

[3]  Emo Welzl,et al.  Smallest enclosing disks (balls and ellipsoids) , 1991, New Results and New Trends in Computer Science.

[4]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[5]  W. G. Cochran Problems arising in the analysis of a series of similar experiments , 1937 .

[6]  Joni-Kristian Kämäräinen,et al.  The DIARETDB1 Diabetic Retinopathy Database and Evaluation Protocol , 2007, BMVC.

[7]  Asoke K. Nandi,et al.  Automated localisation of optic disk and fovea in retinal fundus images , 2008, 2008 16th European Signal Processing Conference.

[8]  Manuel G. Penedo,et al.  Macula precise localization using digital retinal angiographies , 2007 .

[9]  J. Thiran,et al.  Identification of the optic disk boundary in retinal images using active contours , 1999 .

[10]  Langis Gagnon,et al.  Fast and robust optic disc detection using pyramidal decomposition and Hausdorff-based template matching , 2001, IEEE Transactions on Medical Imaging.

[11]  J. Olson,et al.  Automated assessment of diabetic retinal image quality based on clarity and field definition. , 2006, Investigative ophthalmology & visual science.

[12]  Asoke K. Nandi,et al.  Automated localisation of retinal optic disk using Hough transform , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[13]  Heikki Kälviäinen,et al.  DIARETDB 0 : Evaluation Database and Methodology for Diabetic Retinopathy Algorithms , 2007 .

[14]  Hermann A. Maurer,et al.  New Results and New Trends in Computer Science , 1991, Lecture Notes in Computer Science.

[15]  Bram van Ginneken,et al.  Comparative study of retinal vessel segmentation methods on a new publicly available database , 2004, SPIE Medical Imaging.

[16]  Anurag Mittal,et al.  Automated feature extraction for early detection of diabetic retinopathy in fundus images , 2009, CVPR.

[17]  H. Kälviäinen,et al.  DIARETDB 1 diabetic retinopathy database and evaluation protocol , 2007 .

[18]  Mihalis Yannakakis,et al.  Multiway Cuts in Directed and Node Weighted Graphs , 1994, ICALP.

[19]  Toshihiro Fujito,et al.  A Unified Local Ratio Approximation of Node-Deletion Problems (Extended Abstract) , 1996, ESA.

[20]  Bram van Ginneken,et al.  Fast detection of the optic disc and fovea in color fundus photographs , 2009, Medical Image Anal..

[21]  OpitzDavid,et al.  Popular ensemble methods , 1999 .

[22]  F. Zana,et al.  A region merging algorithm using mathematical morphology: application to macula detection , 1998 .

[23]  Yin Aye Moe,et al.  Automatic Exudate Detection with a Naive Bayes Classifier , 2008 .