Abstract
In this paper, segmentation of blood vessels from colour retinal images using a novel clustering algorithm with a partial supervision strategy is proposed. The proposed clustering algorithm, which is a RAdius based Clustering ALgorithm (RACAL), uses a distance based principle to map the distributions of the data by utilising the premise that clusters are determined by a distance parameter, without having to specify the number of clusters. Additionally, the proposed clustering algorithm is enhanced with a partial supervision strategy and it is demonstrated that it is able to segment blood vessels of small diameters and low contrasts. Results are compared with those from the KNN classifier and show that the proposed RACAL performs better than the KNN in case of abnormal images as it succeeds in segmenting small and low contrast blood vessels, while it achieves comparable results for normal images. For automation process, RACAL can be used as a classifier and results show that it performs better than the KNN classifier in both normal and abnormal images.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Calinski RB, Harabasz J (1974) A dendrite method for cluster analysis. Comm Stat 3:1–27
Davies DL, Bouldin DW (1979) A cluster separation measure. IEEE Trans Pattern Anal Mach Intell 1:224–227
Dunn JC (1973) A fuzzy relative of ISODATA process and its use in detecting compact well-separated clusters. J Cybern 3:32–57
Fawcett T (2004) ROC graphs: notes and practical considerations for researchers, HP Laboratories, Tech. Rep. HPL-2003–2004
Hoover A, Goldbaum M (2003) Locating the optic nerve in a retinal image using fuzzy convergence of the blood vessels. IEEE Trans Med Imaging 22:951–958
Hoover A, Kouznetsova V, Goldbaum M (2000) Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response. IEEE Trans Med Imaging 19:203–210
Jiang X, Mojon D (2003) Adaptive local thresolding by verification-based multithreshold probing with application to vessel detection in retinal images. IEEE Trans Pattern Anal Mach Intell 25:131–137
Kansky J (1999) Clinical opthalmology: a systematic approach, 4th edn. Butterworth-Heinmann, Oxford
Lindeberg T (1994) Scale-space theory in computer vision. Kluwer Academic Publisher, The Netherlands
Martínez-Pérez ME, Hughes AD, Stanton AV, Thom SA, Bharath AA, Parker KH (1999) Scale-space analysis for the characterisation of retinal blood vessels. In: Taylor C, Colchester A (eds) Proceedings of the medical image computing and computer-assisted intervention—MICCAI’99, pp 90–97
Maulik U, Bandyopadhyay S (2002) Performance evaluation of some clustering algorithms and validity indices. IEEE Trans Pattern Anal Mach Intell 24:1650–1654
Metz CE (1978) Basic principles of ROC analysis. Semin Nucl Med 8:283–298
Niemeijer M, Staal J, van Ginneken B, Long M, Abramoff MD (2004) Comparative study of retinal vessel segmentation methods on a new publicly available database. Proc SPIE Med Imaging 5370:648–656
Oserah A, Mirmedhi M, Thomas B, Markham R (2001) Automatic recognition of exudative maculopathy using fuzzy C-means clustering and neural networks. In: Claridge E, Bamber J (eds) Proceedings of the medical image understanding and analysis, pp 49–52
Pinz A, Bernögger S, Datlinger P, Kruger A (1998) Mapping the human retina. IEEE Trans Med Imaging 17:606–619
Salem NM, Nandi AK (2006) Segmentation of retinal blood vessels using scale-space features and K-nearest neighbour classifier. In: Proceedings of the 31st International conference on acoustics, speech, and signal processing—ICASSP’06, Toulouse, May 14–19
Sinthanayothin C, Boyee JF, Williamson TH, Cook HL, Mensah E, Lal S, Usher D (2002) Automatic detection of diabetic retinopathy on digital fundus images. Diabet Med 19:105–112
Staal J, Abramoff MD, Niemeijer M, Viergever MA, van Ginneken B (2004) Ridge-based vessel segmentation in color images for the retina. IEEE Trans Med Imaging 23:501–509
Teng T, Lefley M, Claremont D (2002) Progress towards automated diabetic ocular screening: a review of image analysis and intelligent systems for diabetic retinopathy. Med Biol Eng Comput 40:2–13
The STARE project, available at http://www.ces.clemson.edu/~ahoover/stare
Tolias YA, Panas SM (1998) A fuzzy vessel tracking algorithm for retinal images based on fuzzy clustering. IEEE Trans Med Imaging 17:263–273
Zana F, Klein J (1999) A multimodal registration algorithm of eye fundus images using vessels detection and Hough transform. IEEE Trans Med Imaging 18:419–428
Acknowledgments
The authors would like to thank the reviewers for their comments which have helped to improve the presentation of our results and A. Hoover for making the retinal images publicly available. S. A. Salem and N. M. Salem would like to acknowledge the financial support of the Ministry of Higher Education, Egypt, for this research.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Salem, S.A., Salem, N.M. & Nandi, A.K. Segmentation of retinal blood vessels using a novel clustering algorithm (RACAL) with a partial supervision strategy. Med Bio Eng Comput 45, 261–273 (2007). https://doi.org/10.1007/s11517-006-0141-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11517-006-0141-2