Skip to main content
Top
Published in: Soft Computing 2/2015

01-02-2015 | Methodologies and Application

Intuitionistic fuzzy \(c\)-means clustering algorithm with neighborhood attraction in segmenting medical image

Authors: Ching-Wen Huang, Kuo-Ping Lin, Ming-Chang Wu, Kuo-Chen Hung, Gia-Shie Liu, Chih-Hung Jen

Published in: Soft Computing | Issue 2/2015

Log in

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

search-config
loading …

Abstract

Fuzzy segmentation methods, especially fuzzy \(c\)-means algorithms, have been widely used in medical imaging in past decades. This paper proposes a novel neighborhood intuitionistic fuzzy \(c\)-means clustering algorithm with a genetic algorithm (NIFCMGA). This new clustering algorithm technology can retain the advantages of an intuitionistic fuzzy \(c\)-means clustering algorithm to maximize benefits and reduce noise/outlier influences through neighborhood membership. Furthermore, the genetic algorithms were used simultaneously to select the optimal parameters of the proposed clustering algorithm. This proposed technology has been successfully applied to the clustering of different regions of magnetic resonance imaging and computerized tomography scanning, which may be extended to the diagnosis of abnormalities. Comparisons with other approaches demonstrate the superior performance of the proposed NIFCMGA.

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
go back to reference Atanassov KT (1999) Intuitionistic fuzzy sets: theory and applications. Physica, HeidelbergCrossRefMATH Atanassov KT (1999) Intuitionistic fuzzy sets: theory and applications. Physica, HeidelbergCrossRefMATH
go back to reference Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New YorkCrossRefMATH Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New YorkCrossRefMATH
go back to reference Bezdek JC, Hall LO, Clarke LP (1993) Review of MR image segmentation techniques using pattern recognition. Med Phys 20:1033–1048CrossRef Bezdek JC, Hall LO, Clarke LP (1993) Review of MR image segmentation techniques using pattern recognition. Med Phys 20:1033–1048CrossRef
go back to reference Chang PT, Lin KP, Lin CS, Hung KC, Hung LT, Hsu BD (2009) Developing a fuzzy bi-cluster regression to estimate heat tolerance of plants by chlorophyll fluorescence. IEEE Trans Fuzzy Systems 17:485–504CrossRef Chang PT, Lin KP, Lin CS, Hung KC, Hung LT, Hsu BD (2009) Developing a fuzzy bi-cluster regression to estimate heat tolerance of plants by chlorophyll fluorescence. IEEE Trans Fuzzy Systems 17:485–504CrossRef
go back to reference 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
go back to reference Chen L, Chen CLP, Lu M (2011) A multiple-kernel fuzzy c-means algorithm for image segmentation. IEEE Trans Systems Man Cybern Part B Cybern 41:1263–1274CrossRef Chen L, Chen CLP, Lu M (2011) A multiple-kernel fuzzy c-means algorithm for image segmentation. IEEE Trans Systems Man Cybern Part B Cybern 41:1263–1274CrossRef
go back to reference Clark MC, Hall LO, Goldgof DB, Clarke LO, Velthuizen RP, Silbiger MS (1994) MRI segmentation using fuzzy clustering techniques. IEEE Eng Med Biol 13:730–742CrossRef Clark MC, Hall LO, Goldgof DB, Clarke LO, Velthuizen RP, Silbiger MS (1994) MRI segmentation using fuzzy clustering techniques. IEEE Eng Med Biol 13:730–742CrossRef
go back to reference de Jesús Rubio J, Pacheco J (2009) An stable online clustering fuzzy neural network for nonlinear system identification. Neural Comput Appl 18:633–641CrossRef de Jesús Rubio J, Pacheco J (2009) An stable online clustering fuzzy neural network for nonlinear system identification. Neural Comput Appl 18:633–641CrossRef
go back to reference Hruschka ER, Campello RJGB, Freitas AA (2009) A survey of evolutionary algorithms for clustering. IEEE Trans Systems Man Cybern Part C Appl Rev 39:133–155 Hruschka ER, Campello RJGB, Freitas AA (2009) A survey of evolutionary algorithms for clustering. IEEE Trans Systems Man Cybern Part C Appl Rev 39:133–155
go back to reference Fan J, Han M, Wang J (2009) Single point iterative weighted fuzzy C-means clustering algorithm for remote sensing image segmentation. Pattern Recogn 42:2527–2540CrossRefMATH Fan J, Han M, Wang J (2009) Single point iterative weighted fuzzy C-means clustering algorithm for remote sensing image segmentation. Pattern Recogn 42:2527–2540CrossRefMATH
go back to reference He R, Sajja BR, Datta S, Narayana PA (2008) Volume and shape in feature space on adaptive FCM in MRI segmentation. Ann Biomed Eng 36:1580–1593 He R, Sajja BR, Datta S, Narayana PA (2008) Volume and shape in feature space on adaptive FCM in MRI segmentation. Ann Biomed Eng 36:1580–1593
go back to reference Holland JH (1975) Adaptation in natural and artificial system. University of Michigan Press, Ann Arbor Holland JH (1975) Adaptation in natural and artificial system. University of Michigan Press, Ann Arbor
go back to reference Honda K, Ichihashi H (2004) Linear fuzzy clustering techniques with missing values and their application to local principal component analysis. IEEE Trans Fuzzy Systems 12:183–193CrossRef Honda K, Ichihashi H (2004) Linear fuzzy clustering techniques with missing values and their application to local principal component analysis. IEEE Trans Fuzzy Systems 12:183–193CrossRef
go back to reference Hung CC, Kulkarni S, Kuo BC (2011) A new weighted fuzzy c-means clustering algorithm for remotely sensed image classification. IEEE J Sel Top Signal Process 5:543–553CrossRef Hung CC, Kulkarni S, Kuo BC (2011) A new weighted fuzzy c-means clustering algorithm for remotely sensed image classification. IEEE J Sel Top Signal Process 5:543–553CrossRef
go back to reference Hwang C, Rhee F (2007) Uncertain fuzzy clustering: interval type-2 fuzzy approach to c-means. IEEE Trans Fuzzy Systems 15:107–120CrossRef Hwang C, Rhee F (2007) Uncertain fuzzy clustering: interval type-2 fuzzy approach to c-means. IEEE Trans Fuzzy Systems 15:107–120CrossRef
go back to reference Jain AK, Dubes RC (1988) Algorithm for clustering data. Prentice-Hall, New Jersey Jain AK, Dubes RC (1988) Algorithm for clustering data. Prentice-Hall, New Jersey
go back to reference Jangjit S (2009) Parameter estimation of three-phase induction motor by using genetic algorithm. J Electr Eng Technol 4:360–364CrossRef Jangjit S (2009) Parameter estimation of three-phase induction motor by using genetic algorithm. J Electr Eng Technol 4:360–364CrossRef
go back to reference Ji ZX, Sun QS, Xia DS (2011) A modified possibilistic fuzzy c-means clustering algorithm for bias field estimation and segmentation of brain MR image. Comput Med Imaging Graph 35:383–397CrossRef Ji ZX, Sun QS, Xia DS (2011) A modified possibilistic fuzzy c-means clustering algorithm for bias field estimation and segmentation of brain MR image. Comput Med Imaging Graph 35:383–397CrossRef
go back to reference Kannan SR, Ramathilagam S, Sathya A, Pandiyarajan R (2010) Effective fuzzy c-means based kernel function in segmenting medical images. Comput Biol Med 40:575–579CrossRef Kannan SR, Ramathilagam S, Sathya A, Pandiyarajan R (2010) Effective fuzzy c-means based kernel function in segmenting medical images. Comput Biol Med 40:575–579CrossRef
go back to reference Karayiannis NB, Pai P (1999) Segmentation of magnetic resonance images using fuzzy algorithms for learning vector quantization. IEEE Trans Med Imaging 18:172–180CrossRef Karayiannis NB, Pai P (1999) Segmentation of magnetic resonance images using fuzzy algorithms for learning vector quantization. IEEE Trans Med Imaging 18:172–180CrossRef
go back to reference Liu X, Wang L (2007) Computing the maximum similarity bi-clusters of gene expression data. Bioinformatics 23:50–56CrossRef Liu X, Wang L (2007) Computing the maximum similarity bi-clusters of gene expression data. Bioinformatics 23:50–56CrossRef
go back to reference Maji P, Pal SK (2008) Maximum class separability for rough-fuzzy c-means based brain MR image segmentation. Lect Notes Comput Sci 5390:114–134CrossRef Maji P, Pal SK (2008) Maximum class separability for rough-fuzzy c-means based brain MR image segmentation. Lect Notes Comput Sci 5390:114–134CrossRef
go back to reference Pedrycz W, Rai P (2008) Collaborative clustering with the use of Fuzzy C-Means and its quantification. Fuzzy Sets Systems 159:2399–2427CrossRefMATHMathSciNet Pedrycz W, Rai P (2008) Collaborative clustering with the use of Fuzzy C-Means and its quantification. Fuzzy Sets Systems 159:2399–2427CrossRefMATHMathSciNet
go back to reference Pham DL, Prince JL (1999) Adaptive fuzzy segmentation of magnetic resonance images. IEEE Trans Med Imaging 18:737–752CrossRef Pham DL, Prince JL (1999) Adaptive fuzzy segmentation of magnetic resonance images. IEEE Trans Med Imaging 18:737–752CrossRef
go back to reference Shen S, Sandham W, Granat M, Sterr A (2005) MRI fuzzy segmentation of brain tissue using neighborhood attraction with neural-network optimization. IEEE Trans Inf Technol Biomed 9:459–467CrossRef Shen S, Sandham W, Granat M, Sterr A (2005) MRI fuzzy segmentation of brain tissue using neighborhood attraction with neural-network optimization. IEEE Trans Inf Technol Biomed 9:459–467CrossRef
go back to reference Srivastava V, Tripathi BK, Pathak VK (2012) Evolutionary fuzzy clustering and functional modular neural network-based human recognition. Neural Comput Appl 21:1–9 Srivastava V, Tripathi BK, Pathak VK (2012) Evolutionary fuzzy clustering and functional modular neural network-based human recognition. Neural Comput Appl 21:1–9
go back to reference Tao J, Wang N (2007) DNA computing based RNA genetic algorithm with applications in parameter estimation of chemical engineering processes. Comput Chem Eng 31:1602–1618CrossRef Tao J, Wang N (2007) DNA computing based RNA genetic algorithm with applications in parameter estimation of chemical engineering processes. Comput Chem Eng 31:1602–1618CrossRef
go back to reference Tolias YA, Panas SM (1998) A fuzzy vessel tracking algorithm for retinal images based on fuzzy clustering. IEEE Trans Med Imaging 17:263–273CrossRef Tolias YA, Panas SM (1998) A fuzzy vessel tracking algorithm for retinal images based on fuzzy clustering. IEEE Trans Med Imaging 17:263–273CrossRef
go back to reference Yasnoff WA, Mui JK, Bacus JW (1977) Error measures for scene segmentation. Pattern Recogn 9:217–231CrossRef Yasnoff WA, Mui JK, Bacus JW (1977) Error measures for scene segmentation. Pattern Recogn 9:217–231CrossRef
go back to reference Zhang GP (2000) Neural networks for classification: a survey. IEEE Trans Systems Man Cybern Part C Appl Rev 30:451–462CrossRef Zhang GP (2000) Neural networks for classification: a survey. IEEE Trans Systems Man Cybern Part C Appl Rev 30:451–462CrossRef
Metadata
Title
Intuitionistic fuzzy -means clustering algorithm with neighborhood attraction in segmenting medical image
Authors
Ching-Wen Huang
Kuo-Ping Lin
Ming-Chang Wu
Kuo-Chen Hung
Gia-Shie Liu
Chih-Hung Jen
Publication date
01-02-2015
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 2/2015
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1264-2

Other articles of this Issue 2/2015

Soft Computing 2/2015 Go to the issue

Premium Partner