Skip to main content
Erschienen in: Soft Computing 20/2019

25.10.2018 | Methodologies and Application

A new entropy-based approach for fuzzy c-means clustering and its application to brain MR image segmentation

verfasst von: Sayan Kahali, Jamuna Kanta Sing, Punam Kumar Saha

Erschienen in: Soft Computing | Ausgabe 20/2019

Einloggen

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

search-config
loading …

Abstract

Automated segmentation of different tissue regions from brain magnetic resonance (MR) imaging has a substantial impact on many computer-assisted neuro-imaging studies. Major challenges to accomplish this task emerge from limited spatial resolution, signal-to-noise ratio, and RF coil inhomogeneity. These imaging artifacts lead to fuzziness of tissue boundaries and uncertainty in MR intensity-based tissue characterization at individual image voxels. The conventional fuzzy c-means (FCM) algorithm fails to produce satisfactory results for noisy image. In this paper, we present an entropy-based FCM segmentation method that incorporates the uncertainty of classification of individual pixels within the classical framework of FCM. Furthermore, instead of Euclidean distance, we have defined the non-Euclidean distance based on Gaussian probability density function. The new segmentation method was applied to Brainweb brain MR database at varying noise and inhomogeneity, and its performance was compared with existing FCM-based algorithms. The proposed method yields superior performance over some classical state-of-the-art methods. In addition to this, we also have performed the proposed method on some in vivo human brain MR data to demonstrate its performance.

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

Fußnoten
Literatur
Zurück zum Zitat Abdel-Khalek S, Ishak AB, Omer OA, Obada AS (2017) A two-dimensional image segmentation method based on genetic algorithm and entropy. Opt Int J Light Electron Opt 131:414–422CrossRef Abdel-Khalek S, Ishak AB, Omer OA, Obada AS (2017) A two-dimensional image segmentation method based on genetic algorithm and entropy. Opt Int J Light Electron Opt 131:414–422CrossRef
Zurück zum Zitat Ahmed MN, Yamany SM, Mohamed N, Farag AA, Moriaty T (2002) A modified fuzzy c-means algorithm for bias field estimation and segmentation on MRI data. IEEE Trans Med Imaging 21(3):193–199CrossRef Ahmed MN, Yamany SM, Mohamed N, Farag AA, Moriaty T (2002) A modified fuzzy c-means algorithm for bias field estimation and segmentation on MRI data. IEEE Trans Med Imaging 21(3):193–199CrossRef
Zurück zum Zitat Askari S, Montazerin M, Zarandi MF, Hakimi E (2017) Generalized entropy based possibilistic fuzzy c-means for clustering noisy data and its convergence proof. Neurocomputing 219:186–202CrossRef Askari S, Montazerin M, Zarandi MF, Hakimi E (2017) Generalized entropy based possibilistic fuzzy c-means for clustering noisy data and its convergence proof. Neurocomputing 219:186–202CrossRef
Zurück zum Zitat Balafar MA, Ramli AR, Saripan MI, Mashohor S (2010) Review of brain MRI image segmentation methods. J Artif Intell 33(3):261–274 Balafar MA, Ramli AR, Saripan MI, Mashohor S (2010) Review of brain MRI image segmentation methods. J Artif Intell 33(3):261–274
Zurück zum Zitat Banerjee A, Maji P (2013) Rough sets for bias correction in MR images using contraharmonic mean and quantitative index. IEEE Trans Med Imaging 32(11):2140–2151CrossRef Banerjee A, Maji P (2013) Rough sets for bias correction in MR images using contraharmonic mean and quantitative index. IEEE Trans Med Imaging 32(11):2140–2151CrossRef
Zurück zum Zitat Cai W, Chen S, Zhang D (2007) Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recognit 40(3):825–838CrossRefMATH Cai W, Chen S, Zhang D (2007) Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recognit 40(3):825–838CrossRefMATH
Zurück zum Zitat Chuang KS, Tzeng HL, Chen S, Wu J, Chen TJ (2006) Fuzzy c-means clustering with spatial information for image segmentation. Comput Med Imaging Graph 30(1):9–15CrossRef Chuang KS, Tzeng HL, Chen S, Wu J, Chen TJ (2006) Fuzzy c-means clustering with spatial information for image segmentation. Comput Med Imaging Graph 30(1):9–15CrossRef
Zurück zum Zitat Gharieb RR, Gendy G, Abdelfattah A (2017) C-means clustering fuzzified by two membership relative entropy functions approach incorporating local data information for noisy image segmentation. SIViP 11(3):541–548CrossRef Gharieb RR, Gendy G, Abdelfattah A (2017) C-means clustering fuzzified by two membership relative entropy functions approach incorporating local data information for noisy image segmentation. SIViP 11(3):541–548CrossRef
Zurück zum Zitat Jaffar MA, Hussain A, Mirza AM (2010) Fuzzy entropy based optimization of clusters for the segmentation of lungs in CT scanned images. Knowl Inf Syst 24(1):91–111CrossRef Jaffar MA, Hussain A, Mirza AM (2010) Fuzzy entropy based optimization of clusters for the segmentation of lungs in CT scanned images. Knowl Inf Syst 24(1):91–111CrossRef
Zurück zum Zitat Jenssen R, Hild KE, Erdomus D, Principie JC, Eltoft T (2003) Clustering using Renyi’s entropy. In: Proceedings of international joint conference on neural networks, IEEE, vol 1, pp 523–528 Jenssen R, Hild KE, Erdomus D, Principie JC, Eltoft T (2003) Clustering using Renyi’s entropy. In: Proceedings of international joint conference on neural networks, IEEE, vol 1, pp 523–528
Zurück zum Zitat Nayak J, Naik B, Behera HS (2015) Fuzzy c-means (FCM) clustering algorithm: a decade review from 2000 to 2014. Comput Intell Data Min 2:133–149 Nayak J, Naik B, Behera HS (2015) Fuzzy c-means (FCM) clustering algorithm: a decade review from 2000 to 2014. Comput Intell Data Min 2:133–149
Zurück zum Zitat Olabarriaga SD, Smeulders AW (2001) Interaction in the segmentation of medical images: a survey. Med Image Anal 5(2):127–142CrossRef Olabarriaga SD, Smeulders AW (2001) Interaction in the segmentation of medical images: a survey. Med Image Anal 5(2):127–142CrossRef
Zurück zum Zitat Pal NR, Pal K, Keller JC (2005) A possibilistic fuzzy c-means clustering algorithm. IEEE Trans Fuzzy Syst 13(4):517–530CrossRef Pal NR, Pal K, Keller JC (2005) A possibilistic fuzzy c-means clustering algorithm. IEEE Trans Fuzzy Syst 13(4):517–530CrossRef
Zurück zum Zitat Pedrycz W (1996) Conditional fuzzy c-means. Pattern Recognit Lett 17(6):625–631CrossRef Pedrycz W (1996) Conditional fuzzy c-means. Pattern Recognit Lett 17(6):625–631CrossRef
Zurück zum Zitat Pham DL, Xu C, Prince JL (2000) Current methods in medical image segmentation. Annu Rev Biomed Eng 2(1):315–327CrossRef Pham DL, Xu C, Prince JL (2000) Current methods in medical image segmentation. Annu Rev Biomed Eng 2(1):315–327CrossRef
Zurück zum Zitat Rajnikanth V, Satapathy SC, Farnendes SL, Nachiappan S (2017) Entropy based segmentation of tumor from brain MR images—a study with teaching learning based optimization. Pattern Recognit Lett 94:87–95CrossRef Rajnikanth V, Satapathy SC, Farnendes SL, Nachiappan S (2017) Entropy based segmentation of tumor from brain MR images—a study with teaching learning based optimization. Pattern Recognit Lett 94:87–95CrossRef
Zurück zum Zitat Saha PK, Udupa JK (2001) Optimum image thresholding via class uncertainty and region homogeneity. IEEE Trans Pattern Anal Mach Intell 23(7):689–706CrossRef Saha PK, Udupa JK (2001) Optimum image thresholding via class uncertainty and region homogeneity. IEEE Trans Pattern Anal Mach Intell 23(7):689–706CrossRef
Zurück zum Zitat Simmons A, Tofts PS, Barker GJ, Arridge SR (1994) Sources of intensity nonuniformity in spin echo images at 1.5 T. Magn Reson Med 32(1):121–128CrossRef Simmons A, Tofts PS, Barker GJ, Arridge SR (1994) Sources of intensity nonuniformity in spin echo images at 1.5 T. Magn Reson Med 32(1):121–128CrossRef
Zurück zum Zitat Wang X, Song Q, Soh YC, Sim K (2013) An adaptive spatial information-theoretic fuzzy clustering algorithm for image segmentation. Comput Vis Image Underst 117(10):1412–1420CrossRef Wang X, Song Q, Soh YC, Sim K (2013) An adaptive spatial information-theoretic fuzzy clustering algorithm for image segmentation. Comput Vis Image Underst 117(10):1412–1420CrossRef
Zurück zum Zitat Yao J, Dash M, Tan ST, Liu H (2000) Entropy-based fuzzy clustering and fuzzy modeling. Fuzzy Sets Syst 113(3):381–388CrossRefMATH Yao J, Dash M, Tan ST, Liu H (2000) Entropy-based fuzzy clustering and fuzzy modeling. Fuzzy Sets Syst 113(3):381–388CrossRefMATH
Metadaten
Titel
A new entropy-based approach for fuzzy c-means clustering and its application to brain MR image segmentation
verfasst von
Sayan Kahali
Jamuna Kanta Sing
Punam Kumar Saha
Publikationsdatum
25.10.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 20/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3594-y

Weitere Artikel der Ausgabe 20/2019

Soft Computing 20/2019 Zur Ausgabe

Premium Partner