A New Heuristic Function of Ant Colony System for Retinal Vessel Segmentation

The automatic segmentation of blood vessels in retinal images is the crucial stage in any retina diagnosis systems. This article discussed the impact of two improvements to the previous baseline approach for automatic segmentation of retinal blood vessels based on the ant colony system. The first improvement is in features where the length of previous features vector used in segmentation is reduced to the half since four less significant features are replaced by a new more significant feature when applying the correlation-based feature selection heuristic. The second improvement is in ant colony system where a new probability-based heuristic function is applied instead of the previous Euclidean distance based heuristic function. Experimental results showed the improved approach gives better performance than baseline approach when it is tested on DRIVE database of retinal images. Also, the statistical analysis demonstrated that was no statistically significant difference between the baseline and improved approaches in the sensitivity (0.7388a± 0.0511 vs. 0.7501a±0.0385, respectively; P = 0.4335). On the other hand, statistically significant improvements were found between the baseline and improved approaches for specificity and accuracy (P = 0.0024 and 0.0053, respectively). It was noted that the improved approach showed an increase of 1.1% in the accuracy after applying the new probability-based heuristic function.

[1]  William A. Barrett,et al.  Interactive live-wire boundary extraction , 1997, Medical Image Anal..

[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]  Mark A. Hall,et al.  Correlation-based Feature Selection for Discrete and Numeric Class Machine Learning , 1999, ICML.

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

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

[6]  Ghassan Hamarneh,et al.  Live-Vessel: Extending Livewire for Simultaneous Extraction of Optimal Medial and Boundary Paths in Vascular Images , 2007, MICCAI.

[7]  Paul Mitchell,et al.  Impact of current and past blood pressure on retinal arteriolar diameter in an older population , 2004, Journal of hypertension.

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

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

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

[11]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[12]  C. Morello,et al.  Etiology and natural history of diabetic retinopathy: an overview. , 2007, American journal of health-system pharmacy : AJHP : official journal of the American Society of Health-System Pharmacists.

[13]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

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

[15]  Rasoul Khayati,et al.  Retina Vessel Detection Using Fuzzy Ant Colony Algorithm , 2010, 2010 Canadian Conference on Computer and Robot Vision.

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

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

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

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

[20]  Dogan Aydin,et al.  Detection of blood vessels in ophthalmoscope images using MF/ant (matched filter/ant colony) algorithm , 2009, Comput. Methods Programs Biomed..

[21]  Aboul Ella Hassanien,et al.  Ant Colony-based System for Retinal Blood Vessels Segmentation , 2012, BIC-TA.

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

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

[24]  Paul Mitchell,et al.  Retinal vessel diameter and open-angle glaucoma: the Blue Mountains Eye Study. , 2005, Ophthalmology.

[25]  Kostas Delibasis,et al.  Automatic model-based tracing algorithm for vessel segmentation and diameter estimation , 2010, Comput. Methods Programs Biomed..

[26]  Ali Mahlooji Far,et al.  Retinal Image Analysis Using Curvelet Transform and Multistructure Elements Morphology by Reconstruction , 2011, IEEE Transactions on Biomedical Engineering.

[27]  Xiaoyi Jiang,et al.  Adaptive Local Thresholding by Verification-Based Multithreshold Probing with Application to Vessel Detection in Retinal Images , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Paul Mitchell,et al.  Retinal Vessel Diameters and Obesity: A Population‐Based Study in Older Persons , 2006, Obesity.

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

[30]  Aboul Ella Hassanien,et al.  Integrated Features Based on Gray-Level and Hu Moment-Invariants with Ant Colony System for Retinal Blood Vessels Segmentation , 2012 .

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

[32]  Mohammed Al-Rawi,et al.  An improved matched filter for blood vessel detection of digital retinal images , 2007, Comput. Biol. Medicine.