Skip to main content
Erschienen in: Design Automation for Embedded Systems 1-2/2018

29.01.2018

Efficient fuzzy c-means based multilevel image segmentation for brain tumor detection in MR images

verfasst von: S. ShanmugaPriya, A. Valarmathi

Erschienen in: Design Automation for Embedded Systems | Ausgabe 1-2/2018

Einloggen

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

search-config
loading …

Abstract

Image segmentation in MR images gives valuable information and plays a vital part in identifying the different kinds of tumor. Various learning techniques have been utilized for tumor detection by comparing extracted feature points of the image under study and reference image. However, it is a challenging task to build a reliable data for brain tumor detection by training due to large variations of brain image in terms of shape and intensity. This work focuses on edema and tumor segmentation that is based on skull stripping and kernel based fuzzy c-means approach. Clustering process is improved by combining multiple kernel based on the spatial information. Our multilevel segmentation approach relies on the global matching information between the image distributions and avoids the need for pixel wise information that reduces the computational complexity. Graphcut algorithm is incorporated in this framework as a co-segmentation to identify exact cut point between edema and tumor so that edema is removed from tumor. In this approach, clearer visualization of edema is possible and tumor is identified with extra space for proper removal. Simulation results reveal that our approach outperforms the other existing methods for complete tumor and edema segmentation.

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 Leibfarth S, Eckert F, Welz S, Siegel C, Schmidt H, Schwenzer N, Zips D, Thorwarth D (2015) Automatic delineation of tumor volumes by co-segmentation of combined PET/MR data. Phys Med Biol 60(14):5399–5412CrossRef Leibfarth S, Eckert F, Welz S, Siegel C, Schmidt H, Schwenzer N, Zips D, Thorwarth D (2015) Automatic delineation of tumor volumes by co-segmentation of combined PET/MR data. Phys Med Biol 60(14):5399–5412CrossRef
2.
Zurück zum Zitat Zaidi H (2014) Molecular imaging of small animals. Springer, New YorkCrossRef Zaidi H (2014) Molecular imaging of small animals. Springer, New YorkCrossRef
3.
Zurück zum Zitat Sikka K, Sinha N, Singh PK, Mishra AK (2009) A fully automated algorithm under modified FCM framework for improved brain MR image segmentation. Magn Reson Imaging 27(7):994–1004CrossRef Sikka K, Sinha N, Singh PK, Mishra AK (2009) A fully automated algorithm under modified FCM framework for improved brain MR image segmentation. Magn Reson Imaging 27(7):994–1004CrossRef
4.
Zurück zum Zitat Corso JJ, Sharon E, Dube S, El-Saden S, Sinha U, Yuille A (2008) Efficient multilevel brain tumor segmentation with integrated Bayesian model classification. IEEE Trans Med Imaging 27(5):629–640CrossRef Corso JJ, Sharon E, Dube S, El-Saden S, Sinha U, Yuille A (2008) Efficient multilevel brain tumor segmentation with integrated Bayesian model classification. IEEE Trans Med Imaging 27(5):629–640CrossRef
5.
Zurück zum Zitat Jiménez-Alaniz JR, Medina-Bañuelos V, Yáñez-Suárez O (2006) Data-driven brain MRI segmentation supported on edge confidence and a priori tissue information. IEEE Trans Med Imaging 25(1):74–83CrossRef Jiménez-Alaniz JR, Medina-Bañuelos V, Yáñez-Suárez O (2006) Data-driven brain MRI segmentation supported on edge confidence and a priori tissue information. IEEE Trans Med Imaging 25(1):74–83CrossRef
6.
Zurück zum Zitat Iftekharuddin KM, Zheng J, Islam MA, Ogg RJ (2009) Fractal-based brain tumor detection in multimodal MRI. Appl Math Comput 207:23–41MathSciNetMATH Iftekharuddin KM, Zheng J, Islam MA, Ogg RJ (2009) Fractal-based brain tumor detection in multimodal MRI. Appl Math Comput 207:23–41MathSciNetMATH
7.
Zurück zum Zitat Dou W, Ruan S, Chen Y, Bloyet D, Constans J-M (2007) A framework of fuzzy information fusion for the segmentation of brain tumor tissues on MR images. Image Vis Comput 25:164–171CrossRef Dou W, Ruan S, Chen Y, Bloyet D, Constans J-M (2007) A framework of fuzzy information fusion for the segmentation of brain tumor tissues on MR images. Image Vis Comput 25:164–171CrossRef
8.
Zurück zum Zitat Zhang N, Ruan S, Lebonvallet S, Liao Q, Zhu Y (2011) Kernel feature selection to fuse multi-spectral MRI images for brain tumor segmentation. Comput Vis Image Underst 115:256–269CrossRef Zhang N, Ruan S, Lebonvallet S, Liao Q, Zhu Y (2011) Kernel feature selection to fuse multi-spectral MRI images for brain tumor segmentation. Comput Vis Image Underst 115:256–269CrossRef
9.
Zurück zum Zitat Vrooman HA, Cocosco CA, Lijn F, Stokking R, Ikram MA, Vernooij MW, Breteler MMB, Niessen WJ (2007) Multi-spectral brain tissue segmentation using automatically trained k-nearest-neighbor classification. NeuroImage 37:71–81CrossRef Vrooman HA, Cocosco CA, Lijn F, Stokking R, Ikram MA, Vernooij MW, Breteler MMB, Niessen WJ (2007) Multi-spectral brain tissue segmentation using automatically trained k-nearest-neighbor classification. NeuroImage 37:71–81CrossRef
10.
Zurück zum Zitat Prastawa M, Bullitt E, Ho S, Gerig G (2004) A brain tumor segmentation framework based on outlier detection. Med Image Anal 8:275–283CrossRef Prastawa M, Bullitt E, Ho S, Gerig G (2004) A brain tumor segmentation framework based on outlier detection. Med Image Anal 8:275–283CrossRef
11.
Zurück zum Zitat Satheeskumaran S, Sabrigiriraj M (2015) VLSI implementation of a new LMS-based algorithm for noise removal in ECG signal. Int J Electron 103:975–984CrossRef Satheeskumaran S, Sabrigiriraj M (2015) VLSI implementation of a new LMS-based algorithm for noise removal in ECG signal. Int J Electron 103:975–984CrossRef
12.
Zurück zum Zitat Prakash S (2007) Multiple textured objects segmentation using DWT based texture features in geodesic active contour. Proc Int Conf Comput Intell Multimed Appl 2:532–536 Prakash S (2007) Multiple textured objects segmentation using DWT based texture features in geodesic active contour. Proc Int Conf Comput Intell Multimed Appl 2:532–536
13.
Zurück zum Zitat Satheeskumaran S, Sabrigiriraj M (2014) A new LMS based noise removal and DWT based R-peak detection in ECG signal for biotelemetry applications. Natl Acad Sci Lett 37(4):341–349CrossRef Satheeskumaran S, Sabrigiriraj M (2014) A new LMS based noise removal and DWT based R-peak detection in ECG signal for biotelemetry applications. Natl Acad Sci Lett 37(4):341–349CrossRef
14.
Zurück zum Zitat Demirhan A, Güler İ (2011) Combining stationary wavelet transform and self-organizing maps for brain MR image segmentation. Eng Appl Artific Intell 24:358–367CrossRef Demirhan A, Güler İ (2011) Combining stationary wavelet transform and self-organizing maps for brain MR image segmentation. Eng Appl Artific Intell 24:358–367CrossRef
15.
Zurück zum Zitat Do MN, Vetterli M (2005) The contourlet transform: an efficient directional multiresolution image representation. IEEE Trans Image Process 14(12):2091–2106CrossRef Do MN, Vetterli M (2005) The contourlet transform: an efficient directional multiresolution image representation. IEEE Trans Image Process 14(12):2091–2106CrossRef
16.
Zurück zum Zitat Kohonen T (2002) The self-organizing maps, 3rd edn. Springer, BerlinMATH Kohonen T (2002) The self-organizing maps, 3rd edn. Springer, BerlinMATH
17.
Zurück zum Zitat Wang F, Zhou YS et al (2011) Multi-policy threshold signature with distinguished signing authorities. J China Univ Posts Telecommun 18(1):113–120CrossRef Wang F, Zhou YS et al (2011) Multi-policy threshold signature with distinguished signing authorities. J China Univ Posts Telecommun 18(1):113–120CrossRef
18.
Zurück zum Zitat Chen X, Wang R et al (2012) A novel evaluation method based on entropy for image segmentation. Proc Eng 29:3959–3965CrossRef Chen X, Wang R et al (2012) A novel evaluation method based on entropy for image segmentation. Proc Eng 29:3959–3965CrossRef
19.
Zurück zum Zitat Avci E, Avci D (2009) An expert system based on fuzzy entropy for automatic threshold selectioninimageprocessing. Expert Syst Appl 36(2):3077–3085CrossRef Avci E, Avci D (2009) An expert system based on fuzzy entropy for automatic threshold selectioninimageprocessing. Expert Syst Appl 36(2):3077–3085CrossRef
20.
Zurück zum Zitat Kalra PK, Kumar N (2010) A novel automatic micro calcification detection technique using Tsallis entropy & a type II fuzzy index. Comput Math Appl 60(8):2426–2432CrossRef Kalra PK, Kumar N (2010) A novel automatic micro calcification detection technique using Tsallis entropy & a type II fuzzy index. Comput Math Appl 60(8):2426–2432CrossRef
21.
Zurück zum Zitat Boykov Y, Jolly M (2001) Interactive graph cuts for optimal boundary & region segmentation of objects in ND images. In: Proceedings of the eighth IEEE international conference on computer vision, vol 1, pp 105–112 Boykov Y, Jolly M (2001) Interactive graph cuts for optimal boundary & region segmentation of objects in ND images. In: Proceedings of the eighth IEEE international conference on computer vision, vol 1, pp 105–112
22.
Zurück zum Zitat Caldairou B, Passat N, Habas PA et al (2011) A non-local fuzzy segmentation method: application to brain MRI. Pattern Recognit 44:1916–1927CrossRef Caldairou B, Passat N, Habas PA et al (2011) A non-local fuzzy segmentation method: application to brain MRI. Pattern Recognit 44:1916–1927CrossRef
23.
Zurück zum Zitat Krinidis S, Chatzis V (2010) A robust fuzzy local information C-means clustering algorithm. IEEE Trans Image Process 5(19):1328–1337MathSciNetCrossRefMATH Krinidis S, Chatzis V (2010) A robust fuzzy local information C-means clustering algorithm. IEEE Trans Image Process 5(19):1328–1337MathSciNetCrossRefMATH
24.
Zurück zum Zitat Graves D, Pedrycz W (2007) Fuzzy C-means, Gustafson-Kessel FCM, and Kernel-based FCM: a comparative study. Adv Soft Comput 41:140–149CrossRef Graves D, Pedrycz W (2007) Fuzzy C-means, Gustafson-Kessel FCM, and Kernel-based FCM: a comparative study. Adv Soft Comput 41:140–149CrossRef
25.
Zurück zum Zitat Nguyen DD, Ngo LT, Pham LT, Pedrycz W (2015) Towards hybrid clustering approach to data classification: multiple kernels based interval-valued Fuzzy C-Means algorithms. Fuzzy Sets Syst 279:17–39MathSciNetCrossRefMATH Nguyen DD, Ngo LT, Pham LT, Pedrycz W (2015) Towards hybrid clustering approach to data classification: multiple kernels based interval-valued Fuzzy C-Means algorithms. Fuzzy Sets Syst 279:17–39MathSciNetCrossRefMATH
26.
Zurück zum Zitat Ding Y, Fu X (2016) Kernel-based fuzzy c-means clustering algorithm based on genetic algorithm. Neurocomputing 188:233–238CrossRef Ding Y, Fu X (2016) Kernel-based fuzzy c-means clustering algorithm based on genetic algorithm. Neurocomputing 188:233–238CrossRef
27.
Zurück zum Zitat Chen Y, Li J, Zhang H, Zheng Y, Jeon B, Wu QJ (2016) Non-local-based spatially constrained hierarchical fuzzy C-means method for brain magnetic resonance imaging segmentation. IET Image Process 10(11):865–876CrossRef Chen Y, Li J, Zhang H, Zheng Y, Jeon B, Wu QJ (2016) Non-local-based spatially constrained hierarchical fuzzy C-means method for brain magnetic resonance imaging segmentation. IET Image Process 10(11):865–876CrossRef
28.
Zurück zum Zitat Shi F, Wang L, Dai Y et al (2012) Pediatric brain extraction using learning based meta-algorithm. Neuro Image 62:1975–1986 Shi F, Wang L, Dai Y et al (2012) Pediatric brain extraction using learning based meta-algorithm. Neuro Image 62:1975–1986
30.
Zurück zum Zitat Devi CN, Chandrasekharan A, Sundararaman VK, Alex ZC (2015) Neonatal brain MRI segmentation: a review. Comput Biol Med 64:163–178CrossRef Devi CN, Chandrasekharan A, Sundararaman VK, Alex ZC (2015) Neonatal brain MRI segmentation: a review. Comput Biol Med 64:163–178CrossRef
31.
Zurück zum Zitat Jeetashree A, Nanda PK, Das N (2016) Modified possibilistic fuzzy C-means algorithms forsegmentation of magnetic resonance image. Appl Soft Comput 41:104–119CrossRef Jeetashree A, Nanda PK, Das N (2016) Modified possibilistic fuzzy C-means algorithms forsegmentation of magnetic resonance image. Appl Soft Comput 41:104–119CrossRef
32.
Zurück zum Zitat Li Y (2014) Wavelet-based fuzzy multiphase image segmentation method. Pattern Recognit Lett 53:1–8CrossRef Li Y (2014) Wavelet-based fuzzy multiphase image segmentation method. Pattern Recognit Lett 53:1–8CrossRef
33.
Zurück zum Zitat Vasileios Kanas G, Evangelia Zacharakib I, Davatzikosc C, Kyriakos Sgarbasa N, Megalooikonomou V (2015) A low cost approach for brain tumor segmentation based onintensity modeling and 3D Random Walker. Biomed Signal Process Control 22:19–30CrossRef Vasileios Kanas G, Evangelia Zacharakib I, Davatzikosc C, Kyriakos Sgarbasa N, Megalooikonomou V (2015) A low cost approach for brain tumor segmentation based onintensity modeling and 3D Random Walker. Biomed Signal Process Control 22:19–30CrossRef
Metadaten
Titel
Efficient fuzzy c-means based multilevel image segmentation for brain tumor detection in MR images
verfasst von
S. ShanmugaPriya
A. Valarmathi
Publikationsdatum
29.01.2018
Verlag
Springer US
Erschienen in
Design Automation for Embedded Systems / Ausgabe 1-2/2018
Print ISSN: 0929-5585
Elektronische ISSN: 1572-8080
DOI
https://doi.org/10.1007/s10617-017-9200-1

Weitere Artikel der Ausgabe 1-2/2018

Design Automation for Embedded Systems 1-2/2018 Zur Ausgabe