Skip to main content
SpringerLink
Log in

Automatic segmentation of blood vessels from retinal fundus images through image processing and data mining techniques

  • Published:
Sadhana Aims and scope Submit manuscript

Abstract

Machine Learning techniques have been useful in almost every field of concern. Data Mining, a branch of Machine Learning is one of the most extensively used techniques. The ever-increasing demands in the field of medicine are being addressed by computational approaches in which Big Data analysis, image processing and data mining are on top priority. These techniques have been exploited in the domain of ophthalmology for better retinal fundus image analysis. Blood vessels, one of the most significant retinal anatomical structures are analysed for diagnosis of many diseases like retinopathy, occlusion and many other vision threatening diseases. Vessel segmentation can also be a pre-processing step for segmentation of other retinal structures like optic disc, fovea, microneurysms, etc. In this paper, blood vessel segmentation is attempted through image processing and data mining techniques. The retinal blood vessels were segmented through color space conversion and color channel extraction, image pre-processing, Gabor filtering, image post-processing, feature construction through application of principal component analysis, k-means clustering and first level classification using Naïve–Bayes classification algorithm and second level classification using C4.5 enhanced with bagging techniques. Association of every pixel against the feature vector necessitates Big Data analysis. The proposed methodology was evaluated on a publicly available database, STARE. The results reported 95.05% accuracy on entire dataset; however the accuracy was 95.20% on normal images and 94.89% on pathological images. A comparison of these results with the existing methodologies is also reported. This methodology can help ophthalmologists in better and faster analysis and hence early treatment to the patients.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15

Similar content being viewed by others

References

  • Abràmoff M D, Garvin M K and Milan Sonka 2010 Retinal imaging and image analysis. IEEE T. Med. Imaging 1(3): 169–208

  • Akila K and Kuga H 1982 A computer method for understanding ocular fundus images. Pattern Recognit. 15: 431–443

  • Asad A H et al 2013 An improved ant colony system for retinal blood vessel segmentation, Proceedings of the 2013 Federal Conference on Computer Science and Information Systems, 199–205

  • Bankheard P, Scholfield C N, McGeown J G and Curtis T M 2012 Fast retinal vessel detection and measurement using wavelets and edge location refinement. PLoS One 7(3): e32435

  • Brainard D H 1989 Callibration of computer controlled color monitor. Color Res. Appl. 14(1): 23–34

  • Breiman Leo 1996 Bagging predictors. Mach. Learn. 24(2): 123–140

  • Cinsdikici M G and Aydin D 2009 Detection of blood vessels in ophthalmoscope images using MF/ant (matched Filter/ant colony) algorithm. Comput. Methods Programs Biomed 96: 85–95

  • Chauduri S, Chatterjee S, Katz N, Nelson M and Goldbaum M 1989 Detection of Blood Vessels im retinal images using two-dimensional matched filters. IEEE Trans. Med. Imaging 8: 263–269

  • Fogel I and Sagi D 1989 Gabor filters as texture discriminator. Biol. Cybern. 61(2): 103–113

  • Fraz N M, Barman S A, Remagnino P, Hoppe A, Basit A, Uyyanonvara B, Rudhicka A R and Owen C G 2012 An approach to localisze the retinal blood vessels using bit planes and centreline detection. Comput. Methods Programs Biomed. 108(2): 600–616

  • Gall and Jean- Francois Le 2005 Random trees and applications. Probability Surveys 2: 245–311

  • Geetha Ramani R, Lakshmi Balasubramanian and Shomona Gracia Jabob 2012a Automatic Prediction of Diabetic Retinopathy and Glaucoma through Image processing and Data Mining Techniques. Proc. of Int. Conf. on Machine Vision and Image Processing,: 163–167

  • Geetha Ramani R, Lakshmi Balasubramanian and Shomona Gracia Jacob 2012b Data mining method of evaluating classifier prediction accuracy in retinal data, Proc. of IEEE Int. Conf. on Computational Intelligence and Computing Research, 426–429

  • Geetha Ramani R, Lakshmi Balasubramanian and Shomona Gracia Jacob 2013a ROC Analysis of classifiers in automatic detection of diabetic retinopathy using shape features of fundus images, Proc. Int. Conf. Advances in Computing, Communications and Informatics, 66–72

  • Geetha Ramani R and Shomonna Gracia Jacob 2013b Prediction of P53 mutants (multiple sites) transcriptional activity based on structural (2D&3D) properties. PloS one 8(2): e55401

  • Geetha Ramani R and Lakshmi Balsubrmanian 2013c Multi-Class Classification for Prediction of Retinal Diseases (Retinopathy and Occlusion) from Fundus Images. Proceedings of ICKM’ 13: 122–134

  • Geusebroek J M, Van den Boomgaard R, Smeulders A W M and Geerts H 2001 Color Invariance. IEEE Trans. Pattern Anal. Mach. Intell. 23(2): 1338–1350

  • Goldbaum M 1975 Structured Analysis of the Retina. Available at http://www.parl.clemson.edu/~ahoover/stare/index.html

  • Grigorescu C, Petkov N and Westenberg M A 2004 Contour and boundary detection improved by surround suppression of texture edges. Image Vision Comput. 22(8): 609–622

  • Hoover A D, Kouznetsovz V and Goldbaum M 2000 Locating Blood Vessels in retinal images by piecewise threshold probing of a matched flter respinse, IEEE Trans. Med. Imaging 19: 203–210

  • John, George H, Langley and Pat 1995 Estimating Continuous Distributions in Bayesian Classifiers, in the Proc.of the 11 th conf.on University in Artificial Intelligence 338–345

  • Jolliffe I T 1986 Principal Component Analysis, Springer-Verlag, 487. ISBN 978-0-387-95442-4

  • Lloyd S P 1982 Least Squares Quantization in PCM. IEEE Trans. Inf. Theory 28: 128–137

  • Lam B S Y and Hong Yin 2008 A Novel Vessel Segmentation Algorithm for Pathological Retinal Images Based on the Divergence of Vector Fields. IEEE Trans. Med. Imaging 27(2): 227–246

  • Martinez-Perez M E, Hughes A D, Thom S A, Bharath A A and Parker K H 2007 Segmentation of blood vessels from red-free and fluoroscein retinal images. Med. Image Anal. 11: 47–61

  • Mendonca A M and Campilho A 2006 Segmentaion of retinal blood vessels by cobining the detection of centerlines and morphological reconstruction. IEEE Trans. Med. Imaging 25: 1200–1213

  • Min M S and Mahloojifar A 2011 Retinal Image Analysis using curvelet transform and multistructure elements morphology by reconstruction. IEEE Trans. BioMed. Eng. 58: 1183–1192

  • Niail Patton, Aslam T M, MacGillivray T, Deary I J, Dhillon B, Eikelbhoom R H, Yogesan K and Constable I J 2006 Retinal image analysis: Concepts, applications and potential. Progr. Retinal Eye Res. 25: 99–127

  • Niemeijer M, Staal J J, Van Ginneken B, Loog M and Abramoff M 2004 Comparative study on retinal vessel segmentaion methods on a new publicly available database. SPIE: 648–656

  • Pizer S M, Amburn E P, Austin J D, Cromartia R, Gesselowitz A, Greer T, Romeny B T H and Zimmerman J B 1987 Adaptive histogram equalization and its variations. Comput. Vision, Graphics, Image Process. 39: 355–368

  • Saffarzadeh V M, Osareh A and Shadgar B 2014 Vessel Segmentation in Retinal Images Using Multi Scale Line Operator and K-Means Clustering. J. Med. Signals Sens. 4(2): 122–129

  • Sinthanauothin C, Boyce J F, Cook H L and Williamsom T H 1999 Automated localisation of the optic-disc, fovea and retinal blood vessels from digital colour fundus images. Br. J. Opthalmol. 83: 902–910

  • Soares J V B, Leandro Cesar R M, Jelinek H F and Cree M J 2006 Retinal vessel segmentation using the 2-D Gabor wavelet and supervised classification. IEEE Trans. Med. Imaging 25: 1214–1222

  • Steven L Salzberg 1994 C4.5: Programs for Machine Learning by J. Ross Quinlan, Morgan Kaufmann Publishers, Inc. 1993. Mach. Learn. 16(3): 235–240

  • Vermeer K A, Vos F M, Lemij H G and Vossepoel A M 2004 A model based method for retinal blood vessel detection. Comput. Biol. Med. 34: 209–219

  • Vlachos M and Dermatas E 2010 Multi-Scal Retinal vessel Segmentation using line tracking. Comput. Med. Imaging Graphics 34: 213–227

  • Xu L and Luo S 2010 A novel method for blood vessel detection from retinal images. BioMed. Eng. Online 9: 14

  • Yang Y, Huang S and Rao N 2008 An automatic hybrod method for retinal blood vessel extraction. Int. J. Appl. Mathemat. Comput. Sci. 18: 399–407

  • You X, Peng Q, Yuan Y, Cheung Y and Lei J 2011 Segmentation of retinal blood vessels using the radial projection and semi-supervised approach. Pattern Recognit. 44: 2314–2324

  • Zhang B, Zhang L, Zhang L and Karray F 2010 Retinal vessel extraction by matched filter with first-order derivative of Gaussian. Comput. Biol. Med. 40: 438–445

Download references

Author information

Authors and Affiliations

  1. Department of Information Science and Technology, Anna University, Chennai, 600025, India

    R GEETHARAMANI & LAKSHMI BALASUBRAMANIAN

Authors
  1. R GEETHARAMANI
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. LAKSHMI BALASUBRAMANIAN
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to LAKSHMI BALASUBRAMANIAN.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

GEETHARAMANI, R., BALASUBRAMANIAN, L. Automatic segmentation of blood vessels from retinal fundus images through image processing and data mining techniques. Sadhana 40, 1715–1736 (2015). https://doi.org/10.1007/s12046-015-0411-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12046-015-0411-5

Keywords

Search

Navigation