Skip to main content
SpringerLink
Log in

A quantum mechanics-based algorithm for vessel segmentation in retinal images

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Blood vessel segmentation is an important step in retinal image analysis. It is one of the steps required for computer-aided detection of ophthalmic diseases. In this paper, a novel quantum mechanics-based algorithm for retinal vessel segmentation is presented. The algorithm consists of three major steps. The first step is the preprocessing of the images to prepare the images for further processing. The second step is feature extraction where a set of four features is generated at each image pixel. These features are then combined using a nonlinear transformation for dimensionality reduction. The final step is applying a recently proposed quantum mechanics-based framework for image processing. In this step, pixels are mapped to quantum systems that are allowed to evolve from an initial state to a final state governed by Schrödinger’s equation. The evolution is controlled by the Hamiltonian operator which is a function of the extracted features at each pixel. A measurement step is consequently performed to determine whether the pixel belongs to vessel or non-vessel classes. Many functional forms of the Hamiltonian are proposed, and the best performing form was selected. The algorithm is tested on the publicly available DRIVE database. The average results for sensitivity, specificity, and accuracy are 80.29, 97.34, and 95.83 %, respectively. These results are compared to some recently published techniques showing the superior performance of the proposed method. Finally, the implementation of the algorithm on a quantum computer and the challenges facing this implementation are introduced.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

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. Vega, R., Sanchez-Ante, G., Falcon-Morales, L.E., Sossa, H., Guevara, E.: Retinal vessel extraction using lattice neural networks with dendritic processing. Comput. Biol. Med. 58, 20–30 (2015)

    Article  Google Scholar 

  3. Wang, S., Yin, Y., Cao, G., Wei, B., Zheng, Y., Yang, G.: Hierarchical retinal blood vessel segmentation based on feature and ensemble learning. Neurocomputing 149, 708–717 (2015)

    Article  Google Scholar 

  4. Marín, D., Aquino, A., Gegúndez-Arias, M.E., Bravo, J.M.: 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(1), 146–158 (2011)

    Article  Google Scholar 

  5. Fraz, M.M., Remagnino, P., Hoppe, A., Uyyanonvara, B., Rudnicka, A.R., Owen, C.G., Barman, S., et al.: An ensemble classification-based approach applied to retinal blood vessel segmentation. IEEE Trans. Biomed. Eng. 59(9), 2538–2548 (2012)

    Article  Google Scholar 

  6. Xu, L., Luo, S.: A novel method for blood vessel detection from retinal images. Biomed. Eng. Online 9(1), 14 (2010)

    Article  Google Scholar 

  7. Chaudhuri, S., Chatterjee, S., Katz, N., Nelson, M., Goldbaum, M.: Detection of blood vessels in retinal images using two-dimensional matched filters. IEEE Trans. Med. Imaging 8(3), 263–269 (1989)

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Zhao, Y., Rada, L., Chen, K., Harding, S. P., Zheng, Y.: Automated vessel segmentation using infinite perimeter active contour model with hybrid region information with application to retinal images. IEEE Trans. Med. Imaging 34(9), 1797–1807 (2015)

  10. Al-Diri, B., Hunter, A., Steel, D.: An active contour model for segmenting and measuring retinal vessels. IEEE Trans. Med. Imaging 28(9), 1488–1497 (2009)

    Article  Google Scholar 

  11. Zhang, Y., Lu, K., Gao, Y., Wang, M.: Neqr: a novel enhanced quantum representation of digital images. Quantum Inf. Process. 12(8), 2833–2860 (2013)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  12. Zhou, R.G., Wu, Q., Zhang, M.Q., Shen, C.Y.: Quantum image encryption and decryption algorithms based on quantum image geometric transformations. Int. J. Theor. Phys. 52(6), 1802–1817 (2013)

    Article  MathSciNet  Google Scholar 

  13. Yang, Y.G., Jia, X., Xu, P., Tian, J.: Analysis and improvement of the watermark strategy for quantum images based on quantum Fourier transform. Quantum Inf. Process. 12(8), 2765–2769 (2013)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  14. Mastriani, M.: Quantum Boolean image denoising. Quantum Inf. Process. 14(5), 1647–1673 (2014)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  15. Caraiman, S., Manta, V.I.: Image segmentation on a quantum computer. Quantum Inf. Process. 14(5), 1693–1715 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  16. Li, H.S., Qingxin, Z., Lan, S., Shen, C.Y., Zhou, R., Mo, J.: Image storage, retrieval, compression and segmentation in a quantum system. Quantum Inf. Process. 12(6), 2269–2290 (2013)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  17. Mastriani, M.: Quantum edge detection for image segmentation in optical environments. arXiv preprint arXiv:1409.2918 (2014)

  18. Youssry, A., El-Rafei, A., Elramly, S.: A quantum mechanics-based framework for image processing and its application to image segmentation. Quantum Inf. Process. 14(10), 3613–3638 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  19. Aytekin, C., Kiranyaz, S., Gabbouj, M.: Quantum mechanics in computer vision: automatic object extraction. In: 20th IEEE International Conference on Image Processing (ICIP), 2013 , pp. 2489–2493 (2013)

  20. Lan, T., Sun, Y., Ding, M.: A fast quantum mechanics based contour extraction algorithm. In: SPIE Medical Imaging, International Society for Optics and Photonics, pp. 72594C–72594C (2009)

  21. Fu, X., Ding, M., Sun, Y., Chen, S.: A new quantum edge detection algorithm for medical images. In: Sixth International Symposium on Multispectral Image Processing and Pattern Recognition, International Society for Optics and Photonics, pp. 749724–749724 (2009)

  22. Wang, Z., Xu, X., Yan, W., Wei, W., Li, J., Zhang, D.: Optimal scheme of retinal image enhancement using curvelet transform and quantum genetic algorithm. KSII Transactions on Internet and Information Systems (TIIS) 7(11), 2702–2719 (2013)

    Article  Google Scholar 

  23. Wang, Y., Niu, Yl, QI, H., QI, M., HAO, Cy: Improved quantum-inspired evolutionary algorithm for 3d medical images segmentation. J. Syst. Simul. 20(11), 2942–2945 (2008)

    Google Scholar 

  24. Staal, J., Abràmoff, M.D., Niemeijer, M., Viergever, M., Van Ginneken, B., et al.: Ridge-based vessel segmentation in color images of the retina. IEEE Trans. Med. Imaging 23(4), 501–509 (2004)

    Article  Google Scholar 

  25. Soares, J.V., Leandro, J.J., Cesar Jr., R.M., Jelinek, H.F., Cree, M.J.: Retinal vessel segmentation using the 2-d gabor wavelet and supervised classification. IEEE Trans. Med. Imaging 25(9), 1214–1222 (2006)

    Article  Google Scholar 

  26. Theodoridis, S., Koutroumbas, K.: Chapter 5—feature selection. In: Koutroumbas, S.T. (ed.) Pattern Recognition, 3rd edn, pp. 213–262. Academic Press, San Diego (2006)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  28. Orlando, J.I., Blaschko, M.: Learning fully-connected crfs for blood vessel segmentation in retinal images. In: Medical Image Computing and Computer-Assisted Intervention–MICCAI 2014, Springer, pp. 634–641 (2014)

  29. Azzopardi, G., Strisciuglio, N., Vento, M., Petkov, N.: Trainable cosfire filters for vessel delineation with application to retinal images. Med. Image Anal. 19(1), 46–57 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronics and Communication Engineering Department, Faculty of Engineering, Ain Shams University, Cairo, Egypt

    Akram Youssry & Salwa Elramly

  2. Engineering Physics and Mathematics Department, Faculty of Engineering, Ain Shams University, Cairo, Egypt

    Ahmed El-Rafei

Authors
  1. Akram Youssry
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmed El-Rafei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Salwa Elramly
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Akram Youssry.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Youssry, A., El-Rafei, A. & Elramly, S. A quantum mechanics-based algorithm for vessel segmentation in retinal images. Quantum Inf Process 15, 2303–2323 (2016). https://doi.org/10.1007/s11128-016-1292-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-016-1292-1

Keywords

Search

Navigation