Skip to main content
SpringerLink
Log in

Segmentation of Blood Vessels from Retinal Fundus Images Using Bird Swarm Algorithm and River Formation Dynamics Algorithm

  • Conference paper
  • First Online:
International Conference on Intelligent Computing and Smart Communication 2019

Part of the book series: Algorithms for Intelligent Systems ((AIS))

Abstract

In this work, we have presented a new bio-inspired blood vessel segmentation hybrid technique using bird swarm algorithm (BSA) and river formation dynamics (RFD) algorithm. BSA mimics the behavior of the birds and RFD imitates the process of formation of riverbeds. The birds pass through each and every pixel while flying and foraging for the food in order to identify the edge pixels falling in their path. The path taken by the birds has been optimized with the help of RFD algorithm. The pixels are categorized into the edge or non-edge pixels by thresholding. The proposed technique has been implemented and evaluated quantitatively and qualitatively on STARE dataset for the analysis. The experimental results clearly showcase the remarkable improvement over a few metaheuristics and non-metaheuristic techniques namely flower pollination search algorithm, ant colony optimization algorithm and matched filter in terms of accuracy, specificity, and sensitivity. The defined approach gives promising results by detecting continuous and smooth blood vessels with an accuracy of 95.05%.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. M.M. Fraz, P. Remagnino, A. Hoppe, B. Uyyanonvara, A.R. Rudnicka, C.G. Owen, S.A. Barman, Blood vessel segmentation methodologies in retinal images—a survey. Comput. Methods Programs Biomed. 108, 407–433 (2012). https://doi.org/10.1016/j.cmpb.2012.03.009

    Article  Google Scholar 

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

    Google Scholar 

  3. P. Mitchell, H. Leung, J.J. Wang, E. Rochtchina, A.J. Lee, T.Y. Wong, R. Klein, Retinal vessel diameter and open-angle glaucoma: the Blue Mountains Eye Study. Ophthalmology 112, 245–250 (2005). https://doi.org/10.1016/j.ophtha.2004.08.015

    Article  Google Scholar 

  4. J.J. Wang, B. Taylor, T.Y. Wong, B. Chua, E. Rochtchina, R. Klein, P. Mitchell, Retinal vessel diameters and obesity: a population-based study in older persons. Obesity 14, 206–214 (2006). https://doi.org/10.1038/oby.2006.27

    Article  Google Scholar 

  5. K. Goatman, A. Charnley, L. Webster, S. Nussey, Assessment of automated disease detection in diabetic retinopathy screening using two-field photography. PLoS ONE 6, e27524 (2011). https://doi.org/10.1371/journal.pone.0027524

    Article  Google Scholar 

  6. E. Grisan, A. Ruggeri, A divide et impera strategy for automatic classification of retinal vessels into arteries and veins, in Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439). IEEE (2003), pp. 890–893

    Google Scholar 

  7. A. Can, H. Shen, J.N. Turner, H.L. Tanenbaum, B. Roysam, Rapid automated tracing and feature extraction from retinal fundus images using direct exploratory algorithms. IEEE Trans. Inf. Technol. Biomed. 3, 1–14 (1999)

    Google Scholar 

  8. M. Lalonde, L. Gagnon, M.-C. Boucher, Non-recursive paired tracking for vessel extraction from retinal images, in Proceedings of the Conference Vision Interface (2000), pp. 61–68

    Google Scholar 

  9. E. Grisan, A. Pesce, A. Giani, M. Foracchia, A. Ruggeri, A new tracking system for the robust extraction of retinal vessel structure. Annu. Int. Conf. IEEE Eng. Med. Biol. Soc. 3, 1620–1623 (2004). https://doi.org/10.1109/IEMBS.2004.1403491

    Article  Google Scholar 

  10. D. Marín, A. Aquino, M.E. Gegúndez-Arias, J.M. Bravo, A new supervised method for blood vessel segmentation in retinal images by using gray-level and moment invariants-based features. IEEE Trans. Med. Imaging 30, 146–158 (2011). https://doi.org/10.1109/TMI.2010.2064333

    Article  Google Scholar 

  11. G. Kavitha, S. Ramakrishnan, Detection of blood vessels in human retinal images using Ant Colony Optimisation method. Int. J. Biomed. Eng. Technol. 5, 360 (2011). https://doi.org/10.1504/IJBET.2011.039926

    Article  Google Scholar 

  12. E. Emary, H.M. Zawbaa, A.E. Hassanien, M.F. Tolba, V. Snášel, Retinal vessel segmentation based on flower pollination search algorithm, in Advances in Intelligent Systems and Computing, ed. by P. Kömer, A. Abraham, V. Snášel (Springer International Publishing, Cham, 2014), pp. 93–100

    Google Scholar 

  13. Q. Li, B. Feng, L. Xie, P. Liang, H. Zhang, T. Wang, A cross-modality learning approach for vessel segmentation in retinal images. IEEE Trans. Med. Imaging 35, 109–118 (2016). https://doi.org/10.1109/TMI.2015.2457891

    Article  Google Scholar 

  14. E. Emary, H.M. Zawbaa, A.E. Hassanien, B. Parv, Multi-objective retinal vessel localization using flower pollination search algorithm with pattern search. Adv. Data Anal. Classif. 11, 611–627 (2017). https://doi.org/10.1007/s11634-016-0257-7

    Article  MathSciNet  MATH  Google Scholar 

  15. B. Khomri, A. Christodoulidis, L. Djerou, M.C. Babahenini, F. Cheriet, Retinal blood vessel segmentation using the elite-guided multi-objective artificial bee colony algorithm. IET Image Process (2018), pp. 2–12 https://doi.org/10.1049/iet-ipr.2018.5425

  16. V. Sathananthavathi, G. Indumathi, BAT algorithm inspired retinal blood vessel segmentation. IET Image Process 12, 2075–2083 (2018). https://doi.org/10.1049/iet-ipr.2017.1266

    Article  Google Scholar 

  17. B. Khomri, A. Christodoulidis, L. Djerou, M.C. Babahenini, F. Cheriet, Particle swarm optimization method for small retinal vessels detection on multiresolution fundus images. J. Biomed. Opt. 23, 1 (2018). https://doi.org/10.1117/1.jbo.23.5.056004

    Article  Google Scholar 

  18. X.-B. Meng, X.Z. Gao, L. Lu, Y. Liu, H. Zhang, A new bio-inspired optimisation algorithm: Bird Swarm Algorithm. J. Exp. Theor. Artif. Intell. 28, 673–687 (2015). https://doi.org/10.1080/0952813X.2015.1042530

    Article  Google Scholar 

  19. P. Rabanal, I. Rodríguez, F. Rubio, Using river formation dynamics to design heuristic algorithms, Unconventional Computation (Springer, Berlin, Heidelberg, 2007), pp. 163–177

    Chapter  Google Scholar 

  20. S. Schulte, M. Nachtegael, V. De Witte, D. Van der Weken, E.E. Kerre, A fuzzy impulse noise detection and reduction method. IEEE Trans. Image Process. 15, 1153–1162 (2006). https://doi.org/10.1109/TIP.2005.864179

    Article  Google Scholar 

  21. G. Redlarski, M. Dabkowski, A. Palkowski, Generating optimal paths in dynamic environments using River Formation Dynamics algorithm. J. Comput. Sci. 20, 8–16 (2017). https://doi.org/10.1016/j.jocs.2017.03.002

    Article  Google Scholar 

  22. A. Hoover, V. Kouznetsova, M. Goldbaum, Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response. IEEE Trans. Med. Imaging 19, 203–210 (2000). https://doi.org/10.1109/42.845178

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, The NorthCap University, Sector 23A, Gurgaon, 122017, Haryana, India

    Jyotika Pruthi & Kavita Khanna

  2. Department of Electrical, Electronics and Communication Engineering, The NorthCap University, Sector 23A, Gurgaon, 122017, Haryana, India

    Shaveta Arora

Authors
  1. Jyotika Pruthi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shaveta Arora
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kavita Khanna
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shaveta Arora .

Editor information

Editors and Affiliations

  1. Machine Intelligence Research Labs, Gwalior, India

    Geetam Singh Tomar

  2. Indian Institute of Technology Indore, Indore, Madhya Pradesh, India

    Narendra S. Chaudhari

  3. Applied Computing Graduate Program, University of Vale do Rio dos Sinos, Sao Leopoldo, Rio Grande do Sul, Brazil

    Jorge Luis V. Barbosa

  4. Department of Electronics and Communication Engineering, THDC-Institute of Hydropower Engineering and Technology, Tehri, Uttarakhand, India

    Mahesh Kumar Aghwariya

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pruthi, J., Arora, S., Khanna, K. (2020). Segmentation of Blood Vessels from Retinal Fundus Images Using Bird Swarm Algorithm and River Formation Dynamics Algorithm. In: Singh Tomar, G., Chaudhari, N.S., Barbosa, J.L.V., Aghwariya, M.K. (eds) International Conference on Intelligent Computing and Smart Communication 2019. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-15-0633-8_101

Download citation

Publish with us

Policies and ethics

Search

Navigation