Automatic identification of diabetic retinopathy stages by using fundus images and visibility graph method

Abstract Diabetic retinopathy (DR) is one of the problems caused due to the diabetes disease in which the retina is damaged because fluid leaks into the retina from the blood vessels. In extreme cases, the patient may loss vision. Therefore, determination of DR grades has an important role in the treatment process of the disease and preventing vision loss. Different image processing based methods have been proposed to detect the different stages of DR automatically. In this paper, a method based on Radon transform (RT) and visibility graph (VG) was proposed to automatically discriminate grades 0 (normal), 1, 2 and 3 of the DR from fundus images. The proposed method is summarized in two stages: feature extraction and classification. In this study, for the first time, the VG method was employed in the image processing field for feature extraction. Then, these features were given to error-correcting output codes (ECOC) method for classification purposes. The proposed method was easy enjoying an accuracy of 97.92%, a sensitivity of 95.83% and a specificity of 98.61%. The VG based method can be a very easy, cheap, and effective test for the automatic grading of DR stages and it can apply in other image processing application.

[1]  Huiqi Li,et al.  Automated feature extraction in color retinal images by a model based approach , 2004, IEEE Transactions on Biomedical Engineering.

[2]  M.R. Raghuveer,et al.  Bispectrum estimation: A digital signal processing framework , 1987, Proceedings of the IEEE.

[3]  Z. Shao.  Network analysis of human heartbeat dynamics , 2010 .

[4]  Hojjat Adeli,et al.  New diagnostic EEG markers of the Alzheimer’s disease using visibility graph , 2010, Journal of Neural Transmission.

[5]  Jerry M. Mendel,et al.  Tutorial on higher-order statistics (spectra) in signal processing and system theory: theoretical results and some applications , 1991, Proc. IEEE.

[6]  H. Adeli,et al.  Improved visibility graph fractality with application for the diagnosis of Autism Spectrum Disorder , 2012 .

[7]  Vinod Chandran,et al.  Cardiac Health Diagnosis Using Higher Order Spectra and Support Vector Machine , 2009, The open medical informatics journal.

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

[9]  L. Tsimring,et al.  The analysis of observed chaotic data in physical systems , 1993 .

[10]  T. Higuchi.  Approach to an irregular time series on the basis of the fractal theory , 1988 .

[11]  A. Wolf,et al.  Determining Lyapunov exponents from a time series , 1985 .

[12]  Konstantina S. Nikita,et al.  Estimation of fractal dimension of images using a fixed mass approach , 1999, Pattern Recognit. Lett..

[13]  Yongyong He,et al.  Hidden Markov model-based fault diagnostics method in speed-up and speed-down process for rotating machinery , 2005 .

[14]  Javad Haddadnia,et al.  A novel method for early diagnosis of Alzheimer’s disease based on higher-order spectral estimation of spontaneous speech signals , 2016, Cognitive Neurodynamics.

[15]  U. Rajendra Acharya,et al.  Evolutionary algorithm based classifier parameter tuning for automatic diabetic retinopathy grading: A hybrid feature extraction approach , 2013, Knowl. Based Syst..

[16]  Mahmoud Reza Hashemi,et al.  Tree-based scheme for reducing shared cache miss rate leveraging regional, statistical and temporal similarities , 2014, IET Comput. Digit. Tech..

[17]  Matthias Dehmer,et al.  A history of graph entropy measures , 2011, Inf. Sci..

[18]  Charles F. Hockett,et al.  A mathematical theory of communication , 1948, MOCO.

[19]  Kenneth W. Tobin,et al.  Microaneurysm detection with radon transform-based classification on retina images , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[20]  Jae S. Lim,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[21]  A. Nayfeh,et al.  Applied nonlinear dynamics : analytical, computational, and experimental methods , 1995 .

[22]  J. C. Nuño,et al.  The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion , 2009, 0901.0888.

[23]  Bálint Antal,et al.  An ensemble-based system for automatic screening of diabetic retinopathy , 2014, Knowl. Based Syst..

[24]  Lila Iznita Izhar,et al.  Analysis of retinal fundus images for grading of diabetic retinopathy severity , 2011, Medical & Biological Engineering & Computing.

[25]  U. Rajendra Acharya,et al.  Data mining technique for automated diagnosis of glaucoma using higher order spectra and wavelet energy features , 2012, Knowl. Based Syst..

[26]  Aliaa A. A. Youssif,et al.  Comparative Study of Contrast Enhancement and Illumination Equalization Methods for Retinal Vasculat , 2006 .

[27]  K. Pukenas.  Three-Mode Biomedical Signal Denoising in the Local Phase Space based on a Tensor Approach , 2011 .

[28]  R. Nussinov,et al.  Residues crucial for maintaining short paths in network communication mediate signaling in proteins , 2006, Molecular systems biology.

[29]  Kamesh Namuduri,et al.  A Decision Support Framework for Automated Screening of Diabetic Retinopathy , 2006, Int. J. Biomed. Imaging.

[30]  Lucas Lacasa,et al.  From time series to complex networks: The visibility graph , 2008, Proceedings of the National Academy of Sciences.

[31]  M. J. Katz,et al.  Fractals and the analysis of waveforms. , 1988, Computers in biology and medicine.

[32]  Javad Haddadnia,et al.  Higher-order spectral analysis of spontaneous speech signals in Alzheimer’s disease , 2018, Cognitive Neurodynamics.

[33]  U. Rajendra Acharya,et al.  Application of Higher Order Spectra for the Identification of Diabetes Retinopathy Stages , 2008, Journal of Medical Systems.

[34]  D. Broomhead,et al.  Robust estimation of tangent maps and Liapunov spectra , 1996 .

[35]  Thomas Kailath,et al.  Modern signal processing , 1985 .

[36]  P. Zimmet,et al.  Definition, diagnosis and classification of diabetes mellitus and its complications. Part 1: diagnosis and classification of diabetes mellitus. Provisional report of a WHO Consultation , 1998, Diabetic medicine : a journal of the British Diabetic Association.

[37]  Javad Haddadnia,et al.  Analysis of heart rate signals during meditation using visibility graph complexity , 2018, Cognitive Neurodynamics.

[38]  B. Luque,et al.  Horizontal visibility graphs: exact results for random time series. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Anjan Gudigar,et al.  Novel expert system for glaucoma identification using non-parametric spatial envelope energy spectrum with fundus images , 2017 .

[40]  Mahmoud Reza Hashemi,et al.  A novel arbitration scheme for bandwidth and jitter guarantees in asynchronous NoCs , 2009, 2009 14th International CSI Computer Conference.

[41]  Javad Haddadnia,et al.  Epileptic seizure detection in EEGs signals based on the weighted visibility graph entropy , 2017, Seizure.