Skip to main content
Erschienen in: Soft Computing 8/2017

04.11.2015 | Methodologies and Application

An improved fuzzy algorithm for image segmentation using peak detection, spatial information and reallocation

verfasst von: Xiaofeng Zhang, Gang Wang, Qingtang Su, Qiang Guo, Caiming Zhang, Beijing Chen

Erschienen in: Soft Computing | Ausgabe 8/2017

Einloggen

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

search-config
loading …

Abstract

Image segmentation is a crucial step in image processing, especially for medical images. However, the existence of partial volume effect, noise and other artifacts makes this problem much more complex. Fuzzy c-means (FCM), as an effective tool to deal with partial volume effect, cannot deal with noise and other artifacts. In this paper, one modified FCM algorithm is proposed to solve the above problems, which includes three main steps: (1) peak detection is used to initialize cluster centers, which can make the initial centers close to the final ones and in turn decrease the number of iterations; (2) fuzzy clustering incorporating spatial information is implemented, which can make the algorithm robust to image artifacts; (3) the segmentation results are refined further by detecting and reallocating the misclassified pixels. Experiments are performed on both synthetic and medical images, and the results show that our proposed algorithm is more effective and reliable than other FCM-based algorithms.

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, Farag AA, Moriarty T (2002) A modified fuzzy c-mean algorithm for bias field estimation and segmentation of MRI data. IEEE Trans Med Imaging 21(3):193–199CrossRef Ahmed MN, Yamany SM, Mohamed N, Farag AA, Moriarty T (2002) A modified fuzzy c-mean algorithm for bias field estimation and segmentation of MRI data. IEEE Trans Med Imaging 21(3):193–199CrossRef
Zurück zum Zitat Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Kluwer Academic Publishers, NorwellCrossRefMATH Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Kluwer Academic Publishers, NorwellCrossRefMATH
Zurück zum Zitat Cocosco C, Kollokian V, Kwan RKS, Pike GB, Evans A (1997) Brainweb: online interface to a 3D MRI simulated brain database. Neuroimage 5(4):S425 Cocosco C, Kollokian V, Kwan RKS, Pike GB, Evans A (1997) Brainweb: online interface to a 3D MRI simulated brain database. Neuroimage 5(4):S425
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: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:825–838CrossRefMATH
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 Part B Cybern 34: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 Part B Cybern 34:1907–1916CrossRef
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: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:9–15CrossRef
Zurück zum Zitat Elmazi D, Kulla E, Matsuo K, Oda T, Spaho E, Barolli L (2015) A mobility-aware fuzzy-based system for actor selection in wireless sensor–actor networks. J High Speed Netw 21(1):15–25CrossRef Elmazi D, Kulla E, Matsuo K, Oda T, Spaho E, Barolli L (2015) A mobility-aware fuzzy-based system for actor selection in wireless sensor–actor networks. J High Speed Netw 21(1):15–25CrossRef
Zurück zum Zitat Graves D, Pedrycz W (2010) Kernel-based fuzzy clustering and fuzzy clustering: a comparative experimental study. Fuzzy Sets Syst 161:522–543MathSciNetCrossRef Graves D, Pedrycz W (2010) Kernel-based fuzzy clustering and fuzzy clustering: a comparative experimental study. Fuzzy Sets Syst 161:522–543MathSciNetCrossRef
Zurück zum Zitat Ji Z, Sun Q, Xia D (2010) 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 Z, Sun Q, Xia D (2010) 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
Zurück zum Zitat Ji Z, Sun Q, Xia D (2011) A framework with modified fast FCM for brain MR images segmentation. Pattern Recognit 44:999–1013CrossRef Ji Z, Sun Q, Xia D (2011) A framework with modified fast FCM for brain MR images segmentation. Pattern Recognit 44:999–1013CrossRef
Zurück zum Zitat Kannan SR, Ramathilagam S, Devi R, Sathya A (2011) Robust kernel FCM in segmentation of breast medical images. Expert Syst Appl 38:4382–4389CrossRef Kannan SR, Ramathilagam S, Devi R, Sathya A (2011) Robust kernel FCM in segmentation of breast medical images. Expert Syst Appl 38:4382–4389CrossRef
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 Li J, Li X, Yang B, Sun X (2015a) Segmentation-based image copy-move forgery detection scheme. IEEE Trans Inf Forensics Secur 10(3):507–518CrossRef Li J, Li X, Yang B, Sun X (2015a) Segmentation-based image copy-move forgery detection scheme. IEEE Trans Inf Forensics Secur 10(3):507–518CrossRef
Zurück zum Zitat Li J, Xhafa F, Weng J (2015b) Emerging services and technologies in wireless networks. J High Speed Netw 21(2):81–82CrossRef Li J, Xhafa F, Weng J (2015b) Emerging services and technologies in wireless networks. J High Speed Netw 21(2):81–82CrossRef
Zurück zum Zitat Liu Y, Mu C, Kou W, Liu J (2015) Modified particle swarm optimization-based multilevel thresholding for image segmentation. Soft Comput 19(5):1311–1327CrossRef Liu Y, Mu C, Kou W, Liu J (2015) Modified particle swarm optimization-based multilevel thresholding for image segmentation. Soft Comput 19(5):1311–1327CrossRef
Zurück zum Zitat Noordam JC, van den Broek WHAM, Buydens LMC (2000) Geometrically guided fuzzy c-means clustering for multivariate image segmentation. In: Proceedings of International Conferene on Pattern Reognition, vol 1, pp 462–465 Noordam JC, van den Broek WHAM, Buydens LMC (2000) Geometrically guided fuzzy c-means clustering for multivariate image segmentation. In: Proceedings of International Conferene on Pattern Reognition, vol 1, pp 462–465
Zurück zum Zitat Pedrycz W (2005) Knowledge-based clustering: from data to information granules. Wiley, HobokenCrossRefMATH Pedrycz W (2005) Knowledge-based clustering: from data to information granules. Wiley, HobokenCrossRefMATH
Zurück zum Zitat Pham DL, Xu C, Prince JL (2000) A survey of concurrent methods in medical image segmentation. Annu Rev Biomed Eng 2:315–337CrossRef Pham DL, Xu C, Prince JL (2000) A survey of concurrent methods in medical image segmentation. Annu Rev Biomed Eng 2:315–337CrossRef
Zurück zum Zitat Szilágyi L, Benyó Z, Szilágyii SM (2007) A modified fuzzy c-means algorithm for MR brain image segmentation. Image Anal Recognit 4633:866–877 Szilágyi L, Benyó Z, Szilágyii SM (2007) A modified fuzzy c-means algorithm for MR brain image segmentation. Image Anal Recognit 4633:866–877
Zurück zum Zitat Tolias YA, Panas SM (1998) Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions. IEEE Trans Syst Man Cybern Part B Cybern 28(3):359–369CrossRef Tolias YA, Panas SM (1998) Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions. IEEE Trans Syst Man Cybern Part B Cybern 28(3):359–369CrossRef
Zurück zum Zitat Yang MS, Hu YJ, Lin KCR, Lin CCL (2002) Segmentation techniques for tissue differentiation in MRI of ophthalmology using fuzzy clustering algorithms. Magn Reson Imaging 20(2):173–179CrossRef Yang MS, Hu YJ, Lin KCR, Lin CCL (2002) Segmentation techniques for tissue differentiation in MRI of ophthalmology using fuzzy clustering algorithms. Magn Reson Imaging 20(2):173–179CrossRef
Zurück zum Zitat Zhang X, Zhang C, Tang W, Wei Z (2012a) Medical image segmentation using improved FCM. Sci China Inf Sci 55(4):1052–1061MathSciNetCrossRef Zhang X, Zhang C, Tang W, Wei Z (2012a) Medical image segmentation using improved FCM. Sci China Inf Sci 55(4):1052–1061MathSciNetCrossRef
Zurück zum Zitat Zhang X, Zhang C, Zou H, Zhang C (2012b) One improved FCM for image segmentation based on pixel relevance. Adv Sci Lett 10(1):539–543CrossRef Zhang X, Zhang C, Zou H, Zhang C (2012b) One improved FCM for image segmentation based on pixel relevance. Adv Sci Lett 10(1):539–543CrossRef
Zurück zum Zitat Zheng Y, Jeon B, Xu D, Jonathan WQM, Zhang H (2015) Image segmentation by generalized hierarchical fuzzy c-means algorithm. J Intell Fuzzy Syst 28(2):961–973 Zheng Y, Jeon B, Xu D, Jonathan WQM, Zhang H (2015) Image segmentation by generalized hierarchical fuzzy c-means algorithm. J Intell Fuzzy Syst 28(2):961–973
Zurück zum Zitat Zheng F, Zhang C, Zhang X, Liu Y (2013) A fast anti-noise fuzzy c-means algorithm for image segmentation. In: Proceedings of ICIP 2013, pp 2728–2732 Zheng F, Zhang C, Zhang X, Liu Y (2013) A fast anti-noise fuzzy c-means algorithm for image segmentation. In: Proceedings of ICIP 2013, pp 2728–2732
Zurück zum Zitat Zhou L, He Y, Chen H, Liu J (2014) A fuzzy mathematical morphology based on discrete t-norms: fundamentals and applications to image processing. Soft Comput 18(11):2297–2311CrossRef Zhou L, He Y, Chen H, Liu J (2014) A fuzzy mathematical morphology based on discrete t-norms: fundamentals and applications to image processing. Soft Comput 18(11):2297–2311CrossRef
Metadaten
Titel
An improved fuzzy algorithm for image segmentation using peak detection, spatial information and reallocation
verfasst von
Xiaofeng Zhang
Gang Wang
Qingtang Su
Qiang Guo
Caiming Zhang
Beijing Chen
Publikationsdatum
04.11.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 8/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1920-1

Weitere Artikel der Ausgabe 8/2017

Soft Computing 8/2017 Zur Ausgabe