Fuzzy clustering with non-local information for image segmentation

Jingjing Ma1, Dayong Tian1, Maoguo Gong1, Licheng Jiao1
1Key Lab of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University, Xi’an, China

Tóm tắt

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.

Tài liệu tham khảo

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–838 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–34 Jiao L, Gong M, Wang S et al (2010) Natural and remote sensing image segmentation using memetic computing. IEEE Comput Intell Mag 5:78–91 Arbelaez P, Maire M, Fowlkes C, Malik J (2011) Contour detection and hierarchical image segmentation. IEEE Trans Pattern Analysis Mach Intell 33:898–916 Yeung D, Wang X (2002) Improving performance of similarity-based clustering by feature weight learning, IEEE Trans. Pattern Analysis Mach Intell 24:556–561 Wang X, Wang Y, Wang L (2004) Improving fuzzy c-means clustering based on feature-weight learning. Pattern Recogn Lett 25:1123–1132 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–169 Siang Tan K, Isa NAM (2011) Color image segmentation using histogram thresholding–fuzzy c-means hybrid approach. Pattern Recogn 44:1–15 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 Zhang K, Zhang L, Song H, Zhang D (2012) Re-initialization free level set evolution via reaction diffusion. IEEE Trans Image Process 21 http://arxiv.org/abs/1112.1496 Adams R, Bischof L (1994) Seeded region growing, IEEE Trans. Pattern Analysis Mach Intell 16:641–647 Cardinale J, Paul G, Sbalzarini IF (2012) Discrete region competition for unknown numbers of connected regions. IEEE Trans Image Process 21:3531–3545 Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum, New York Ji ZX, Sun QS, Xia DS (2011) A framework with modified fast FCM for brain MR images segmentation. Pattern Recogn 44:999–1013 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–553 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–1274 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–199 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–1916 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 Krinidis S, Chatzis V (2010) A robust fuzzy local information c-means clustering algorithm. IEEE Trans Image Process 19:1328–1337 Liu N, Chen F, Lu M (2013) Spectral co-clustering documents and words using fuzzy K-harmonic means. Int J Mach Learn Cybernet 4:75–83. doi:10.1007/s13042-012-0077-9 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 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, 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–584 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–2151 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 Mignotte M (2008) A non-local regularization strategy for image deconvolution. Pattern Recogn Lett 29:2206–2212 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–441 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–374 Vignesh R, Oh BT, Kou CJ (2010) Fast non-local means (NLM) computation with probabilistic early termination. IEEE Signal Process Lett 17:277–280 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–499 Xie XL, Beni GA (1991) Validity measure for fuzzy clustering, IEEE Trans. Pattern Analysis Mach Intell 13:841–846 Bezdek JC (1973) Cluster validity with fuzzy sets. Cybern Syst 3:58–73 Bezdek JC (1975) Mathematical models for systematic and taxonomy. In: Proceedings of the eighth international conference on numerical taxonomy, pp 143–166 Zhang D, Guo Q, Wu G, Shen D (2012) Sparse patch-based label fusion for multi-atlas segmentation. Multimodal Brain Image Analysis 7509:94–102