Automatic Unsupervised Segmentation of Retinal Vessels Using Self-Organizing Maps and K-Means Clustering

In this paper an automatic unsupervised method for the segmentation of retinal vessels is proposed. A Self-Organizing Map is trained on a portion of the same image that is tested and K-means clustering algorithm is used to divide the map units in 2 classes. The entire image is again input for the Self-Organizing Map, and the class of each pixel will be the class of the best matching unit on the Self-Organizing Map. Finally, the vessel network is post-processed using a hill climbing strategy on the connected components of the segmented image. The experimental evaluation on the publicly available DRIVE database shows accurate extraction of vessels network and a good agreement between our segmentation and the ground truth. The mean accuracy, 0.9459 with a standard deviation of 0.0094, is outperforming the manual segmentation rates obtained by other widely used unsupervised methods. A good kappa value of 0.6562 is inline with state-of-the-art supervised and unsupervised approaches.

[1]  Juha Vesanto,et al.  SOM-based data visualization methods , 1999, Intell. Data Anal..

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

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

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

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

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

[7]  Jorma Laaksonen,et al.  SOM_PAK: The Self-Organizing Map Program Package , 1996 .

[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]  Roberto Marcondes Cesar Junior,et al.  Retinal vessel segmentation using the 2-D Gabor wavelet and supervised classification , 2005, IEEE Transactions on Medical Imaging.

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

[11]  Anil A. Bharath,et al.  Retinal Blood Vessel Segmentation by Means of Scale-Space Analysis and Region Growing , 1999, MICCAI.

[12]  Computer-Assisted Intervention,et al.  Medical Image Computing and Computer-Assisted Intervention – MICCAI’99 , 1999, Lecture Notes in Computer Science.

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

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

[15]  Charles V. Stewart,et al.  Retinal Vessel Centerline Extraction Using Multiscale Matched Filters, Confidence and Edge Measures , 2006, IEEE Transactions on Medical Imaging.

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

[17]  Michel Verleysen,et al.  Kohonen maps versus vector quantization for data analysis , 1997, ESANN.

[18]  O. Chutatape,et al.  Retinal blood vessel detection and tracking by matched Gaussian and Kalman filters , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[19]  A Hoover,et al.  Locating blood vessels in retinal images by piece-wise threshold probing of a matched filter response , 1998, AMIA.

[20]  Emanuele Trucco,et al.  A Comparative Study on Feature Selection for Retinal Vessel Segmentation Using FABC , 2009, CAIP.

[21]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

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

[23]  Tony Lindeberg,et al.  Edge Detection and Ridge Detection with Automatic Scale Selection , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  William M. Wells,et al.  Medical Image Computing and Computer-Assisted Intervention — MICCAI’98 , 1998, Lecture Notes in Computer Science.

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