Skip to main content
Top
Published in: Pattern Recognition and Image Analysis 4/2020

01-10-2020 | APPLIED PROBLEMS

A Hybrid Segmentation Approach of Brain Magnetic Resonance Imaging Using Region-Based Active Contour with a Similarity Factor and Multi-Population Genetic Algorithm

Authors: Fatima Zohra Belgrana, Nacéra Benamrane, Sid Ahmed Kasmi

Published in: Pattern Recognition and Image Analysis | Issue 4/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The performance of medical image segmentation is generally affected by the parameters of the adopted method and noise. To overcome these issues we introduce in this paper a novel segmentation approach of brain MRI using a region based-active contour model and evolutionary algorithm and without performing any pre-processing step. Our main objective is to accurately extract edges, resolve the intensity inhomogeneity problem and overcome manifestations of noise. Chan and Vese model was adopted by introducing a local similarity factor based on Bilateral filter principle (LSFB). The adjustment of our functional energy parameters was achieved using a multi-population genetic algorithm (MPGA) which can display better search performance than serial single population models, in terms of the quality of the solution found, effort and processing time. We selected Brain MRI from Oasis and Brainweb data base with different noise type. The initialization of the active contour was totally random. A comparison of segmentation results with Chan and Vese model and active contour model with a locally computed signed pressure force (SPF) of Akram and his team reveals a clear efficiency of our proposed approach.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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!

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!

Literature
1.
go back to reference T. Chan and L. Vese, “Active contour without edges,” EEE Trans. Image Process. 10 (2), 266–277 (2001).CrossRef T. Chan and L. Vese, “Active contour without edges,” EEE Trans. Image Process. 10 (2), 266–277 (2001).CrossRef
2.
go back to reference M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” Int. J. Comput. Vision 1 (4), 321–331 (1988).CrossRef M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” Int. J. Comput. Vision 1 (4), 321–331 (1988).CrossRef
3.
go back to reference V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic active contours,” Int. J. Comput. Vision 22 (1), 61–79 (1997).CrossRef V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic active contours,” Int. J. Comput. Vision 22 (1), 61–79 (1997).CrossRef
4.
go back to reference G. Zhu, S. Zhang, Q. Zeng, and C. Wang, “Boundary-based image segmentation using binary level set method,” Opt. Eng. 46 (5), 050501–050501 (2007).CrossRef G. Zhu, S. Zhang, Q. Zeng, and C. Wang, “Boundary-based image segmentation using binary level set method,” Opt. Eng. 46 (5), 050501–050501 (2007).CrossRef
5.
go back to reference J. Lie, M. Lysaker, and X. C. Tai, “A binary level set model and some application to Mumford–Shah image segmentation,” IEEE Trans. Image Process. 15 (5), 1171–1181 (2006).CrossRef J. Lie, M. Lysaker, and X. C. Tai, “A binary level set model and some application to Mumford–Shah image segmentation,” IEEE Trans. Image Process. 15 (5), 1171–1181 (2006).CrossRef
6.
go back to reference L. Wang, C. Li, Q. Sun, D. Xia, and C. Y. Kao, “Active contours driven by local and global intensity fitting energy with application to brain MR image segmentation,” Comput. Med. Imaging Graphics 33 (7), 520–531 (2009).CrossRef L. Wang, C. Li, Q. Sun, D. Xia, and C. Y. Kao, “Active contours driven by local and global intensity fitting energy with application to brain MR image segmentation,” Comput. Med. Imaging Graphics 33 (7), 520–531 (2009).CrossRef
7.
go back to reference L. Chen, Y. Zhou, Y. Wang, and J. Yang, “GACV: Geodesic-aided C–V method,” Pattern Recognit. 39 (7), 1391–1395 (2006).CrossRef L. Chen, Y. Zhou, Y. Wang, and J. Yang, “GACV: Geodesic-aided C–V method,” Pattern Recognit. 39 (7), 1391–1395 (2006).CrossRef
8.
go back to reference C. Li, C. Y. Kao, J. C. Gore, and Z. Ding, “Minimization of region-scalable fitting energy for image segmentation,” IEEE Trans. Image Process. 17 (10), 1940–1949 (2008).MathSciNetCrossRef C. Li, C. Y. Kao, J. C. Gore, and Z. Ding, “Minimization of region-scalable fitting energy for image segmentation,” IEEE Trans. Image Process. 17 (10), 1940–1949 (2008).MathSciNetCrossRef
9.
go back to reference W. A. Fares, A. Herbulot, M. Devy, E. H. Bouyakhf, and F. Regragui, “Une nouvelle approche des contours actifs bases region utilisantune information locale et globale,” in 23eme Colloque GRETSI sur le Traitement du Signal et des Images (2011). W. A. Fares, A. Herbulot, M. Devy, E. H. Bouyakhf, and F. Regragui, “Une nouvelle approche des contours actifs bases region utilisantune information locale et globale,” in 23eme Colloque GRETSI sur le Traitement du Signal et des Images (2011).
10.
go back to reference H. Xu, G. Jiang, M. Yu, and T. Luo, “A global and local active contour model based on dual algorithm for image segmentation,” Comput. Math. Appl. 74 (6), 1471–1488 (2017).MathSciNetCrossRef H. Xu, G. Jiang, M. Yu, and T. Luo, “A global and local active contour model based on dual algorithm for image segmentation,” Comput. Math. Appl. 74 (6), 1471–1488 (2017).MathSciNetCrossRef
11.
go back to reference S. Niu, Q. Chen, L. de Sisternes, Z. Ji, Z. Zhou, and D. L. Rubin, “Robust noise region-based active contour model via local similarity factor for image segmentation,” Pattern Recognit. 61, 104–119 (2017).CrossRef S. Niu, Q. Chen, L. de Sisternes, Z. Ji, Z. Zhou, and D. L. Rubin, “Robust noise region-based active contour model via local similarity factor for image segmentation,” Pattern Recognit. 61, 104–119 (2017).CrossRef
12.
go back to reference S. Osher and J. A. Sethian, “Fronts propagating with curvature dependent peed: Algorithms based on Hamilton–Jacobi formulations,” J. Comput. Phys. 79, 12–49 (1988).MathSciNetCrossRef S. Osher and J. A. Sethian, “Fronts propagating with curvature dependent peed: Algorithms based on Hamilton–Jacobi formulations,” J. Comput. Phys. 79, 12–49 (1988).MathSciNetCrossRef
13.
go back to reference A.-R. Mansouri, T. Chomaud, and J. Konrad, “A comparative evaluation of algorithms for fast computation of level set PDES with applications to motion segmentation,” in Proceedings 2001 International Conference on Image Processing (2001), pp. 636–639. A.-R. Mansouri, T. Chomaud, and J. Konrad, “A comparative evaluation of algorithms for fast computation of level set PDES with applications to motion segmentation,” in Proceedings 2001 International Conference on Image Processing (2001), pp. 636–639.
14.
go back to reference C. Serief, “Combination of the geodesic active contours with a pyramidal approach,” in Conference Internationale sur les Systèmes de Télécommunications, d’Électronique Médicale et d’Automatique CISTEMA (2003). C. Serief, “Combination of the geodesic active contours with a pyramidal approach,” in Conference Internationale sur les Systèmes de Télécommunications, d’Électronique Médicale et d’Automatique CISTEMA (2003).
15.
go back to reference F. Z. Belgrana, N. Benamrane, and A. Taleb-Ahmed, “Adjustment of active contour parameters in brain MRI segmentation using evolution strategies,” in 4th International Conference on Electrical Engineering (ICEE) (2015), pp. 1–7. F. Z. Belgrana, N. Benamrane, and A. Taleb-Ahmed, “Adjustment of active contour parameters in brain MRI segmentation using evolution strategies,” in 4th International Conference on Electrical Engineering (ICEE) (2015), pp. 1–7.
16.
go back to reference A. Maalouf, P. Carré, B. Augereau, and Fernandez-Maloigne, C., “Cooperation of the partial differential equation methods and the wavelet transform for the segmentation of multivalued images,” Signal Process.: Image Commun. 23 (1), 14–30 (2008). A. Maalouf, P. Carré, B. Augereau, and Fernandez-Maloigne, C., “Cooperation of the partial differential equation methods and the wavelet transform for the segmentation of multivalued images,” Signal Process.: Image Commun. 23 (1), 14–30 (2008).
17.
go back to reference S. Balla-Arabé and X. Gao, “Image multi-thresholding by combining the lattice Boltzmann model and a localized level set algorithm,” Neurocomputing 93, 106–114 (2012).CrossRef S. Balla-Arabé and X. Gao, “Image multi-thresholding by combining the lattice Boltzmann model and a localized level set algorithm,” Neurocomputing 93, 106–114 (2012).CrossRef
18.
go back to reference F. Z. Belgrana and N. Benamrane, “A fast and robust segmentation of magnetic resonance brain images using a combination of the pyramidal approach and level set method,” Int. J. Imaging Syst. Technol. 27 (2), 182–182 (2016).CrossRef F. Z. Belgrana and N. Benamrane, “A fast and robust segmentation of magnetic resonance brain images using a combination of the pyramidal approach and level set method,” Int. J. Imaging Syst. Technol. 27 (2), 182–182 (2016).CrossRef
19.
go back to reference E. Ilunga-Mbuyamba, J. G. Avina-Cervantes, A. Garcia-Perez, R. de Jesus Romero-Troncoso, H. Aguirre-Ramos, I. Cruz-Aceves, and C. Chalopin, “Localized active contour model with background intensity compensation applied on automatic MR brain tumor segmentation,” Neurocomputing 220, 84–97 (2017).CrossRef E. Ilunga-Mbuyamba, J. G. Avina-Cervantes, A. Garcia-Perez, R. de Jesus Romero-Troncoso, H. Aguirre-Ramos, I. Cruz-Aceves, and C. Chalopin, “Localized active contour model with background intensity compensation applied on automatic MR brain tumor segmentation,” Neurocomputing 220, 84–97 (2017).CrossRef
20.
go back to reference D. Whitley, S. Rana, and R. B. Heckendorn, “Island model genetic algorithms and linearly separable problems,” in AISB International Workshop on Evolutionary Computing (1997), pp. 109–125. D. Whitley, S. Rana, and R. B. Heckendorn, “Island model genetic algorithms and linearly separable problems,” in AISB International Workshop on Evolutionary Computing (1997), pp. 109–125.
21.
go back to reference D. Mumford and J. Shah, “Optimal approximations by piecewise smooth functions and associated variational problems,” Commun. Pure Appl. Math. 42, 577–685 (1989).MathSciNetCrossRef D. Mumford and J. Shah, “Optimal approximations by piecewise smooth functions and associated variational problems,” Commun. Pure Appl. Math. 42, 577–685 (1989).MathSciNetCrossRef
22.
go back to reference S. Paris, P. Kornprobst, J. Tumblin, and F. Durand, “Bilateral filtering: Theory and applications,” Found. Trends Comput. Graphics Vision 4 (1), 1–73 (2009).CrossRef S. Paris, P. Kornprobst, J. Tumblin, and F. Durand, “Bilateral filtering: Theory and applications,” Found. Trends Comput. Graphics Vision 4 (1), 1–73 (2009).CrossRef
23.
go back to reference T. Bäck, G. Rudolph, and H. P. Schwefel, “Evolutionary programming and evolution strategies: Similarities and differences,” in Proceedings of the Second Annual Conference on Evolutionary Programming (1993). T. Bäck, G. Rudolph, and H. P. Schwefel, “Evolutionary programming and evolution strategies: Similarities and differences,” in Proceedings of the Second Annual Conference on Evolutionary Programming (1993).
24.
go back to reference M. Antonelli, M. J. Cardoso, E. W. Johnston, M. B. Appayya, B. Presles, M. Modat, and S. Ourselin, “GAS: A genetic atlas selection strategy in multi-atlas segmentation framework,” Med. Image Anal. 52, 97–108 (2019).CrossRef M. Antonelli, M. J. Cardoso, E. W. Johnston, M. B. Appayya, B. Presles, M. Modat, and S. Ourselin, “GAS: A genetic atlas selection strategy in multi-atlas segmentation framework,” Med. Image Anal. 52, 97–108 (2019).CrossRef
25.
go back to reference S. Abdel-Khalek, A. B. Ishak, O. A. Omer, and A. S. Obada, “A two-dimensional image segmentation method based on genetic algorithm and entropy,” Optik 131, 414–422 (2017).CrossRef S. Abdel-Khalek, A. B. Ishak, O. A. Omer, and A. S. Obada, “A two-dimensional image segmentation method based on genetic algorithm and entropy,” Optik 131, 414–422 (2017).CrossRef
26.
go back to reference N. Soni and T. Kumar, “Study of various mutation operators in genetic algorithms,” Int. J. Comput. Sci. Inf. Technol. 5 (3), 4519–4521 (2014). N. Soni and T. Kumar, “Study of various mutation operators in genetic algorithms,” Int. J. Comput. Sci. Inf. Technol. 5 (3), 4519–4521 (2014).
27.
go back to reference Oasis. https://www.oasis–brains.org/ Oasis. https://​www.​oasis–brains.org/
28.
go back to reference Brain Web. https://brainweb.bic.mni.mcgill.ca/brainweb/ Brain Web.  https://brainweb.bic.mni.mcgill.ca/brainweb/
29.
go back to reference F. Akram, J. H. Kim, H. U. Lim, and K. N. Choi, “Segmentation of intensity inhomogeneous brain MR images using active contours,” Comput. Math. Methods Med. 2014 (2014). F. Akram, J. H. Kim, H. U. Lim, and K. N. Choi, “Segmentation of intensity inhomogeneous brain MR images using active contours,” Comput. Math. Methods Med. 2014 (2014).
30.
go back to reference D. L. Collins, A. P. Zijdenbos, V. Kollokian, J. G. Sled, N. J. Kabani, C. J. Holmes, and A. C. Evans, “Design and construction of a realistic digital brain phantom,” IEEE Trans. Med. Imaging 17 (3), 463–468 (1998).CrossRef D. L. Collins, A. P. Zijdenbos, V. Kollokian, J. G. Sled, N. J. Kabani, C. J. Holmes, and A. C. Evans, “Design and construction of a realistic digital brain phantom,” IEEE Trans. Med. Imaging 17 (3), 463–468 (1998).CrossRef
Metadata
Title
A Hybrid Segmentation Approach of Brain Magnetic Resonance Imaging Using Region-Based Active Contour with a Similarity Factor and Multi-Population Genetic Algorithm
Authors
Fatima Zohra Belgrana
Nacéra Benamrane
Sid Ahmed Kasmi
Publication date
01-10-2020
Publisher
Pleiades Publishing
Published in
Pattern Recognition and Image Analysis / Issue 4/2020
Print ISSN: 1054-6618
Electronic ISSN: 1555-6212
DOI
https://doi.org/10.1134/S1054661820040069

Other articles of this Issue 4/2020

Pattern Recognition and Image Analysis 4/2020 Go to the issue

MATHEMATICAL THEORY OF IMAGES AND SIGNALS REPRESENTING, PROCESSING, ANALYSIS, RECOGNITION, AND UNDERSTANDING

Local Tetra-Directional Pattern–A New Texture Descriptor for Content-Based Image Retrieval

PATTERN RECOGNITION AND IMAGE ANALYSIS AUTOMATED SYSTEMS, HARDWARE AND SOFTWARE

FTViewer Application for Analysis and Visualization of Functional Tomograms of Complex Systems

MATHEMATICAL THEORY OF IMAGES AND SIGNALS REPRESENTING, PROCESSING, ANALYSIS, RECOGNITION, AND UNDERSTANDING

Taxonomy of Performance Measures for Contrast Enhancement

Premium Partner