Skip to main content
Erschienen in: Soft Computing 11/2015

01.11.2015 | Methodologies and Application

A modified strategy of fuzzy clustering algorithm for image segmentation

verfasst von: Dongguo Zhou, Hong Zhou

Erschienen in: Soft Computing | Ausgabe 11/2015

Einloggen

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

search-config
loading …

Abstract

Fuzzy clustering algorithm is a frequently used method for image segmentation, which allows pixel to be classified into one or more clusters with respect to its membership level. However, its segmentation performance often suffered from the factors associated with the drift of cluster centers and the sensitiveness to the intensity overlap of distribution between classes. In this paper, we solve these drawbacks and present a modified strategy of fuzzy clustering algorithm for image segmentation. This strategy generally consists of two-pass processes. The first process is to directly calculate the cluster centers from the segmented image and then take the higher value of cluster centers as an alternative threshold to prevent the pixels with lower intensity from clustering. The second process thereby makes use of the fuzzy clustering algorithm with a bias field for partitioning pixels with spatial proximity, ensuring that our method is less sensitive to the drawbacks inherent in the fuzzy clustering algorithm and thus obtaining promising results. Experiments on synthetic and some representative infrared images demonstrate that the proposed method outperforms fuzzy c-means methods and its existing variants in terms of segmentation performance, and is less sensitive to the intensity overlap of the distribution between classes.

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 Ahmed MN, Yamany SM, Mohamed N et al (2002) A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans Med Imaging 21(3):193–199CrossRef Ahmed MN, Yamany SM, Mohamed N et al (2002) A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans Med Imaging 21(3):193–199CrossRef
Zurück zum Zitat Balafar MA (2014) Fuzzy c-means based brain MRI segmentation algorithms. Artif Intell Rev 41(3):441–449CrossRef Balafar MA (2014) Fuzzy c-means based brain MRI segmentation algorithms. Artif Intell Rev 41(3):441–449CrossRef
Zurück zum Zitat Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithm. Plenum Press, New YorkCrossRef Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithm. Plenum Press, New YorkCrossRef
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–838MATHCrossRef 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–838MATHCrossRef
Zurück zum Zitat Chen S, Zhang D (2004) Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans Syst Man Cybern 34(4):1907–1916CrossRef Chen S, Zhang D (2004) Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans Syst Man Cybern 34(4):1907–1916CrossRef
Zurück zum Zitat Dante MV, Francisco JGF, Alberto JRS et al (2011) Robust RML estimator-fuzzy c-means clustering algorithms for noisy image segmentation. Lect Notes Comput Sci 7095:474–486CrossRef Dante MV, Francisco JGF, Alberto JRS et al (2011) Robust RML estimator-fuzzy c-means clustering algorithms for noisy image segmentation. Lect Notes Comput Sci 7095:474–486CrossRef
Zurück zum Zitat Dunn JC (1973) A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J Cybern 3(3):32–57MATHMathSciNetCrossRef Dunn JC (1973) A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J Cybern 3(3):32–57MATHMathSciNetCrossRef
Zurück zum Zitat Feng J, Jiao LC, Zhang X et al (2013) Robust non-local fuzzy c-means algorithm with edge preservation for SAR image segmentation. Signal Process 93(2):487–499CrossRef Feng J, Jiao LC, Zhang X et al (2013) Robust non-local fuzzy c-means algorithm with edge preservation for SAR image segmentation. Signal Process 93(2):487–499CrossRef
Zurück zum Zitat Gong MG, Liang Y, Shi J (2013) Fuzzy c-means clustering with local information and kernel metric for image segmentation. IEEE Trans Image Process 22(2):573–584MathSciNetCrossRef Gong MG, Liang Y, Shi J (2013) Fuzzy c-means clustering with local information and kernel metric for image segmentation. IEEE Trans Image Process 22(2):573–584MathSciNetCrossRef
Zurück zum Zitat Goubet E, Katz J, Porikli F (2006) Pedestrian tracking using thermal infrared imaging. In: Proceedings of the SPIE, Kissimmee, p 62062C-1-12 Goubet E, Katz J, Porikli F (2006) Pedestrian tracking using thermal infrared imaging. In: Proceedings of the SPIE, Kissimmee, p 62062C-1-12
Zurück zum Zitat Ji ZX, Liu JY, Cao G, Sun QS (2014) Robust spatial constrained fuzzy c-means algorithm for brain MR image segmentation. Pattern Recognit 47(7):2454–2466CrossRef Ji ZX, Liu JY, Cao G, Sun QS (2014) Robust spatial constrained fuzzy c-means algorithm for brain MR image segmentation. Pattern Recognit 47(7):2454–2466CrossRef
Zurück zum Zitat 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(5):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(5):383–397CrossRef
Zurück zum Zitat Kang J, Min L, Luan Q et al (2009) Novel modified fuzzy c-means algorithm with applications. Digit Signal Process 19(2):309–319CrossRef Kang J, Min L, Luan Q et al (2009) Novel modified fuzzy c-means algorithm with applications. Digit Signal Process 19(2):309–319CrossRef
Zurück zum Zitat Krinidis S, Chatzis V (2010) A robust fuzzy local information c-means clustering algorithm. IEEE Trans Image Process 19(5):1328–1337MathSciNetCrossRef Krinidis S, Chatzis V (2010) A robust fuzzy local information c-means clustering algorithm. IEEE Trans Image Process 19(5):1328–1337MathSciNetCrossRef
Zurück zum Zitat Krinidis S, Krinidis M (2012) Generalized fuzzy local information c-means clustering algorithm. Electron Lett 48(23):1468–1470CrossRef Krinidis S, Krinidis M (2012) Generalized fuzzy local information c-means clustering algorithm. Electron Lett 48(23):1468–1470CrossRef
Zurück zum Zitat Lei J, Yang W (2003) A modified fuzzy c-means algorithm for segmentation of magnetic resonance images. In: Proceedings of VII-th digital image computing: techniques and applications, Sydney, pp 225–231 Lei J, Yang W (2003) A modified fuzzy c-means algorithm for segmentation of magnetic resonance images. In: Proceedings of VII-th digital image computing: techniques and applications, Sydney, pp 225–231
Zurück zum Zitat Li YL, Shen Y (2010) An automatic fuzzy c-means algorithm for image segmentation. Soft Comput 14:123–128CrossRef Li YL, Shen Y (2010) An automatic fuzzy c-means algorithm for image segmentation. Soft Comput 14:123–128CrossRef
Zurück zum Zitat Liu J, Xu M (2008) Kernelized fuzzy attribute c-means clustering algorithm. Fuzzy Sets Syst 159(18):2428–2445MATHCrossRef Liu J, Xu M (2008) Kernelized fuzzy attribute c-means clustering algorithm. Fuzzy Sets Syst 159(18):2428–2445MATHCrossRef
Zurück zum Zitat Ma L, Staunton RC (2007) A modified fuzzy c-means image segmentation algorithm for use with uneven illumination patterns. Pattern Recognit 40(11):3005–3011MATHCrossRef Ma L, Staunton RC (2007) A modified fuzzy c-means image segmentation algorithm for use with uneven illumination patterns. Pattern Recognit 40(11):3005–3011MATHCrossRef
Zurück zum Zitat Mujica-Vargas D, Gallegos-Funes FJ, Rosales-Silva AJ (2013) A fuzzy clustering algorithm with spatial robust estimation constraint for noisy color image segmentation. Pattern Recognit Lett 34(4):400–413 Mujica-Vargas D, Gallegos-Funes FJ, Rosales-Silva AJ (2013) A fuzzy clustering algorithm with spatial robust estimation constraint for noisy color image segmentation. Pattern Recognit Lett 34(4):400–413
Zurück zum Zitat Pham DL, Princea JL (1999) An adaptive fuzzy c-means algorithm for image segmentation in the presence of intensity inhomogeneities. Pattern Recognit Lett 20(1):57–68MATHCrossRef Pham DL, Princea JL (1999) An adaptive fuzzy c-means algorithm for image segmentation in the presence of intensity inhomogeneities. Pattern Recognit Lett 20(1):57–68MATHCrossRef
Zurück zum Zitat Sezgin M, Sankur B (2004) Survey over image thresholding techniques and quantitative performance evaluation. J Electron Imaging 13(1):146–165CrossRef Sezgin M, Sankur B (2004) Survey over image thresholding techniques and quantitative performance evaluation. J Electron Imaging 13(1):146–165CrossRef
Zurück zum Zitat Sikka K, Sinha N, Singh PK et al (2009) A fully automated algorithm under modified FCM framework for improved brain MR image segmentation. Magn Reson Imaging 27(7):994–1004 Sikka K, Sinha N, Singh PK et al (2009) A fully automated algorithm under modified FCM framework for improved brain MR image segmentation. Magn Reson Imaging 27(7):994–1004
Zurück zum Zitat Szilagyi L, Benyo Z, Szilagyi SM et al (2003) MR brain image segmentation using an enhanced fuzzy c-means algorithm. In: 25th Annual international conference of IEEE engineering in medicine and biology, Cancun, Mexico, pp 17–21 Szilagyi L, Benyo Z, Szilagyi SM et al (2003) MR brain image segmentation using an enhanced fuzzy c-means algorithm. In: 25th Annual international conference of IEEE engineering in medicine and biology, Cancun, Mexico, pp 17–21
Zurück zum Zitat Szilagyi L, Szilzgyi SM, Benyo Z (2007) A modified FCM algorithm for fast segmentation of brain MR images. Adv Soft Comput 41:119–127 Szilagyi L, Szilzgyi SM, Benyo Z (2007) A modified FCM algorithm for fast segmentation of brain MR images. Adv Soft Comput 41:119–127
Zurück zum Zitat Wang H, Fei B (2009) A modified fuzzy c-means classification method using a multiscale diffusion filtering scheme. Med Image Anal 13(2):193–202 Wang H, Fei B (2009) A modified fuzzy c-means classification method using a multiscale diffusion filtering scheme. Med Image Anal 13(2):193–202
Zurück zum Zitat Wang J, Kong J, Lu Y et al (2008) A modified FCM algorithm for MRI brain image segmentation using both local and non-local spatial constraints. Comput Med Imaging Graph 32(8):685–698CrossRef Wang J, Kong J, Lu Y et al (2008) A modified FCM algorithm for MRI brain image segmentation using both local and non-local spatial constraints. Comput Med Imaging Graph 32(8):685–698CrossRef
Zurück zum Zitat Wang ZM, 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 ZM, 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 Yang MS, Tsai HS (2008) A Gaussian kernel-based fuzzy c-means algorithm with a spatial bias correction. Pattern Recognit Lett 29(12):1713–1725MathSciNetCrossRef Yang MS, Tsai HS (2008) A Gaussian kernel-based fuzzy c-means algorithm with a spatial bias correction. Pattern Recognit Lett 29(12):1713–1725MathSciNetCrossRef
Zurück zum Zitat Zhang D, Chen S (2004) A novel kernelized fuzzy c-means algorithm with application in medical image segmentation. Artif Intell Med 32(1):37–50CrossRef Zhang D, Chen S (2004) A novel kernelized fuzzy c-means algorithm with application in medical image segmentation. Artif Intell Med 32(1):37–50CrossRef
Zurück zum Zitat Zhang S, She LH, Lu L (2013) A modified fuzzy c-means for bias field estimation and segmentation of brain MR image. In: Proceedings of 25th Chinese control and decision conference, Guiyang, China, pp 2080–2085 Zhang S, She LH, Lu L (2013) A modified fuzzy c-means for bias field estimation and segmentation of brain MR image. In: Proceedings of 25th Chinese control and decision conference, Guiyang, China, pp 2080–2085
Zurück zum Zitat Zhao F (2013) Fuzzy clustering algorithms with self-tuning non-local spatial information for image segmentation. Neurocomputing 106:115–125CrossRef Zhao F (2013) Fuzzy clustering algorithms with self-tuning non-local spatial information for image segmentation. Neurocomputing 106:115–125CrossRef
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(1):184–199MathSciNetCrossRef Zhao F, Jiao L, Liu H (2013) Kernel generalized fuzzy c-means clustering with spatial information for image segmentation. Digit Signal Process 23(1):184–199MathSciNetCrossRef
Zurück zum Zitat Zhao F, Jiao L, Liu H et al (2011a) A novel fuzzy clustering algorithm with non local adaptive spatial constraint for image segmentation. Signal Process 91(4):988–999MATHCrossRef Zhao F, Jiao L, Liu H et al (2011a) A novel fuzzy clustering algorithm with non local adaptive spatial constraint for image segmentation. Signal Process 91(4):988–999MATHCrossRef
Zurück zum Zitat Zhao F, Jiao L (2011b) Spatial improved fuzzy c-means clustering for image segmentation. International conference on electronic and mechanical engineering and information technology, Harbin, Heilongjiang, China, pp 4791–4794 Zhao F, Jiao L (2011b) Spatial improved fuzzy c-means clustering for image segmentation. International conference on electronic and mechanical engineering and information technology, Harbin, Heilongjiang, China, pp 4791–4794
Zurück zum Zitat Zhou H, Schaefer G (2009) An overview of fuzzy c-means based image clustering algorithms. Foundations of computational intelligence, vol 2. Springer, Berlin, Heidelberg, pp 295–310 Zhou H, Schaefer G (2009) An overview of fuzzy c-means based image clustering algorithms. Foundations of computational intelligence, vol 2. Springer, Berlin, Heidelberg, pp 295–310
Zurück zum Zitat Zhu L, Chung F, Wang S (2009) Generalized fuzzy c-means clustering algorithm with improved fuzzy partitions. IEEE Trans Syst Man Cybern Part B Cybern 39(3):578–591CrossRef Zhu L, Chung F, Wang S (2009) Generalized fuzzy c-means clustering algorithm with improved fuzzy partitions. IEEE Trans Syst Man Cybern Part B Cybern 39(3):578–591CrossRef
Metadaten
Titel
A modified strategy of fuzzy clustering algorithm for image segmentation
verfasst von
Dongguo Zhou
Hong Zhou
Publikationsdatum
01.11.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 11/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1481-8

Weitere Artikel der Ausgabe 11/2015

Soft Computing 11/2015 Zur Ausgabe

Premium Partner