Advertisement

Quantum Information Processing

, Volume 15, Issue 6, pp 2303–2323 | Cite as

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

  • Akram Youssry
  • Ahmed El-Rafei
  • Salwa Elramly
Article
  • 300 Downloads

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.

Keywords

Quantum-inspired algorithms Blood vessel segmentation  Biomedical signal and image processing Retinal image analysis 

References

  1. 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)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 6.
    Xu, L., Luo, S.: A novel method for blood vessel detection from retinal images. Biomed. Eng. Online 9(1), 14 (2010)CrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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)Google Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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)ADSMathSciNetCrossRefMATHGoogle Scholar
  12. 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)MathSciNetCrossRefGoogle Scholar
  13. 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)ADSMathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Mastriani, M.: Quantum Boolean image denoising. Quantum Inf. Process. 14(5), 1647–1673 (2014)ADSMathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Caraiman, S., Manta, V.I.: Image segmentation on a quantum computer. Quantum Inf. Process. 14(5), 1693–1715 (2015)ADSMathSciNetCrossRefMATHGoogle Scholar
  16. 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)ADSMathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Mastriani, M.: Quantum edge detection for image segmentation in optical environments. arXiv preprint arXiv:1409.2918 (2014)
  18. 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)ADSMathSciNetCrossRefMATHGoogle Scholar
  19. 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)Google Scholar
  20. 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)Google Scholar
  21. 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)Google Scholar
  22. 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)CrossRefGoogle Scholar
  23. 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. 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)CrossRefGoogle Scholar
  25. 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)CrossRefGoogle Scholar
  26. 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)CrossRefGoogle Scholar
  27. 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)CrossRefGoogle Scholar
  28. 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)Google Scholar
  29. 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)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Electronics and Communication Engineering Department, Faculty of EngineeringAin Shams UniversityCairoEgypt
  2. 2.Engineering Physics and Mathematics Department, Faculty of EngineeringAin Shams UniversityCairoEgypt

Personalised recommendations