Skip to main content

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 303))

Abstract

This paper presents an automated retinal blood vessels segmentation approach based on flower pollination search algorithm (FPSA). The flower pollination search is a new algorithm based on the flower pollination process of flowering plants. The FPSA searches for the optimal clustering of the given retinal image into compact clusters under some constrains. Shape features are used to further enhance the clustering results using local search method. The proposed retinal blood vessels approach is tested on a publicly available databases DRIVE a of retinal images. The results demonstrate that the performance of the proposed approach is comparable with state of the art techniques in terms of accuracy, sensitivity and specificity.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fraz, M.M., Remagnino, P., Hoppe, A., Uyyanonvara, B., Rudnicka, A.R., Owen, C.G., Barman, S.A.: Blood vessel segmentation methodologies in retinal images-a survey. Comput. Methods Programs Biomed. 108(1), 407–433 (2012)

    Article  Google Scholar 

  2. Wang, J.J., Taylor, B., Wong, T.Y., Chua, B., Rochtchina, E., Klein, R., Mitchell, P.: Retinal vessel diameters and obesity: a population-based study in older persons. Obesity (Silver Spring) 14(2), 206–214 (2006)

    Article  Google Scholar 

  3. Foracchia, M., Grisan, E., Ruggeri, A.: Extraction and quantitative description of vessel features in hypertensive retinopathy fundus images. In: Book Abstracts of 2nd International Workshop on Computer Assisted Fundus Image Analysis (2011)

    Google Scholar 

  4. Mitchell, P., Leung, H., Wang, J.J., Rochtchina, E., Lee, A.J., Wong, T.Y., Klein, R.: Retinal vessel diameter and open-angle glaucoma: the blue mountains eye study. Ophthalmology 112(2), 245–250 (2005)

    Article  Google Scholar 

  5. Goatman, K., Charnley, A., Webster, L., Nussey, S.: Assessment of automated disease detection in diabetic retinopathy screening using two-field photography. PLoS One 6(12), 275–284 (2011)

    Article  Google Scholar 

  6. Heneghan, C., Flynn, J., OKeefe, M., Cahill, M.: Characterization of changes in blood vessel width and tortuosity in retinopathy of prematurity using image analysis. Med. Image Anal. 6, 407–429 (2002)

    Article  Google Scholar 

  7. Lowell, J., Hunter, A., Steel, D., Basu, A., Ryder, R., Kennedy, R.L.: Measurement of retinal vessel widths from fundus images based on 2D modeling. IEEE Trans. Med. Imaging 23, 1196–1204 (2004)

    Article  Google Scholar 

  8. Haddouche, A., Adel, M., Rasigni, M., Conrath, J., Bourennane, S.: Detection of the foveal avascular zone on retinal angiograms using markov random fields. Digital Signal Processing 20, 149–154 (2010)

    Article  Google Scholar 

  9. Grisan, E., Ruggeri, A.: A divide et impera strategy for automatic classification of retinal vessels into arteries and veins. In: Proc. of the 25th Annual International Conf. of the IEEE Engineering in Medicine and Biology Society, vol. 891, pp. 890–893 (2003)

    Google Scholar 

  10. Kanski, J.J.: Clinical Ophthalmology, 6th edn. Elsevier Health Sciences, London (2007)

    Google Scholar 

  11. Fraz, M.M., Remagnino, P., Hoppe, A., Uyyanonvara, B., Rudnicka, A.R., Owen, C.G., Barman, S.A.: Blood vessel segmentation methodologies in retinal images A survey. Computer Methods and Programs in Biomedicine 108, 407–433 (2012)

    Article  Google Scholar 

  12. Staal, J.J., Abramoff, M.D., Niemeijer, M., Viergever, M.A., van Ginneken, B.: Ridge based vessel segmentation in color images of the retina. IEEE Trans. Med. Imaging 23(4), 501–509 (2004)

    Article  Google Scholar 

  13. Yang, X.-S.: Flower pollination algorithm for global optimization. In: Durand-Lose, J., Jonoska, N. (eds.) UCNC 2012. LNCS, vol. 7445, pp. 240–249. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  14. Pavlyukevich, I.: Levy flights, non-local search and simulated annealing. J. Computational Physics 226, 1830–1844 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  15. MacQueen, J.B.: Some Methods for classification and Analysis of Multivariate Observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297. University of California Press (2009) (retrieved April 07, 2009); MR 0214227. Zbl 0214.46201

    Google Scholar 

  16. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)

    Book  MATH  Google Scholar 

  17. Pal, N.R., Pal, K., Keller, J.M., Bezdek, J.C.: A Possibilistic Fuzzy c-Means Clustering Algorithm. IEEE Trans. on Fuzzy systems 13(4), 517–530 (2005)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Emary, E., Zawbaa, H.M., Hassanien, A.E., Tolba, M.F., Snášel, V. (2014). Retinal Vessel Segmentation Based on Flower Pollination Search Algorithm. In: Kömer, P., Abraham, A., Snášel, V. (eds) Proceedings of the Fifth International Conference on Innovations in Bio-Inspired Computing and Applications IBICA 2014. Advances in Intelligent Systems and Computing, vol 303. Springer, Cham. https://doi.org/10.1007/978-3-319-08156-4_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08156-4_10

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08155-7

  • Online ISBN: 978-3-319-08156-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics