A shortest path approach to optic disc detection in retinal fundus images

Aim: To evaluate a new algorithm to detect the optic disc in retinal fundus images on a number of publicly available datasets.  Optic Disc detection is an important first step in many automated algorithms, either to be masked out of future processing or for the use in optic disc related disease such as glaucoma and papilledema. Methods: We propose a new method for optic disc detection that converts the retinal image into a graph and exploits vessel enhancement methods to calculate edge weights in finding the shortest path between pairs of points on the periphery of the image.  The line segment with the maximum number of shortest paths is considered the optic disc location, with refinement from a combination template matching approach in the found region. The method was tested on three publicly available datasets: DRIVE, DIARETDB1, and Messidor consisting of 40, 89, and 1200 images.  All images were acquired at a 45°-50° field of view. Results: The method achieves an accuracy of 100, 98.88, and 99.42% on the DRIVE, DIARETDB1, and Messidor databases respectively. Conclusions: The method performs as well or better than state-of-the-art methods on these datasets.  Processing takes an average of 32 seconds (+-1.2) to detect the optic disc, with 26 of those seconds used for the vessel enhancement process.   The accuracy over a wide variety of images shows that the method is robust and would be optimal for retinal analysis systems that perform vessel enhancement as part of their processing.

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

[2]  Michael H. Goldbaum,et al.  Locating the optic nerve in a retinal image using the fuzzy convergence of the blood vessels , 2003, IEEE Transactions on Medical Imaging.

[3]  Firat Hardalaç,et al.  A new approach to optic disc detection in human retinal images using the firefly algorithm , 2015, Medical & Biological Engineering & Computing.

[4]  Jacob Scharcanski,et al.  Fovea center detection based on the retina anatomy and mathematical morphology , 2011, Comput. Methods Programs Biomed..

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

[6]  Junaidi Abdullah,et al.  Automated segmentation of optic disc in fundus images , 2014, 2014 IEEE 10th International Colloquium on Signal Processing and its Applications.

[7]  R. Klein,et al.  Abnormalities of Retinal Microvascular Structure and Risk of Mortality From Ischemic Heart Disease and Stroke , 2006, Hypertension.

[8]  Enrico Grisan,et al.  Detection of optic disc in retinal images by means of a geometrical model of vessel structure , 2004, IEEE Transactions on Medical Imaging.

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

[10]  J. Kanski Clinical Ophthalmology: A Systematic Approach , 1989 .

[11]  Karel J. Zuiderveld,et al.  Contrast Limited Adaptive Histogram Equalization , 1994, Graphics Gems.

[12]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[13]  Gilberto Zamora,et al.  Automated analysis of optic nerve images for detection and staging of papilledema. , 2011, Investigative ophthalmology & visual science.

[14]  Baihua Li,et al.  Automatic extraction of retinal features from colour retinal images for glaucoma diagnosis: A review , 2013, Comput. Medical Imaging Graph..

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

[16]  J. Olson,et al.  Automated detection of exudates for diabetic retinopathy screening , 2007, Physics in medicine and biology.

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

[18]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[19]  Xiaodong Wu,et al.  Segmentation of the optic nerve head combining pixel classification and graph search , 2007, SPIE Medical Imaging.

[20]  Carla Pereira,et al.  Optic disc detection in color fundus images using ant colony optimization , 2012, Medical & Biological Engineering & Computing.

[21]  Aliaa A. A. Youssif,et al.  Optic Disc Detection From Normalized Digital Fundus Images by Means of a Vessels' Direction Matched Filter , 2008, IEEE Transactions on Medical Imaging.

[22]  Ahmed S. Fahmy,et al.  Fast Localization of the Optic Disc Using Projection of Image Features , 2010, IEEE Transactions on Image Processing.

[23]  Guy Cazuguel,et al.  FEEDBACK ON A PUBLICLY DISTRIBUTED IMAGE DATABASE: THE MESSIDOR DATABASE , 2014 .

[24]  Muhammad Moazam Fraz,et al.  Localization and segmentation of optic disc in retinal images using circular Hough transform and grow-cut algorithm , 2016, PeerJ.

[25]  Ting Yu,et al.  Automatic localization and segmentation of optic disc in fundus image using morphology and level set , 2015, 2015 9th International Symposium on Medical Information and Communication Technology (ISMICT).

[26]  J. Olson,et al.  The efficacy of automated “disease/no disease” grading for diabetic retinopathy in a systematic screening programme , 2007, British Journal of Ophthalmology.

[27]  Shoab A. Khan,et al.  Automated detection of Optic Disc for the analysis of retina using color fundus image , 2013, 2013 IEEE International Conference on Imaging Systems and Techniques (IST).

[28]  Marios S. Pattichis,et al.  Fast Localization and Segmentation of Optic Disk in Retinal Images Using Directional Matched Filtering and Level Sets , 2012, IEEE Transactions on Information Technology in Biomedicine.

[29]  András Hajdu,et al.  Combining algorithms for automatic detection of optic disc and macula in fundus images , 2012, Comput. Vis. Image Underst..

[30]  Manuel Emilio Gegúndez-Arias,et al.  Detecting the Optic Disc Boundary in Digital Fundus Images Using Morphological, Edge Detection, and Feature Extraction Techniques , 2010, IEEE Transactions on Medical Imaging.

[31]  Bram van Ginneken,et al.  Automatic detection of red lesions in digital color fundus photographs , 2005, IEEE Transactions on Medical Imaging.

[32]  H. Quigley,et al.  The size and shape of the optic disc in normal human eyes. , 1990, Archives of ophthalmology.

[33]  Joseph M. Reinhardt,et al.  Automated method for the identification and analysis of vascular tree structures in retinal vessel network , 2011, Medical Imaging.

[34]  M. Sonka,et al.  Retinal Imaging and Image Analysis , 2010, IEEE Reviews in Biomedical Engineering.

[35]  Pascale Massin,et al.  A contribution of image processing to the diagnosis of diabetic retinopathy-detection of exudates in color fundus images of the human retina , 2002, IEEE Transactions on Medical Imaging.

[36]  Marilyn James,et al.  Cost effectiveness analysis of screening for sight threatening diabetic eye disease , 2000, BMJ : British Medical Journal.