Genetic algorithm based feature selection combined with dual classification for the automated detection of proliferative diabetic retinopathy

Proliferative diabetic retinopathy (PDR) is a condition that carries a high risk of severe visual impairment. The hallmark of PDR is the growth of abnormal new vessels. In this paper, an automated method for the detection of new vessels from retinal images is presented. This method is based on a dual classification approach. Two vessel segmentation approaches are applied to create two separate binary vessel map which each hold vital information. Local morphology features are measured from each binary vessel map to produce two separate 4-D feature vectors. Independent classification is performed for each feature vector using a support vector machine (SVM) classifier. The system then combines these individual outcomes to produce a final decision. This is followed by the creation of additional features to generate 21-D feature vectors, which feed into a genetic algorithm based feature selection approach with the objective of finding feature subsets that improve the performance of the classification. Sensitivity and specificity results using a dataset of 60 images are 0.9138 and 0.9600 respectively on a per patch basis and 1.000 and 0.975 respectively on a per image basis.

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

[2]  H. Taylor,et al.  World blindness: a 21st century perspective , 2001, The British journal of ophthalmology.

[3]  Roberto Marcondes Cesar Junior,et al.  Retinal vessel segmentation using the 2-D Gabor wavelet and supervised classification , 2005, IEEE Transactions on Medical Imaging.

[4]  David Zhang,et al.  A Modified Matched Filter With Double-Sided Thresholding for Screening Proliferative Diabetic Retinopathy , 2009, IEEE Transactions on Information Technology in Biomedicine.

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

[6]  Jano I. van Hemert,et al.  Towards automatic detection of abnormal retinal capillaries in ultra-widefield-of-view retinal angiographic exams , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[8]  Jamshid Dehmeshki,et al.  Automated detection of proliferative diabetic retinopathy using a modified line operator and dual classification , 2014, Comput. Methods Programs Biomed..

[9]  Herbert F Jelinek,et al.  Automated detection of proliferative retinopathy in clinical practice , 2008, Clinical ophthalmology.

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

[11]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[12]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[13]  Constantin F. Aliferis,et al.  A Gentle Introduction to Support Vector Machines in Biomedicine: Case Studies , 2011 .

[14]  B. Zee,et al.  Detection of Neovascularization Based on Fractal and Texture Analysis with Interaction Effects in Diabetic Retinopathy , 2013, PloS one.

[15]  Ana Maria Mendonça,et al.  Segmentation of retinal blood vessels by combining the detection of centerlines and morphological reconstruction , 2006, IEEE Transactions on Medical Imaging.

[16]  Anil A. Bharath,et al.  Retinal vascular tree morphology: a semi-automatic quantification , 2002, IEEE Transactions on Biomedical Engineering.

[17]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[18]  T. Sano,et al.  [Diabetic retinopathy]. , 2001, Nihon rinsho. Japanese journal of clinical medicine.

[19]  Peter F. Sharp,et al.  Detection of New Vessels on the Optic Disc Using Retinal Photographs , 2011, IEEE Transactions on Medical Imaging.

[20]  Ilias Maglogiannis,et al.  Computer-Supported Angiogenesis Quantification Using Image Analysis and Statistical Averaging , 2008, IEEE Transactions on Information Technology in Biomedicine.

[21]  Kenneth A. De Jong,et al.  An Analysis of the Interacting Roles of Population Size and Crossover in Genetic Algorithms , 1990, PPSN.

[22]  Bunyarit Uyyanonvara,et al.  Blood vessel segmentation methodologies in retinal images - A survey , 2012, Comput. Methods Programs Biomed..

[23]  Chandan Chakraborty,et al.  Small retinal vessels extraction towards proliferative diabetic retinopathy screening , 2012, Expert Syst. Appl..

[24]  U. Rajendra Acharya,et al.  An Integrated Index for the Identification of Diabetic Retinopathy Stages Using Texture Parameters , 2012, Journal of Medical Systems.

[25]  José Manuel Bravo,et al.  A New Supervised Method for Blood Vessel Segmentation in Retinal Images by Using Gray-Level and Moment Invariants-Based Features , 2011, IEEE Transactions on Medical Imaging.

[26]  Elisa Ricci,et al.  Retinal Blood Vessel Segmentation Using Line Operators and Support Vector Classification , 2007, IEEE Transactions on Medical Imaging.

[27]  M. Vatanparast,et al.  A feasibility study on detection of Neovascularization in retinal color images using texture , 2012, 2012 2nd International eConference on Computer and Knowledge Engineering (ICCKE).

[28]  A. Daxer Characterisation of the neovascularisation process in diabetic retinopathy by means of fractal geometry: diagnostic implications , 1993, Graefe's Archive for Clinical and Experimental Ophthalmology.

[29]  Giri Babu Kande,et al.  Unsupervised Fuzzy Based Vessel Segmentation In Pathological Digital Fundus Images , 2010, Journal of Medical Systems.

[30]  Lei Zhang,et al.  Retinal vessel extraction by matched filter with first-order derivative of Gaussian , 2010, Comput. Biol. Medicine.

[31]  J. Olson,et al.  Automated grading for diabetic retinopathy: a large-scale audit using arbitration by clinical experts , 2010, British Journal of Ophthalmology.

[32]  Toke Bek,et al.  Visual prognosis after panretinal photocoagulation for proliferative diabetic retinopathy. , 2005, Acta ophthalmologica Scandinavica.

[33]  Jamshid Dehmeshki,et al.  DIFFERING MATCHED FILTER RESPONSIVITY FOR THE DETECTION OF PROLIFERATIVE DIABETIC RETINOPATHY , 2013 .

[34]  Miss A.O. Penney (b) , 1974, The New Yale Book of Quotations.

[35]  Marios S. Pattichis,et al.  Detection of neovascularization in the optic disc using an AM-FM representation, granulometry, and vessel segmentation , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[36]  Marios S. Pattichis,et al.  Multiscale AM-FM Methods for Diabetic Retinopathy Lesion Detection , 2010, IEEE Transactions on Medical Imaging.

[37]  Guy Cazuguel,et al.  Spatial normalization of eye fundus images , 2012, ISBI 2012.

[38]  S. Wild,et al.  Global prevalence of diabetes: estimates for the year 2000 and projections for 2030. , 2004, Diabetes care.

[39]  Muhammad Younus Javed,et al.  Detection of neovascularization in retinal images using multivariate m-Mediods based classifier , 2013, Comput. Medical Imaging Graph..

[40]  Cheng-Lung Huang,et al.  A GA-based feature selection and parameters optimizationfor support vector machines , 2006, Expert Syst. Appl..

[41]  B. Thomas,et al.  Automated identification of diabetic retinal exudates in digital colour images , 2003, The British journal of ophthalmology.

[42]  Pedro Larrañaga,et al.  A review of feature selection techniques in bioinformatics , 2007, Bioinform..

[43]  Bunyarit Uyyanonvara,et al.  An Ensemble Classification-Based Approach Applied to Retinal Blood Vessel Segmentation , 2012, IEEE Transactions on Biomedical Engineering.

[44]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

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

[46]  K. Saranya,et al.  A novel approach for the detection of new vessels in the retinal images for screening Diabetic Retinopathy , 2012, 2012 International Conference on Communication and Signal Processing.

[47]  Joseph M. Reinhardt,et al.  Splat Feature Classification With Application to Retinal Hemorrhage Detection in Fundus Images , 2013, IEEE Transactions on Medical Imaging.

[48]  Qin Li,et al.  Detection of microaneurysms using multi-scale correlation coefficients , 2010, Pattern Recognit..

[49]  M. Usman Akram,et al.  Detection of Neovascularization for Screening of Proliferative Diabetic Retinopathy , 2012, ICIAR.

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

[51]  Peter F. Sharp,et al.  Texture analysis of retinal neovascularisation , 1997 .

[52]  Andrea Giachetti,et al.  VAMPIRE: Vessel assessment and measurement platform for images of the REtina , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[54]  Rangaraj M. Rangayyan,et al.  Computer-aided Diagnosis of Proliferative Diabetic Retinopathy via Modeling of the Major Temporal Arcade in Retinal Fundus Images , 2013, Journal of Digital Imaging.

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

[56]  Herbert F Jelinek,et al.  Automated segmentation of retinal blood vessels and identification of proliferative diabetic retinopathy. , 2007, Journal of the Optical Society of America. A, Optics, image science, and vision.

[57]  David B. L. Bong,et al.  Detection of Neovascularization in Diabetic Retinopathy , 2012, Journal of Digital Imaging.

[58]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[59]  Bunyarit Uyyanonvara,et al.  Automatic Exudate Detection from Non-dilated Diabetic Retinopathy Retinal Images Using Fuzzy C-means Clustering , 2009, Sensors.

[60]  Bunyarit Uyyanonvara,et al.  Machine learning approach to automatic exudate detection in retinal images from diabetic patients , 2010 .

[61]  Bunyarit Uyyanonvara,et al.  Simple hybrid method for fine microaneurysm detection from non-dilated diabetic retinopathy retinal images , 2013, Comput. Medical Imaging Graph..

[62]  A. Hofman,et al.  Are retinal arteriolar or venular diameters associated with markers for cardiovascular disorders? The Rotterdam Study. , 2004, Investigative ophthalmology & visual science.

[63]  Bernhard Schölkopf,et al.  Feature selection for support vector machines by means of genetic algorithm , 2003, Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence.