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

01-11-2015 | Methodologies and Application

A modified strategy of fuzzy clustering algorithm for image segmentation

Authors: Dongguo Zhou, Hong Zhou

Published in: Soft Computing | Issue 11/2015

Log in

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

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.

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 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
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(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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
A modified strategy of fuzzy clustering algorithm for image segmentation
Authors
Dongguo Zhou
Hong Zhou
Publication date
01-11-2015
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 11/2015
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1481-8

Other articles of this Issue 11/2015

Soft Computing 11/2015 Go to the issue

Premium Partner