Skip to main content

2023 | OriginalPaper | Buchkapitel

Numerical Modeling of the Major Temporal Arcade Using a Quantum Genetic Algorithm

verfasst von : Jose A. Soto-Alvarez, Ivan Cruz-Aceves, Arturo Hernandez-Aguirre, Martha A. Hernandez-Gonzalez, Luis M. Lopez-Montero

Erschienen in: Quantum Computing: A Shift from Bits to Qubits

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The Major Temporal Arcade (MTA) is the thickest vessel in the retina, which can be useful to analyze different pathologies related to the retina such as diabetic retinopathy. Consequently, its numerical modeling plays a vital role in systems that perform computer aided-diagnosis in Ophthalmology. In the present chapter, a novel method for the automatic modeling of the MTA is introduced. The method consists of the steps of automatic MTA segmentation and numerical modeling based on spline curves and the use of the Quantum genetic algorithm (QGA). In this step, the QGA is analyzed and implemented in order to determine the optimal control points on a set of previously segmented vessel pixels of the MTA in retinal fundus images. These control points are used to generate the best curve to fit the MTA through spline curves. In the experimental results, the proposed method was evaluated in terms of the Mean distance to the closest point and Hausdorff distance obtaining the average values of 9.91 and 53.32, respectively, using a test set of images. Finally, in terms of computational time, the proposed method achieved an average of 7.51 s per image, which makes it suitable for computer-aided diagnosis in ophthalmology.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat C. Wilson, M. Theodorou, K.D. Cocker, A.R. Fielder, The temporal retinal vessel angle and infants born preterm. Br. J. Ophthalmol. 90(6), 702–704 (2006)CrossRef C. Wilson, M. Theodorou, K.D. Cocker, A.R. Fielder, The temporal retinal vessel angle and infants born preterm. Br. J. Ophthalmol. 90(6), 702–704 (2006)CrossRef
2.
Zurück zum Zitat S. Eiho, Y. Qian, Detection of coronary artery tree using morphological operator. Comput. Cardiol. 24, 525–528 (1997) S. Eiho, Y. Qian, Detection of coronary artery tree using morphological operator. Comput. Cardiol. 24, 525–528 (1997)
3.
Zurück zum Zitat Y. Qian, S. Eiho, N. Sugimoto, M. Fujita, Automatic extraction of coronary artery tree on coronary angiograms by morphological operators. Comput. Cardiol. 25, 765–768 (1998) Y. Qian, S. Eiho, N. Sugimoto, M. Fujita, Automatic extraction of coronary artery tree on coronary angiograms by morphological operators. Comput. Cardiol. 25, 765–768 (1998)
4.
Zurück zum Zitat K. Sun, N. Sang, Morphological enhancement of vascular angiogram with multiscale detected by gabor filters. Electron. Lett. 44 (2008) K. Sun, N. Sang, Morphological enhancement of vascular angiogram with multiscale detected by gabor filters. Electron. Lett. 44 (2008)
5.
Zurück zum Zitat A. Frangi, W. Niessen, K. Vincken, M. Viergever, Multiscale vessel enhancement filtering, in Medical Image Computing and Computer-Assisted Intervention (MICCAI’98). Springer LNCS 1496, 130–137 (1998) A. Frangi, W. Niessen, K. Vincken, M. Viergever, Multiscale vessel enhancement filtering, in Medical Image Computing and Computer-Assisted Intervention (MICCAI’98). Springer LNCS 1496, 130–137 (1998)
6.
Zurück zum Zitat N. Salem, A. Nandi, Unsupervised segmentation of retinal blood vessels using a single parameter vesselness measure, in Sixth Indian Conference on Computer Vision, Graphics and Image Processing, vol. 34 (IEEE, 2008), pp. 528–534 N. Salem, A. Nandi, Unsupervised segmentation of retinal blood vessels using a single parameter vesselness measure, in Sixth Indian Conference on Computer Vision, Graphics and Image Processing, vol. 34 (IEEE, 2008), pp. 528–534
7.
Zurück zum Zitat T. Tsai, H. Lee, M. Chen, Adaptive segmentation of vessels from coronary angiograms using multi-scale filtering, in International Conference on Signal-Image Technology and Internet-Based Systems (2013), pp. 143–147 T. Tsai, H. Lee, M. Chen, Adaptive segmentation of vessels from coronary angiograms using multi-scale filtering, in International Conference on Signal-Image Technology and Internet-Based Systems (2013), pp. 143–147
8.
Zurück zum Zitat J. Soares, J. Leandro, R. César, H. Jelinek, M. Cree, Retinal vessel segmentation using the 2-D Gabor wavelet and supervised classification. IEEE Trans. Med. Imaging 25, 1214–1222 (2006)CrossRef J. Soares, J. Leandro, R. César, H. Jelinek, M. Cree, Retinal vessel segmentation using the 2-D Gabor wavelet and supervised classification. IEEE Trans. Med. Imaging 25, 1214–1222 (2006)CrossRef
9.
Zurück zum Zitat F.J. Ayres, R.M. Rangayyan, Design and performance analysis of oriented feature detectors. J. Electron. Imag. 16(2), 023007:1–12 (2007) F.J. Ayres, R.M. Rangayyan, Design and performance analysis of oriented feature detectors. J. Electron. Imag. 16(2), 023007:1–12 (2007)
10.
Zurück zum Zitat I. Cruz-Aceves, F. Oloumi, R.M. Rangayyan, J.G. Aviña-Cervantes, A. Hernandez-Aguirre, Automatic segmentation of coronary arteries using gabor filters and thresholding based on multiobjective optimization. Biomed. Signal Process. Control 25, 76–85 (2016)CrossRef I. Cruz-Aceves, F. Oloumi, R.M. Rangayyan, J.G. Aviña-Cervantes, A. Hernandez-Aguirre, Automatic segmentation of coronary arteries using gabor filters and thresholding based on multiobjective optimization. Biomed. Signal Process. Control 25, 76–85 (2016)CrossRef
11.
Zurück zum Zitat S. Chaudhuri, S. Chatterjee, N. Katz, M. Nelson, M. Goldbaum, Detection of blood vessels in retinal images using two-dimensional matched filters. IEEE Trans. Med. Imaging 8, 263–269 (1989)CrossRef S. Chaudhuri, S. Chatterjee, N. Katz, M. Nelson, M. Goldbaum, Detection of blood vessels in retinal images using two-dimensional matched filters. IEEE Trans. Med. Imaging 8, 263–269 (1989)CrossRef
12.
Zurück zum Zitat T. Chanwimaluang, G. Fan, S. Fransen, Hybrid retinal image registration. IEEE Trans. Inf Technol. Biomed. 10, 129–142 (2006). (Jan) T. Chanwimaluang, G. Fan, S. Fransen, Hybrid retinal image registration. IEEE Trans. Inf Technol. Biomed. 10, 129–142 (2006). (Jan)
13.
Zurück zum Zitat W. Kang, K. Wang, W. Chen, W. Kang, Segmentation method based on fusion algorithm for coronary angiograms, in 2nd International Congress on Image and Signal Processing (CISP) (2009), pp. 1–4 W. Kang, K. Wang, W. Chen, W. Kang, Segmentation method based on fusion algorithm for coronary angiograms, in 2nd International Congress on Image and Signal Processing (CISP) (2009), pp. 1–4
14.
Zurück zum Zitat W. Kang, W. Kang, Y. Li, Q. Wang, The segmentation method of degree-based fusion algorithm for coronary angiograms, in 2nd International Conference on Measurement, Information and Control (2013), pp. 696–699 W. Kang, W. Kang, Y. Li, Q. Wang, The segmentation method of degree-based fusion algorithm for coronary angiograms, in 2nd International Conference on Measurement, Information and Control (2013), pp. 696–699
15.
Zurück zum Zitat M. Al-Rawi, M. Qutaishat, M. Arrar, An improved matched filter for blood vessel detection of digital retinal images. Comput. Biol. Med. 37(2), 262–267 (2007)CrossRef M. Al-Rawi, M. Qutaishat, M. Arrar, An improved matched filter for blood vessel detection of digital retinal images. Comput. Biol. Med. 37(2), 262–267 (2007)CrossRef
16.
Zurück zum Zitat M. Al-Rawi, H. Karajeh, Genetic algorithm matched filter optimization for automated detection of blood vessels from digital retinal images. Comput. Methods Programs Biomed. 87(3), 248–253 (2007)CrossRef M. Al-Rawi, H. Karajeh, Genetic algorithm matched filter optimization for automated detection of blood vessels from digital retinal images. Comput. Methods Programs Biomed. 87(3), 248–253 (2007)CrossRef
17.
Zurück zum Zitat I. Cruz-Aceves, A. Hernandez-Aguirre, S.I. Valdez, On the performance of nature inspired algorithms for the automatic segmentation of coronary arteries using gaussian matched filters. Appl. Soft Comput. 46, 665–676 (2016)CrossRef I. Cruz-Aceves, A. Hernandez-Aguirre, S.I. Valdez, On the performance of nature inspired algorithms for the automatic segmentation of coronary arteries using gaussian matched filters. Appl. Soft Comput. 46, 665–676 (2016)CrossRef
18.
Zurück zum Zitat F. Oloumi, R.M. Rangayyan, A.L. Ells, Parabolic modeling of the major temporal arcade in retinal fundus images. IEEE Trans. Instrum. Meas. 61(7), 1825–1838 (2012)CrossRef F. Oloumi, R.M. Rangayyan, A.L. Ells, Parabolic modeling of the major temporal arcade in retinal fundus images. IEEE Trans. Instrum. Meas. 61(7), 1825–1838 (2012)CrossRef
19.
Zurück zum Zitat F. Oloumi, R.M. Rangayyan, P. Casti, A.L. Ells, Computer-aided diagnosis of plus disease via measurement of vessel thickness in retinal fundus images of preterm infants. Comput. Biol. Med. 66(1), 316–329 (2015)CrossRef F. Oloumi, R.M. Rangayyan, P. Casti, A.L. Ells, Computer-aided diagnosis of plus disease via measurement of vessel thickness in retinal fundus images of preterm infants. Comput. Biol. Med. 66(1), 316–329 (2015)CrossRef
20.
Zurück zum Zitat F. Oloumi, R.M. Rangayyan, A.L. Ells, Computer-aided diagnosis of retinopathy of prematurity in retinal fundus images, in Medical Image Analysis and Informatics (CRC Press, 2017), pp. 57–83 F. Oloumi, R.M. Rangayyan, A.L. Ells, Computer-aided diagnosis of retinopathy of prematurity in retinal fundus images, in Medical Image Analysis and Informatics (CRC Press, 2017), pp. 57–83
21.
Zurück zum Zitat F. Oloumi, R. Rangayyan, A.L. Ells, Dual-parabolic modeling of the superior and the inferior temporal arcades in fundus images of the retina, in 2011 IEEE International Symposium on Medical Measurements and Applications (2011) F. Oloumi, R. Rangayyan, A.L. Ells, Dual-parabolic modeling of the superior and the inferior temporal arcades in fundus images of the retina, in 2011 IEEE International Symposium on Medical Measurements and Applications (2011)
22.
Zurück zum Zitat J.d.J. Guerrero-Turrubiates, I. Cruz-Aceves, S. Ledesma, J.M. Sierra-Hernandez, J. Velasco, J.G. Avina-Cervantes, M.S. Avila-Garcia, H. Rostro-Gonzalez, R. Rojas-Laguna, Fast parabola detection using estimation of distribution algorithms, in Computational and Mathematical Methods in Medicine, vol. 2017 (2017) J.d.J. Guerrero-Turrubiates, I. Cruz-Aceves, S. Ledesma, J.M. Sierra-Hernandez, J. Velasco, J.G. Avina-Cervantes, M.S. Avila-Garcia, H. Rostro-Gonzalez, R. Rojas-Laguna, Fast parabola detection using estimation of distribution algorithms, in Computational and Mathematical Methods in Medicine, vol. 2017 (2017)
23.
Zurück zum Zitat S.I. Valdez, S. Espinoza-Perez, F. Cervantes-Sanchez, I. Cruz-Aceves, Hybridization of the univariate marginal distribution algorithm with simulated annealing for parametric parabola detection, in Hybrid Metaheuristics for Image Analysis (Springer, 2018), pp. 163–186 S.I. Valdez, S. Espinoza-Perez, F. Cervantes-Sanchez, I. Cruz-Aceves, Hybridization of the univariate marginal distribution algorithm with simulated annealing for parametric parabola detection, in Hybrid Metaheuristics for Image Analysis (Springer, 2018), pp. 163–186
24.
Zurück zum Zitat S. Bhattacharyya, M. Köppen, E. Behrman, I. Cruz-Aceves, Automatic feature selection for coronary stenosis detection in x-ray angiograms, in Hybrid Quantum Metaheuristics Theory and Applications, vol. 1 (CRC Press, 2022), pp. 117–140 S. Bhattacharyya, M. Köppen, E. Behrman, I. Cruz-Aceves, Automatic feature selection for coronary stenosis detection in x-ray angiograms, in Hybrid Quantum Metaheuristics Theory and Applications, vol. 1 (CRC Press, 2022), pp. 117–140
25.
Zurück zum Zitat N.S.-N. Lam, Spatial interpolation methods: a review (1983) N.S.-N. Lam, Spatial interpolation methods: a review (1983)
26.
Zurück zum Zitat V.-M. Taavitsainen, Denoising and Signal-to-Noise Ratio Enhancement: Splines 12, 67–83 (2009) V.-M. Taavitsainen, Denoising and Signal-to-Noise Ratio Enhancement: Splines 12, 67–83 (2009)
27.
Zurück zum Zitat J.R. Sampson, Adaptation in natural and artificial systems (John H. Holland). SIAM Rev. 18(3), 529–530 (1976) J.R. Sampson, Adaptation in natural and artificial systems (John H. Holland). SIAM Rev. 18(3), 529–530 (1976)
28.
Zurück zum Zitat A. Narayanan, M. Moore, Quantum-inspired genetic algorithms, in Proceedings of IEEE International Conference on Evolutionary Computation (1996), pp. 61–66 A. Narayanan, M. Moore, Quantum-inspired genetic algorithms, in Proceedings of IEEE International Conference on Evolutionary Computation (1996), pp. 61–66
29.
Zurück zum Zitat H. Wang, J. Liu, J. Zhi, C. Fu, The improvement of quantum genetic algorithm ans its application od function optimization, in Mathematical Problems in Engineering, vol. 10 (2013), p. 30749 H. Wang, J. Liu, J. Zhi, C. Fu, The improvement of quantum genetic algorithm ans its application od function optimization, in Mathematical Problems in Engineering, vol. 10 (2013), p. 30749
30.
Zurück zum Zitat T. Hey, Quantum computing: an introduction. Comput. Control Eng. J. 10(3), 105–112 (1999)CrossRef T. Hey, Quantum computing: an introduction. Comput. Control Eng. J. 10(3), 105–112 (1999)CrossRef
31.
Zurück zum Zitat R. Lahoz-Beltra, Quantum genetic algorithms for computer science. Computers 5 (2016) R. Lahoz-Beltra, Quantum genetic algorithms for computer science. Computers 5 (2016)
32.
Zurück zum Zitat N. Otsu, A threshold selection from gray-level histograms. IEEE Trans Syst., Man Cybern. 9(1), 62–66 (1979) N. Otsu, A threshold selection from gray-level histograms. IEEE Trans Syst., Man Cybern. 9(1), 62–66 (1979)
Metadaten
Titel
Numerical Modeling of the Major Temporal Arcade Using a Quantum Genetic Algorithm
verfasst von
Jose A. Soto-Alvarez
Ivan Cruz-Aceves
Arturo Hernandez-Aguirre
Martha A. Hernandez-Gonzalez
Luis M. Lopez-Montero
Copyright-Jahr
2023
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-19-9530-9_13

Premium Partner