Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 6/2014

01.12.2014 | Original Article

Fuzzy clustering with non-local information for image segmentation

verfasst von: Jingjing Ma, Dayong Tian, Maoguo Gong, Licheng Jiao

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 6/2014

Einloggen

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

search-config
loading …

Abstract

Fuzzy c-means (FCM) algorithms have been shown effective for image segmentation. A series of enhanced FCM algorithms incorporating spatial information have been developed for reducing the effect of noises. This paper presents a robust FCM algorithm with non-local spatial information for image segmentation, termed as NLFCM. It incorporates two factors: one is the local similarity measure depending on the differences between the central pixel and its neighboring pixels in the image; the other is the non-local similarity measure depended on all pixels whose neighborhood configurations are similar to their neighborhood pixels. Furthermore, an adaptive weight is introduced to control the trade-off between local similarity measure and non-local similarity measure. The experimental results on synthetic images and real images under different types of noises show that the new algorithm is effective, and they are relatively independent to the types of noises.

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 "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!

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
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 Recogn 40:8–838CrossRef Cai W, Chen S, Zhang D (2007) Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recogn 40:8–838CrossRef
2.
Zurück zum Zitat Zhou H, Schaefer G, Sadka A, Celebi ME (2009) Anisotropic mean shift based fuzzy c-means segmentation of dermoscopy images. IEEE J Sel Top Signal Process 3:26–34CrossRef Zhou H, Schaefer G, Sadka A, Celebi ME (2009) Anisotropic mean shift based fuzzy c-means segmentation of dermoscopy images. IEEE J Sel Top Signal Process 3:26–34CrossRef
3.
Zurück zum Zitat Jiao L, Gong M, Wang S et al (2010) Natural and remote sensing image segmentation using memetic computing. IEEE Comput Intell Mag 5:78–91CrossRef Jiao L, Gong M, Wang S et al (2010) Natural and remote sensing image segmentation using memetic computing. IEEE Comput Intell Mag 5:78–91CrossRef
4.
Zurück zum Zitat Arbelaez P, Maire M, Fowlkes C, Malik J (2011) Contour detection and hierarchical image segmentation. IEEE Trans Pattern Analysis Mach Intell 33:898–916CrossRef Arbelaez P, Maire M, Fowlkes C, Malik J (2011) Contour detection and hierarchical image segmentation. IEEE Trans Pattern Analysis Mach Intell 33:898–916CrossRef
5.
Zurück zum Zitat Yeung D, Wang X (2002) Improving performance of similarity-based clustering by feature weight learning, IEEE Trans. Pattern Analysis Mach Intell 24:556–561CrossRef Yeung D, Wang X (2002) Improving performance of similarity-based clustering by feature weight learning, IEEE Trans. Pattern Analysis Mach Intell 24:556–561CrossRef
6.
Zurück zum Zitat Wang X, Wang Y, Wang L (2004) Improving fuzzy c-means clustering based on feature-weight learning. Pattern Recogn Lett 25:1123–1132CrossRef Wang X, Wang Y, Wang L (2004) Improving fuzzy c-means clustering based on feature-weight learning. Pattern Recogn Lett 25:1123–1132CrossRef
7.
Zurück zum Zitat Kim J, Cai W, Eberl S, Feng D (2007) Real-time volume rendering visualization of dual-modality PET/CT images with interactive fuzzy thresholding segmentation. IEEE Trans Inf Technol Biomedicine 11:161–169CrossRef Kim J, Cai W, Eberl S, Feng D (2007) Real-time volume rendering visualization of dual-modality PET/CT images with interactive fuzzy thresholding segmentation. IEEE Trans Inf Technol Biomedicine 11:161–169CrossRef
8.
Zurück zum Zitat Siang Tan K, Isa NAM (2011) Color image segmentation using histogram thresholding–fuzzy c-means hybrid approach. Pattern Recogn 44:1–15CrossRefMATH Siang Tan K, Isa NAM (2011) Color image segmentation using histogram thresholding–fuzzy c-means hybrid approach. Pattern Recogn 44:1–15CrossRefMATH
9.
Zurück zum Zitat Malladi R, Sethian J, Vemuri B (1995) Shape modeling with front propagation: a level set approach, IEEE Trans. Pattern Analysis Mach Intell 27:793–800 Malladi R, Sethian J, Vemuri B (1995) Shape modeling with front propagation: a level set approach, IEEE Trans. Pattern Analysis Mach Intell 27:793–800
11.
Zurück zum Zitat Adams R, Bischof L (1994) Seeded region growing, IEEE Trans. Pattern Analysis Mach Intell 16:641–647CrossRef Adams R, Bischof L (1994) Seeded region growing, IEEE Trans. Pattern Analysis Mach Intell 16:641–647CrossRef
12.
Zurück zum Zitat Cardinale J, Paul G, Sbalzarini IF (2012) Discrete region competition for unknown numbers of connected regions. IEEE Trans Image Process 21:3531–3545CrossRefMathSciNet Cardinale J, Paul G, Sbalzarini IF (2012) Discrete region competition for unknown numbers of connected regions. IEEE Trans Image Process 21:3531–3545CrossRefMathSciNet
13.
Zurück zum Zitat Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum, New YorkCrossRefMATH Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum, New YorkCrossRefMATH
14.
Zurück zum Zitat Ji ZX, Sun QS, Xia DS (2011) A framework with modified fast FCM for brain MR images segmentation. Pattern Recogn 44:999–1013CrossRef Ji ZX, Sun QS, Xia DS (2011) A framework with modified fast FCM for brain MR images segmentation. Pattern Recogn 44:999–1013CrossRef
15.
Zurück zum Zitat 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
16.
Zurück zum Zitat Chen L, Chen CLP, Lu M (2011) A multiple-kernel fuzzy c-means algorithm for image segmentation. IEEE Trans Syst Man Cybern Part B 41:1263–1274CrossRef Chen L, Chen CLP, Lu M (2011) A multiple-kernel fuzzy c-means algorithm for image segmentation. IEEE Trans Syst Man Cybern Part B 41:1263–1274CrossRef
17.
Zurück zum Zitat Ahmed MN, Yamany SM, Mohamed N, Farag AA, Moriarty T (2002) A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans Med Imaging 21:193–199CrossRef Ahmed MN, Yamany SM, Mohamed N, Farag AA, Moriarty T (2002) A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans Med Imaging 21:193–199CrossRef
18.
Zurück zum Zitat Chen SC, Zhang DQ (2004) Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans Syst Man Cybern Part B 34:1907–1916CrossRef Chen SC, Zhang DQ (2004) Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans Syst Man Cybern Part B 34:1907–1916CrossRef
19.
Zurück zum Zitat Szilágyi L, Benyó Z, Szilágyii SM, Adam HS (2003) MR brain image segmentation using an enhanced fuzzy c-means algorithm. In: 25th Annual International Conference of IEEE EMBS pp 17–21 Szilágyi L, Benyó Z, Szilágyii SM, Adam HS (2003) MR brain image segmentation using an enhanced fuzzy c-means algorithm. In: 25th Annual International Conference of IEEE EMBS pp 17–21
20.
Zurück zum Zitat Krinidis S, Chatzis V (2010) A robust fuzzy local information c-means clustering algorithm. IEEE Trans Image Process 19:1328–1337CrossRefMathSciNet Krinidis S, Chatzis V (2010) A robust fuzzy local information c-means clustering algorithm. IEEE Trans Image Process 19:1328–1337CrossRefMathSciNet
22.
Zurück zum Zitat Ma W, Jiao L, Gong M, Li C (2013) Image change detection based on an improved rough fuzzy c-means clustering algorithm. Int J Mach Learn Cybernet. doi:10.1007/s13042-013-0174-4 Ma W, Jiao L, Gong M, Li C (2013) Image change detection based on an improved rough fuzzy c-means clustering algorithm. Int J Mach Learn Cybernet. doi:10.​1007/​s13042-013-0174-4
23.
Zurück zum Zitat Gong M, Su L, Jia M, Chen W (2013) Fuzzy clustering with modified MRF energy function for change detection in synthetic aperture radar images. IEEE Trans Fuzzy Syst. doi:10.1109/TFUZZ.2013.2249072 Gong M, Su L, Jia M, Chen W (2013) Fuzzy clustering with modified MRF energy function for change detection in synthetic aperture radar images. IEEE Trans Fuzzy Syst. doi:10.​1109/​TFUZZ.​2013.​2249072
24.
Zurück zum Zitat Gong M, Liang Y, Shi J, Ma W, Ma J (2013) Fuzzy c-means clustering with local information and kernel metric for image segmentation. IEEE Trans Image Process 22:573–584CrossRefMathSciNet Gong M, Liang Y, Shi J, Ma W, Ma J (2013) Fuzzy c-means clustering with local information and kernel metric for image segmentation. IEEE Trans Image Process 22:573–584CrossRefMathSciNet
25.
Zurück zum Zitat Gong M, Zhou Z, Ma J (2012) Change detection in synthetic aperture radar images based on image fusion and fuzzy clustering. IEEE Trans Image Process 21:2141–2151CrossRefMathSciNet Gong M, Zhou Z, Ma J (2012) Change detection in synthetic aperture radar images based on image fusion and fuzzy clustering. IEEE Trans Image Process 21:2141–2151CrossRefMathSciNet
26.
Zurück zum Zitat Buades A, Coll B, Morel JM (2005) A non-local algorithm for image denoising. In: Proceedings IEEE International Conference Computer Vision and Pattern Recognition, pp 60–65 Buades A, Coll B, Morel JM (2005) A non-local algorithm for image denoising. In: Proceedings IEEE International Conference Computer Vision and Pattern Recognition, pp 60–65
27.
Zurück zum Zitat Mignotte M (2008) A non-local regularization strategy for image deconvolution. Pattern Recogn Lett 29:2206–2212CrossRef Mignotte M (2008) A non-local regularization strategy for image deconvolution. Pattern Recogn Lett 29:2206–2212CrossRef
28.
Zurück zum Zitat Coupe P, Yger P, Prima S, Hellier P, Kervrann C, Barillot C (2008) An optimized blockwise nonlocal means denoising filter for 3-D magnetic resonance images. IEEE Trans Medical Imaging 27:425–441CrossRef Coupe P, Yger P, Prima S, Hellier P, Kervrann C, Barillot C (2008) An optimized blockwise nonlocal means denoising filter for 3-D magnetic resonance images. IEEE Trans Medical Imaging 27:425–441CrossRef
29.
Zurück zum Zitat Moghaddam RF, Cheriet M (2011) Beyond pixels and regions: a non-local patch means (NLPM) method for content-level restoration, enhancement, and reconstruction of degraded document images. Pattern Recogn 44:363–374CrossRef Moghaddam RF, Cheriet M (2011) Beyond pixels and regions: a non-local patch means (NLPM) method for content-level restoration, enhancement, and reconstruction of degraded document images. Pattern Recogn 44:363–374CrossRef
30.
Zurück zum Zitat Vignesh R, Oh BT, Kou CJ (2010) Fast non-local means (NLM) computation with probabilistic early termination. IEEE Signal Process Lett 17:277–280CrossRef Vignesh R, Oh BT, Kou CJ (2010) Fast non-local means (NLM) computation with probabilistic early termination. IEEE Signal Process Lett 17:277–280CrossRef
31.
Zurück zum Zitat Feng J, Jiao LC, Zhang X, Gong M, Sun T (2013) Robust non-local fuzzy c-means algorithm with edge preservation for SAR image segmentation. Signal Process 93:487–499CrossRef Feng J, Jiao LC, Zhang X, Gong M, Sun T (2013) Robust non-local fuzzy c-means algorithm with edge preservation for SAR image segmentation. Signal Process 93:487–499CrossRef
32.
Zurück zum Zitat Xie XL, Beni GA (1991) Validity measure for fuzzy clustering, IEEE Trans. Pattern Analysis Mach Intell 13:841–846CrossRef Xie XL, Beni GA (1991) Validity measure for fuzzy clustering, IEEE Trans. Pattern Analysis Mach Intell 13:841–846CrossRef
34.
Zurück zum Zitat Bezdek JC (1975) Mathematical models for systematic and taxonomy. In: Proceedings of the eighth international conference on numerical taxonomy, pp 143–166 Bezdek JC (1975) Mathematical models for systematic and taxonomy. In: Proceedings of the eighth international conference on numerical taxonomy, pp 143–166
35.
Zurück zum Zitat Zhang D, Guo Q, Wu G, Shen D (2012) Sparse patch-based label fusion for multi-atlas segmentation. Multimodal Brain Image Analysis 7509:94–102CrossRef Zhang D, Guo Q, Wu G, Shen D (2012) Sparse patch-based label fusion for multi-atlas segmentation. Multimodal Brain Image Analysis 7509:94–102CrossRef
Metadaten
Titel
Fuzzy clustering with non-local information for image segmentation
verfasst von
Jingjing Ma
Dayong Tian
Maoguo Gong
Licheng Jiao
Publikationsdatum
01.12.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 6/2014
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-014-0227-3

Weitere Artikel der Ausgabe 6/2014

International Journal of Machine Learning and Cybernetics 6/2014 Zur Ausgabe

Neuer Inhalt