Skip to main content
Erschienen in: Soft Computing 12/2016

29.07.2015 | Methodologies and Application

A new fuzzy clustering algorithm for the segmentation of brain tumor

verfasst von: V. P. Ananthi, P. Balasubramaniam, T. Kalaiselvi

Erschienen in: Soft Computing | Ausgabe 12/2016

Einloggen

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

search-config
loading …

Abstract

This paper introduces a new method of clustering algorithm based on interval-valued intuitionistic fuzzy sets (IVIFSs) generated from intuitionistic fuzzy sets to analyze tumor in magnetic resonance (MR) images by reducing time complexity and errors. Based on fuzzy clustering, during the segmentation process one can consider numerous cases of uncertainty involving in membership function, distance measure, fuzzifier, and so on. Due to poor illumination of medical images, uncertainty emerges in their gray levels. This paper concentrates on uncertainty in the allotment of values to the membership function of the uncertain pixels. Proposed method initially pre-processes the brain MR images to remove noise, standardize intensity, and extract brain region. Subsequently IVIFSs are constructed to utilize in the clustering algorithm. Results are compared with the segmented images obtained using histogram thresholding, k-means, fuzzy c-means, intuitionistic fuzzy c-means, and interval type-2 fuzzy c-means algorithms and it has been proven that the proposed method is more effective.

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!

Literatur
Zurück zum Zitat Agrawal S, Panda R, Dora L (2014) A study on fuzzy clustering for magnetic resonance brain image segmentation using soft computing approaches. Appl Soft Comput 24:522–533CrossRef Agrawal S, Panda R, Dora L (2014) A study on fuzzy clustering for magnetic resonance brain image segmentation using soft computing approaches. Appl Soft Comput 24:522–533CrossRef
Zurück zum Zitat Balasubramaniam P, Ananthi VP (2014) Image fusion using intuitionistic fuzzy sets. Inf Fusion 20:2130CrossRef Balasubramaniam P, Ananthi VP (2014) Image fusion using intuitionistic fuzzy sets. Inf Fusion 20:2130CrossRef
Zurück zum Zitat Bustince H, Kacpryzky J, Mohedano Z (2000) Intuitionistic fuzzy generators application to intuitionistic fuzzy complement. Fuzzy Set Syst 114:485–504CrossRefMATH Bustince H, Kacpryzky J, Mohedano Z (2000) Intuitionistic fuzzy generators application to intuitionistic fuzzy complement. Fuzzy Set Syst 114:485–504CrossRefMATH
Zurück zum Zitat Bustince H, Barrenechae E, Pagola M, Fernandez J (2009) Interval-valued fuzzy sets constructed from matrices: application to edge detection. Fuzzy Set Syst 160:1819–1840CrossRefMATHMathSciNet Bustince H, Barrenechae E, Pagola M, Fernandez J (2009) Interval-valued fuzzy sets constructed from matrices: application to edge detection. Fuzzy Set Syst 160:1819–1840CrossRefMATHMathSciNet
Zurück zum Zitat Bustince H, Burillo P (1995) A theorem for constructing interval-valued intuitionistic fuzzy sets from intuitionistic fuzzy sets. Note Intuit Fuzzy Set 1:5–16MATHMathSciNet Bustince H, Burillo P (1995) A theorem for constructing interval-valued intuitionistic fuzzy sets from intuitionistic fuzzy sets. Note Intuit Fuzzy Set 1:5–16MATHMathSciNet
Zurück zum Zitat Chaira T (2011) A novel intuitionistic fuzzy C-means clustering algorithm and its application to medical images. Appl Soft Comput 11:1711–1717CrossRef Chaira T (2011) A novel intuitionistic fuzzy C-means clustering algorithm and its application to medical images. Appl Soft Comput 11:1711–1717CrossRef
Zurück zum Zitat Chaira T (2014) Accurate segmentation of leukocyte in blood cell images using Atanassovs intuitionistic fuzzy and interval Type II fuzzy set theory. Micron 61:1–8CrossRef Chaira T (2014) Accurate segmentation of leukocyte in blood cell images using Atanassovs intuitionistic fuzzy and interval Type II fuzzy set theory. Micron 61:1–8CrossRef
Zurück zum Zitat Chuang KS, Tzeng AL, Chen S, Wu J, Chen TJ (2006) Fuzzy c-means clustering with spatial information for image segmentation. Comput Med Imaging Graph 30:9–15CrossRef Chuang KS, Tzeng AL, Chen S, Wu J, Chen TJ (2006) Fuzzy c-means clustering with spatial information for image segmentation. Comput Med Imaging Graph 30:9–15CrossRef
Zurück zum Zitat Farias G, Santos M, Lopez V (2010) Making decisions on brain tumor diagnosis by soft computing techniques. Soft Comput 14:1287–1296CrossRef Farias G, Santos M, Lopez V (2010) Making decisions on brain tumor diagnosis by soft computing techniques. Soft Comput 14:1287–1296CrossRef
Zurück zum Zitat Galdames FJ, Jaillet F, Perez CA (2012) An accurate skull stripping method based on simplex meshes and histogram analysis for magnetic resonance images. J Neurosci Method 206:103–119CrossRef Galdames FJ, Jaillet F, Perez CA (2012) An accurate skull stripping method based on simplex meshes and histogram analysis for magnetic resonance images. J Neurosci Method 206:103–119CrossRef
Zurück zum Zitat Gonzalez RC, Woods RE (2008) Digital image processing, 3rd edn. Prentice Hall, Pearson Education Gonzalez RC, Woods RE (2008) Digital image processing, 3rd edn. Prentice Hall, Pearson Education
Zurück zum Zitat Huang CW, Lin KP, Wu MC, Hung KC, Liu GS, Jen CH (2015) Intuitionistic fuzzy c-means clustering algorithm with neighborhood attraction in segmenting medical image. Soft Comput 19:459– 470CrossRef Huang CW, Lin KP, Wu MC, Hung KC, Liu GS, Jen CH (2015) Intuitionistic fuzzy c-means clustering algorithm with neighborhood attraction in segmenting medical image. Soft Comput 19:459– 470CrossRef
Zurück zum Zitat Hwang C, Rhee FC (2007) Uncertainty fuzzy clustering: interval type-2 fuzzy approach to c-means. IEEE Trans Fuzzy Syst 15:107–120CrossRef Hwang C, Rhee FC (2007) Uncertainty fuzzy clustering: interval type-2 fuzzy approach to c-means. IEEE Trans Fuzzy Syst 15:107–120CrossRef
Zurück zum Zitat Ji Z, Xia Y, Sun Q, Cao G (2014) Interval-valued possibilistic fuzzy C-means clustering algorithm. Fuzzy Set Syst 253:138–156CrossRefMathSciNet Ji Z, Xia Y, Sun Q, Cao G (2014) Interval-valued possibilistic fuzzy C-means clustering algorithm. Fuzzy Set Syst 253:138–156CrossRefMathSciNet
Zurück zum Zitat Juang LH, Wu MN (2010) MRI brain lesion image detection based on color-converted k-means clustering segmentation. Measurement 43:941–949CrossRef Juang LH, Wu MN (2010) MRI brain lesion image detection based on color-converted k-means clustering segmentation. Measurement 43:941–949CrossRef
Zurück zum Zitat Koh KH, Shen WA, Shuter B, Kassim AA (2009) Segmentation of kidney cortex in MRI studies: a constrained morphological 3D h-maxima transform approach. Intern J Med Eng Inf 1:330–341 Koh KH, Shen WA, Shuter B, Kassim AA (2009) Segmentation of kidney cortex in MRI studies: a constrained morphological 3D h-maxima transform approach. Intern J Med Eng Inf 1:330–341
Zurück zum Zitat Li Y, Shen Y (2010) An automatic fuzzy c-means algorithm for image segmentation. Soft Comput 14:123–128CrossRef Li Y, Shen Y (2010) An automatic fuzzy c-means algorithm for image segmentation. Soft Comput 14:123–128CrossRef
Zurück zum Zitat Natarajan P, Krishnan N, Kenkre NS, Nancy S, Singh BP (2012) Tumor detection using threshold operation in MR brain images, IEEE Int Conf Comput Intell Comput Res, pp 1-4 Natarajan P, Krishnan N, Kenkre NS, Nancy S, Singh BP (2012) Tumor detection using threshold operation in MR brain images, IEEE Int Conf Comput Intell Comput Res, pp 1-4
Zurück zum Zitat Nyul LG, Udupa JK (1999) On standardizing the MR image intensity scale. Magn Reson Med 42:1072–1081CrossRef Nyul LG, Udupa JK (1999) On standardizing the MR image intensity scale. Magn Reson Med 42:1072–1081CrossRef
Zurück zum Zitat Roslan R, Jamil N, Mahmad R (2011) Skull stripping magnetic resonance images brain images: region growing versus mathematical morphology. Int J Comput Int Syst Ind Manag Appl 3:150–158 Roslan R, Jamil N, Mahmad R (2011) Skull stripping magnetic resonance images brain images: region growing versus mathematical morphology. Int J Comput Int Syst Ind Manag Appl 3:150–158
Zurück zum Zitat Smith S (2002) Fast robust automated brain extraction. Hum Brain Mapp 17:143–155CrossRef Smith S (2002) Fast robust automated brain extraction. Hum Brain Mapp 17:143–155CrossRef
Zurück zum Zitat Soille P (1999) Morphological image analysis: principles and applications, 2nd edn. Springer, New YorkCrossRefMATH Soille P (1999) Morphological image analysis: principles and applications, 2nd edn. Springer, New YorkCrossRefMATH
Zurück zum Zitat Sokolova M, Lapalme G (2009) A systematic analysis of performance measures for classification tasks. Inf Process Manag 45:427–437CrossRef Sokolova M, Lapalme G (2009) A systematic analysis of performance measures for classification tasks. Inf Process Manag 45:427–437CrossRef
Zurück zum Zitat Wells WM, Grimson WEL, Kikinis R, Jolesz FA (1996) Adaptive segmentation of MRI data. IEEE Trans Med Imaging 15:429–442CrossRef Wells WM, Grimson WEL, Kikinis R, Jolesz FA (1996) Adaptive segmentation of MRI data. IEEE Trans Med Imaging 15:429–442CrossRef
Zurück zum Zitat Xu Z, Wu J (2010) Intuitionistic fuzzy c-means clustering algorithms. J Syst Eng Electron 21:580–590CrossRef Xu Z, Wu J (2010) Intuitionistic fuzzy c-means clustering algorithms. J Syst Eng Electron 21:580–590CrossRef
Zurück zum Zitat Zhao F, Jiao L, Liu H (2013) Kernel generalized fuzzy c-means clustering with spatial information for image segmentation. Digit Signal Process. 23:184–199CrossRefMathSciNet Zhao F, Jiao L, Liu H (2013) Kernel generalized fuzzy c-means clustering with spatial information for image segmentation. Digit Signal Process. 23:184–199CrossRefMathSciNet
Zurück zum Zitat Zhung Y, Udupa JK (2009) Intensity standardization simplifies brain MR image segmentation. Comput Vis Image Underst 113:1095–1103CrossRef Zhung Y, Udupa JK (2009) Intensity standardization simplifies brain MR image segmentation. Comput Vis Image Underst 113:1095–1103CrossRef
Metadaten
Titel
A new fuzzy clustering algorithm for the segmentation of brain tumor
verfasst von
V. P. Ananthi
P. Balasubramaniam
T. Kalaiselvi
Publikationsdatum
29.07.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 12/2016
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1775-5

Weitere Artikel der Ausgabe 12/2016

Soft Computing 12/2016 Zur Ausgabe