Effective optic disc detection method based on swarm intelligence techniques and novel pre-processing steps

Display Omitted Proposing a work that is competitive with state-of-art optic disc detection methods.Describing a novel pre-processing method that improves optic disc detection accuracy.The novel use of four swarm intelligence algorithms (artificial bee colony, particle swarm optimization, bat algorithm, and cuckoo search) for optic disc detection.Providing accuracy, consistency and speed comparison between five swarm algorithms.Providing high performance parameters for swarm intelligence algorithms for optic disc detection and performance study on each parameter and its effect on the accuracy. Diabetic retinopathy affects the vision of a significant fraction of the population worldwide. Retinal fundus images are used to detect the condition before vision loss develops to enable medical interventions. Optic disc detection is an essential step for the automatic detection of the disease. Several techniques have been introduced in the literature to detect the optic disc with different performance characteristics such as speed, accuracy and consistency. For optic disc detection, a nature-inspired algorithm called swarm intelligence has been shown to have clear superiority in terms of speed and accuracy compared to traditional detection algorithms. We therefore further investigated and compared several swarm intelligence techniques. Our study focused on five popular swarm intelligence algorithms: artificial bee colony, particle swarm optimization, bat algorithm, cuckoo search and firefly algorithm. This work also featured a novel pre-processing scheme that enhances the detection accuracy of the swarm techniques by making the optic disc region the highest grayscale value in the image. The pre-processing involves multiple stages of background subtraction, median filtering and mean filtering and is named Background Subtraction-based Optic Disc Detection (BSODD). The best result was obtained by combining our pre-processing technique, firefly algorithm and the parameters used for the algorithm. The obtained accuracy was superior to the other tested algorithms and published results in the literature. The accuracy of the firefly algorithm was 100%, 100%, 98.82% and 95% when using the DRIVE, DiaRetDB1, DMED and STARE databases, respectively.

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

[2]  Erik Valdemar Cuevas Jiménez,et al.  A Comparison of Nature Inspired Algorithms for Multi-threshold Image Segmentation , 2013, Expert Syst. Appl..

[3]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

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

[5]  Kenneth W. Tobin,et al.  Exudate-based diabetic macular edema detection in fundus images using publicly available datasets , 2012, Medical Image Anal..

[6]  J. Olson,et al.  Automatic detection of retinal anatomy to assist diabetic retinopathy screening , 2007, Physics in medicine and biology.

[7]  José Manuel Bravo,et al.  Locating the Optic Disc in Retinal Images Using Morphological Techniques , 2013, IWBBIO.

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

[9]  Chen-Chung Liu,et al.  A novel optic disc detection scheme on retinal images , 2012, Expert Syst. Appl..

[10]  U. Rajendra Acharya,et al.  Application of higher-order spectra for automated grading of diabetic maculopathy , 2015, Medical & Biological Engineering & Computing.

[11]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

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

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

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

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

[17]  U. Rajendra Acharya,et al.  Computer-aided diabetic retinopathy detection using trace transforms on digital fundus images , 2014, Medical & Biological Engineering & Computing.

[18]  Ramin Rajabioun,et al.  Cuckoo Optimization Algorithm , 2011, Appl. Soft Comput..

[19]  Nathan Congdon,et al.  The Prevalence of Diabetic Retinopathy in the United States , 2002 .

[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]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[22]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[23]  Ann L. Albright,et al.  Prevalence of diabetic retinopathy in the United States, 2005-2008. , 2010, JAMA.

[24]  Rangaraj M. Rangayyan,et al.  Detection of the Optic Nerve Head in Fundus Images of the Retina Using the Hough Transform for Circles , 2010, Journal of Digital Imaging.

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

[26]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

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

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

[29]  Kevin Noronha,et al.  Classification of diabetes maculopathy images using data-adaptive neuro-fuzzy inference classifier , 2015, Medical & Biological Engineering & Computing.

[30]  Sobha Sivaprasad,et al.  Prevalence of diabetic retinopathy in various ethnic groups: a worldwide perspective. , 2012, Survey of ophthalmology.

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