Retinal Blood Vessel Segmentation by Using Matched Filtering and Fuzzy C-means Clustering with Integrated Level Set Method for Diabetic Retinopathy Assessment

BackgroundThe condition of blood vessel network in the retina is an essential part of diagnosing various problems associated with eyes, such as diabetic retinopathy.MethodsIn this study, an automatic retinal vessel segmentation utilising fuzzy c-means clustering and level sets is proposed. Retinal images are contrast-enhanced utilising contrast limited adaptive histogram equalisation while the noise is reduced by using mathematical morphology followed by matched filtering steps that use Gabor and Frangi filters to enhance the blood vessel network prior to clustering. A genetic algorithm enhanced spatial fuzzy c-means method is then utilised for extracting an initial blood vessel network, with the segmentation further refined by using an integrated level set approach.ResultsThe proposed method is validated by using publicly accessible digital retinal images for vessel extraction, structured analysis of the retina and Child Heart and Health Study in England (CHASE_DB1) datasets. These datasets are commonly used for benchmarking the accuracy of retinal vessel segmentation methods where it was shown to achieve a mean accuracy of 0.961, 0.951 and 0.939, respectively.ConclusionThe proposed segmentation method was able to achieve comparable accuracy to other methods while being very close to the manual segmentation provided by the second observer in all datasets.

[1]  Johann Dréo,et al.  Metaheuristics for Hard Optimization: Methods and Case Studies , 2005 .

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

[3]  Liang Zhou,et al.  The detection and quantification of retinopathy using digital angiograms , 1994, IEEE Trans. Medical Imaging.

[4]  Kotagiri Ramamohanarao,et al.  An effective retinal blood vessel segmentation method using multi-scale line detection , 2013, Pattern Recognit..

[5]  Ahmed H. Asad,et al.  Retinal Blood Vessels Segmentation Based on Bio-Inspired Algorithm , 2016, Applications of Intelligent Optimization in Biology and Medicine.

[6]  Stelios Krinidis,et al.  A Robust Fuzzy Local Information C-Means Clustering Algorithm , 2010, IEEE Transactions on Image Processing.

[7]  Patrick Siarry,et al.  Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction , 2013, Digit. Signal Process..

[8]  Evangelos Dermatas,et al.  Multi-scale retinal vessel segmentation using line tracking , 2010, Comput. Medical Imaging Graph..

[9]  Temitope Mapayi,et al.  Adaptive Thresholding Technique for Retinal Vessel Segmentation Based on GLCM-Energy Information , 2015, Comput. Math. Methods Medicine.

[10]  Jon Atli Benediktsson,et al.  Automatic retinal vessel extraction based on directional mathematical morphology and fuzzy classification , 2014, Pattern Recognit. Lett..

[11]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

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

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

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

[15]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[16]  Muhammad Moazam Fraz,et al.  Application of Morphological Bit Planes in Retinal Blood Vessel Extraction , 2013, Journal of Digital Imaging.

[17]  Yali Zhao,et al.  A New Approach to Segment Both Main and Peripheral Retinal Vessels Based on Gray-Voting and Gaussian Mixture Model , 2015, PloS one.

[18]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Shankar M. Krishnan,et al.  Detection and measurement of retinal vessels in fundus images using amplitude modified second-order Gaussian filter , 2002, IEEE Transactions on Biomedical Engineering.

[20]  Matthew B. Blaschko,et al.  Learning Fully-Connected CRFs for Blood Vessel Segmentation in Retinal Images , 2014, MICCAI.

[21]  Brian A. Wandell,et al.  A spatial extension of CIELAB for digital color‐image reproduction , 1997 .

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

[23]  Xiaoyi Jiang,et al.  A self-adaptive matched filter for retinal blood vessel detection , 2014, Machine Vision and Applications.

[24]  Salah Bourennane,et al.  Retinal vessel segmentation using a probabilistic tracking method , 2012, Pattern Recognit..

[25]  Andrew Hunter,et al.  An Active Contour Model for Segmenting and Measuring Retinal Vessels , 2009, IEEE Transactions on Medical Imaging.

[26]  Temitope Mapayi,et al.  Comparative Study of Retinal Vessel Segmentation Based on Global Thresholding Techniques , 2015, Comput. Math. Methods Medicine.

[27]  Giri Babu Kande,et al.  Automatic Detection of Microaneurysms and Hemorrhages in Digital Fundus Images , 2010, Journal of Digital Imaging.

[28]  Salah Bourennane,et al.  Automatic Segmentation and Measurement of Vasculature in Retinal Fundus Images Using Probabilistic Formulation , 2013, Comput. Math. Methods Medicine.

[29]  Max A. Viergever,et al.  Multiscale vessel tracking , 2004, IEEE Transactions on Medical Imaging.

[30]  J. P. Jones,et al.  An evaluation of the two-dimensional Gabor filter model of simple receptive fields in cat striate cortex. , 1987, Journal of neurophysiology.

[31]  Muhammad Shahid,et al.  A Novel Fast GLM Approach for Retinal Vascular Segmentation and Denoising , 2017, J. Inf. Sci. Eng..

[32]  Keshab K. Parhi,et al.  Iterative Vessel Segmentation of Fundus Images , 2015, IEEE Transactions on Biomedical Engineering.

[33]  Bin Fang,et al.  Reconstruction of vascular structures in retinal images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[34]  Ujjwal Maulik,et al.  Genetic algorithm-based clustering technique , 2000, Pattern Recognit..

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

[36]  Syamsiah Mashohor,et al.  Supervised retinal vessel segmentation from color fundus images based on matched filtering and AdaBoost classifier , 2017, PloS one.

[37]  Jia Zhang,et al.  A retinal vessel boundary tracking method based on Bayesian theory and multi-scale line detection , 2014, Comput. Medical Imaging Graph..

[38]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[39]  Bunyarit Uyyanonvara,et al.  An approach to localize the retinal blood vessels using bit planes and centerline detection , 2012, Comput. Methods Programs Biomed..

[40]  Marcel Breeuwer,et al.  Evaluation of Hessian-based filters to enhance the axis of coronary arteries in CT images , 2003, CARS.

[41]  Mong-Li Lee,et al.  Automatic grading of retinal vessel caliber , 2005, IEEE Transactions on Biomedical Engineering.

[42]  P. Bankhead,et al.  Fast Retinal Vessel Detection and Measurement Using Wavelets and Edge Location Refinement , 2012, PloS one.

[43]  David A. Clausi,et al.  Designing Gabor filters for optimal texture separability , 2000, Pattern Recognit..

[44]  Sim Heng Ong,et al.  Integrating spatial fuzzy clustering with level set methods for automated medical image segmentation , 2011, Comput. Biol. Medicine.

[45]  Frédéric Zana,et al.  Segmentation of vessel-like patterns using mathematical morphology and curvature evaluation , 2001, IEEE Trans. Image Process..

[46]  Oerip S. Santoso,et al.  Color retinal image enhancement using CLAHE , 2013, International Conference on ICT for Smart Society.

[47]  Khan BahadarKhan,et al.  A Morphological Hessian Based Approach for Retinal Blood Vessels Segmentation and Denoising Using Region Based Otsu Thresholding , 2016, PloS one.

[48]  Roberto Marcondes Cesar Junior,et al.  Retinal Vessel Segmentation Using the 2-D Morlet Wavelet and Supervised Classification , 2005, ArXiv.

[49]  Emanuele Trucco,et al.  FABC: Retinal Vessel Segmentation Using AdaBoost , 2010, IEEE Transactions on Information Technology in Biomedicine.

[50]  Héctor Benítez-Pérez,et al.  Parallel Multiscale Feature Extraction and Region Growing: Application in Retinal Blood Vessel Detection , 2010, IEEE Transactions on Information Technology in Biomedicine.

[51]  Emanuele Trucco,et al.  Retinal vessel segmentation using multiwavelet kernels and multiscale hierarchical decomposition , 2013, Pattern Recognit..

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

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

[54]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[55]  Qinmu Peng,et al.  Segmentation of retinal blood vessels using the radial projection and semi-supervised approach , 2011, Pattern Recognit..

[56]  Guoliang Fan,et al.  An efficient blood vessel detection algorithm for retinal images using local entropy thresholding , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[57]  György Kovács,et al.  A self-calibrating approach for the segmentation of retinal vessels by template matching and contour reconstruction , 2016, Medical Image Anal..

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

[59]  George Azzopardi,et al.  Trainable COSFIRE filters for vessel delineation with application to retinal images , 2015, Medical Image Anal..

[60]  Taher Niknam,et al.  An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering , 2009 .

[61]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[62]  Frank Y. Shih,et al.  Retinal vessels segmentation based on level set and region growing , 2014, Pattern Recognit..

[63]  Yalin Zheng,et al.  Retinal Vessel Segmentation: An Efficient Graph Cut Approach with Retinex and Local Phase , 2015, PloS one.

[64]  Anil A. Bharath,et al.  Segmentation of blood vessels from red-free and fluorescein retinal images , 2007, Medical Image Anal..

[65]  C. Paterson,et al.  Measuring retinal vessel tortuosity in 10-year-old children: validation of the Computer-Assisted Image Analysis of the Retina (CAIAR) program. , 2009, Investigative ophthalmology & visual science.

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

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

[68]  Sheng Chen,et al.  A Kernel-Based Two-Class Classifier for Imbalanced Data Sets , 2007, IEEE Transactions on Neural Networks.

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

[70]  Magnus Borga,et al.  Blood vessel segmentation using multi-scale quadrature filtering , 2010, Pattern Recognit. Lett..

[71]  Zhen Chen,et al.  Local Morphology Fitting Active Contour for Automatic Vascular Segmentation , 2012, IEEE Transactions on Biomedical Engineering.