Improved fuzzy clustering algorithm with non-local information for image segmentation
- 568 Downloads
Fuzzy C-means(FCM) has been adopted to perform image segmentation due to its simplicity and efficiency. Nevertheless it is sensitive to noise and other image artifacts because of not considering spatial information. Up to now, a series of improved FCM algorithms have been proposed, including fuzzy local information C-means clustering algorithm(FLICM). In FLICM, one fuzzy factor is introduced as a fuzzy local similarity measure, which can control the trade-off between noise and details. However, the fuzzy factor in FLICM cannot estimate the damping extent of neighboring pixels accurately, which will result in poor performance in images of high-level noise. Aiming at solving this problem, this paper proposes an improved fuzzy clustering algorithm, which introduces pixel relevance into the fuzzy factor and could estimate the damping extent accurately. As a result, non-local context information can be utilized in the improved algorithm, which can improve the performance in restraining image artifacts. Experimental results on synthetic, medical and natural images show that the proposed algorithm performs better than current improved algorithms.
KeywordsFuzzy clustering Image segmentation FLICM Pixel relevance Non-local information
The authors would like to thank anonymous referees for their valuable comments and suggestions which lead to substantial improvements of this paper. Also, the authors would like to thank Dr. Krindis and Dr. Maoguo GONG for providing the source codes and experimental pictures of FLICM and KWFLICM. We would also thank Dr. Weiling CAI for providing the codes of FCMS1, FCMS2 and FGFCM. The research was supported by NSF of China (61232016, U1405254, 61373078, 61472220, 61502218), the Priority Academic Program Development of Jiangsu Higer Education Institutions, Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology, NSF of Shandong Province(ZR2014FM005), Key Technology Research and Development Program of Shandong Province(2015GSF116001,2015GGX101004), Shandong Province Higher Educational Science and Technology Program(J14LN20), and Doctoral Foundation of Ludong University(LY2015035).
- 2.Besser H (1990) Visual access to visual images: the UC Berkeley Image Database Project. Library Trends 38(4):787–798Google Scholar
- 3.Bezdek J (1975) Mathematical models for systematics and taxonomy[C] 3:143–166. Proceedings of eighth international conference on numerical taxonomyGoogle Scholar
- 10.Cocosco C, Kollokian V, Kwan R et al BrainWeb: Online interface to a 3D MRI simulated brain database[Online]. Available: http://www.bic.mni.mcgill.ca/brainweb/
- 19.MathWorks Image Processing Toolbox, Natick, MA[Online]. Available: http://www.mathworks.com/matlabcentral/fileexchange/14237
- 20.Pham D (2001) Robust fuzzy segmentation of magnetic resonance images. In: Proceedings of the 14th IEEE Symposium on Computer-Based Medical Systems, pp 127–131Google Scholar
- 23.Roy S, Agarwal H, Carass A, Bai Y, Pham D (2008) J Prince. Fuzzy C-means with variable compactness. 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro:452–455Google Scholar
- 25.Szilágyi L, Benyó Z, Szilágyii SM, Adam HS (2003) MR Brain image segmentation using an enhanced fuzzy C-means algorithm. In: Proceeding of 25th Annual International Conference of IEEE EMBS, pp 17–21Google Scholar
- 27.Zhang X, Wang G, Su Q et al An improved fuzzy algorithm for image segmentation using peak detection, spatial information and reallocation. Soft Comput. doi: 10.1007/s00500-015-1920-1
- 30.Zheng Y, Jeon B, Xu D, Jonathan W, Zhang H (2015) Image segmentation by generalized hierarchical fuzzy C-means algorithm. J Intell Fuzzy Syst 28(2):961–973Google Scholar