Skip to main content

2022 | OriginalPaper | Buchkapitel

Segmentation of Brain MR Images Using Quantum Inspired Firefly Algorithm with Mutation

verfasst von : Alokeparna Choudhury, Sourav Samanta, Sanjoy Pratihar, Oishila Bandyopadhyay

Erschienen in: Bioinformatics and Biomedical Engineering

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Segmentation of brain images generated by magnetic resonance imaging (MRI) is an important part of clinical medicine as it enables three-dimensional reconstruction and downstream analysis of normal and pathological regions. Segmenting white matter (WM), grey matter (GM), and cerebrospinal fluid (CSF) automatically are challenging tasks. In this paper, a clustering-based segmentation of MR images is performed using a modified quantum-inspired firefly algorithm with mutation operation. In the proposed method, a mutation operation based on the X-gate has overcome the restriction on initial centroids trapped in local optima. The objective function is chosen to be the minimum intra-cluster distance. The suggested approach has been tested on several sections of human brain images with differing cluster numbers. Correlation, SSIM, entropy, and PSNR have been used to evaluate the outputs of the method. The evaluation metrics indicate that the proposed clustering-based algorithm successfully segmented the MR images.

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!

Literatur
1.
Zurück zum Zitat Jeena, R.S., Kumar, S.: A comparative analysis of MRI and CT brain images for stroke diagnosis. In: 2013 Annual International Conference on Emerging Research Areas and 2013 International Conference on Microelectronics, Communications and Renewable Energy, pp. 1–5 (2013) Jeena, R.S., Kumar, S.: A comparative analysis of MRI and CT brain images for stroke diagnosis. In: 2013 Annual International Conference on Emerging Research Areas and 2013 International Conference on Microelectronics, Communications and Renewable Energy, pp. 1–5 (2013)
2.
Zurück zum Zitat Kloska, S.P., Wintermark, M., Engelhorn, T., Fiebach, J.B.: Acute stroke magnetic resonance imaging: current status and future perspective. Neuroradiology 52(3), 189–201 (2009)CrossRef Kloska, S.P., Wintermark, M., Engelhorn, T., Fiebach, J.B.: Acute stroke magnetic resonance imaging: current status and future perspective. Neuroradiology 52(3), 189–201 (2009)CrossRef
3.
Zurück zum Zitat Mamelak, A.N., Jacoby, D.B.: Targeted delivery of antitumoral therapy to glioma and other malignancies with synthetic chlorotoxin (TM-601). Expert Opin. Drug Deliv. 4(2), 175–186 (2007)CrossRef Mamelak, A.N., Jacoby, D.B.: Targeted delivery of antitumoral therapy to glioma and other malignancies with synthetic chlorotoxin (TM-601). Expert Opin. Drug Deliv. 4(2), 175–186 (2007)CrossRef
4.
Zurück zum Zitat Ostrom, Q.T., et al.: The epidemiology of glioma in adults: a “state of the science’’ review. Neuro-Oncol. 16(7), 896–913 (2014)CrossRef Ostrom, Q.T., et al.: The epidemiology of glioma in adults: a “state of the science’’ review. Neuro-Oncol. 16(7), 896–913 (2014)CrossRef
5.
Zurück zum Zitat Olivero, W.C., Lister, J.R., Elwood, P.W.: The natural history and growth rate of asymptomatic meningiomas: a review of 60 patients. J. Neurosurg. 83(2), 222–224 (1995)CrossRef Olivero, W.C., Lister, J.R., Elwood, P.W.: The natural history and growth rate of asymptomatic meningiomas: a review of 60 patients. J. Neurosurg. 83(2), 222–224 (1995)CrossRef
6.
Zurück zum Zitat Lee, W., et al.: MR imaging features of clear-cell meningioma with diffuse leptomeningeal seeding. AJNR Am. J. Neuroradiol. 21(1), 130–132 (2000)PubMedPubMedCentral Lee, W., et al.: MR imaging features of clear-cell meningioma with diffuse leptomeningeal seeding. AJNR Am. J. Neuroradiol. 21(1), 130–132 (2000)PubMedPubMedCentral
7.
Zurück zum Zitat Masangcap, M.L.G., Sison, A.M., Medina, R.P.: An improved initialization method using firefly movement and light intensity for better clustering performance. In: Proceedings of the 2nd International Conference on Software Engineering and Information Management, pp. 30–34 (2019) Masangcap, M.L.G., Sison, A.M., Medina, R.P.: An improved initialization method using firefly movement and light intensity for better clustering performance. In: Proceedings of the 2nd International Conference on Software Engineering and Information Management, pp. 30–34 (2019)
8.
Zurück zum Zitat Xie, H., et al.: Improving k-means clustering with enhanced firefly algorithms. Appl. Soft Comput. 84, 105763 (2019)CrossRef Xie, H., et al.: Improving k-means clustering with enhanced firefly algorithms. Appl. Soft Comput. 84, 105763 (2019)CrossRef
9.
Zurück zum Zitat Khrissi, L., Akkad, N.E., Satori, H., Satori, K.: Simple and efficient clustering approach based on cuckoo search algorithm. In: 2020 Fourth International Conference on Intelligent Computing in Data Sciences (ICDS), pp. 1–6 (2020) Khrissi, L., Akkad, N.E., Satori, H., Satori, K.: Simple and efficient clustering approach based on cuckoo search algorithm. In: 2020 Fourth International Conference on Intelligent Computing in Data Sciences (ICDS), pp. 1–6 (2020)
11.
Zurück zum Zitat Zhao, J., Tang, J., Shi, A., Fan, T., Xu, L.: Improved density peaks clustering based on firefly algorithm. Int. J. Bio-Inspir. Comput. 15(1), 24 (2020)CrossRef Zhao, J., Tang, J., Shi, A., Fan, T., Xu, L.: Improved density peaks clustering based on firefly algorithm. Int. J. Bio-Inspir. Comput. 15(1), 24 (2020)CrossRef
12.
Zurück zum Zitat Dey, A., Dey, S., Bhattacharyya, S., Platos, J., Snasel, V.: Novel quantum inspired approaches for automatic clustering of gray level images using particle swarm optimization, spider monkey optimization and ageist spider monkey optimization algorithms. Appl. Soft Comput. 88, 106040 (2020)CrossRef Dey, A., Dey, S., Bhattacharyya, S., Platos, J., Snasel, V.: Novel quantum inspired approaches for automatic clustering of gray level images using particle swarm optimization, spider monkey optimization and ageist spider monkey optimization algorithms. Appl. Soft Comput. 88, 106040 (2020)CrossRef
13.
Zurück zum Zitat Das, S., De, S., Dey, S., Bhattacharyya, S.: Magnetic resonance image segmentation using a quantum-inspired modified genetic algorithm (QIANA) based on FRCM (2020) Das, S., De, S., Dey, S., Bhattacharyya, S.: Magnetic resonance image segmentation using a quantum-inspired modified genetic algorithm (QIANA) based on FRCM (2020)
14.
Zurück zum Zitat Dhal, K.G., Das, A., Ray, S., Gálvez, J.: Randomly attracted rough firefly algorithm for histogram based fuzzy image clustering. Knowl.-Based Syst. 216, 106814 (2021)CrossRef Dhal, K.G., Das, A., Ray, S., Gálvez, J.: Randomly attracted rough firefly algorithm for histogram based fuzzy image clustering. Knowl.-Based Syst. 216, 106814 (2021)CrossRef
15.
Zurück zum Zitat Verma, H., Verma, D., Tiwari, P.K.: A population based hybrid FCM-PSO algorithm for clustering analysis and segmentation of brain image. Expert Syst. Appl. 167, 114121 (2021)CrossRef Verma, H., Verma, D., Tiwari, P.K.: A population based hybrid FCM-PSO algorithm for clustering analysis and segmentation of brain image. Expert Syst. Appl. 167, 114121 (2021)CrossRef
16.
Zurück zum Zitat Dey, A., Dey, S., Bhattacharyya, S., Platos, J., Snasel, V.: Quantum inspired meta-heuristic approaches for automatic clustering of colour images. Int. J. Intell. Syst. 36(9), 4852–4901 (2021)CrossRef Dey, A., Dey, S., Bhattacharyya, S., Platos, J., Snasel, V.: Quantum inspired meta-heuristic approaches for automatic clustering of colour images. Int. J. Intell. Syst. 36(9), 4852–4901 (2021)CrossRef
18.
Zurück zum Zitat Deutsch, D.: Quantum theory, the church-turing principle and the universal quantum computer. Proc. R. Soc. London A Math. Phys. Sci. 400(1818), 97–117 (1985) Deutsch, D.: Quantum theory, the church-turing principle and the universal quantum computer. Proc. R. Soc. London A Math. Phys. Sci. 400(1818), 97–117 (1985)
19.
Zurück zum Zitat Han, K.H., Kim, J.H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evol. Comput. 6(6), 580–593 (2002)CrossRef Han, K.H., Kim, J.H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evol. Comput. 6(6), 580–593 (2002)CrossRef
21.
Zurück zum Zitat Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press (2010) Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press (2010)
Metadaten
Titel
Segmentation of Brain MR Images Using Quantum Inspired Firefly Algorithm with Mutation
verfasst von
Alokeparna Choudhury
Sourav Samanta
Sanjoy Pratihar
Oishila Bandyopadhyay
Copyright-Jahr
2022
DOI
https://doi.org/10.1007/978-3-031-07704-3_30

Premium Partner