• •    

基于FCM隶属度约束的图像分割算法

胡嘉骏1,侯丽丽2,王志刚1,俞瑾华1,张怡1,文颖2   

  1. 1. 国网上海市电力公司
    2. 华东师范大学计算机系
  • 收稿日期:2015-09-17 修回日期:2015-11-04 发布日期:2015-11-04
  • 通讯作者: 文颖

FCM with membership constraint based image segmentation algorithm

  • Received:2015-09-17 Revised:2015-11-04 Online:2015-11-04

摘要: 模糊C均值算法是图像分割中应用最为广泛的一种模糊聚类算法。然而,传统的模糊C均值算法并没有考虑到任何空间信息,这使得传统的模糊C均值算法对噪声非常的敏感。近些年,许多改进的模糊C均值算法都是基于空间信息的。但是,大多数改进算法中都有一个至关重要的用于调节空间信息影响程度的因子,这些因子都需要人为的设定,使得这些算法不能广泛的应用在实际生活中。而且这些改进的算法虽然在一定程度上增加了对噪声的鲁棒性,但是它们对强噪声仍缺乏足够的鲁棒性。针对上述问题,本文提出一种基于FCM隶属度约束的图像分割算法,算法根据图像中的像素点自身的隶属度信息来自动调节算法对噪声的鲁棒性和对图像细节保持性的平衡度,不需要人为的设定空间信息的影响程度。通过本算法和其它FCM的改进算法在自然图像的实验分割效果比较,验证了本文提出的算法在去除强噪声的同时能够保持更多的图像细节,从而实现较理想的图像分割结果。

关键词: 关键词: 图像分割, 模糊C均值算法, 聚类算法, 空间信息, 隶属度

Abstract: Abstract: Fuzzy C-Means Clustering (FCM) as one of the clustering methods is often used for image segmentation, but the traditional FCM is sensitive to noise. Recently, many researchers have incorporated local spatial information into the original FCM algorithm to improve the performance of image segmentation. But, there is a crucial parameter in their objective functions, used to balance between robustness to noise and effectiveness of preserving the details of the image. Moreover, the value of the parameter has to be made by experience or trial and error experiments. Although the introduction of local spatial information enhances their insensitiveness to noise to some extent, they still lack enough robustness to noise and outliers. To overcome the problem,we propose a FCM extended algorithm which uses neighboring membership instead of the parameter. The proposed algorithm is completely free of the parameter that controls the balance between the image noise and the image details, which is automatically achieved by the definition of the fuzziness of each image pixel (both spatial and gray level). Experiments implemented on real-world images demonstrate that the proposed method achieves better performance for image segmentation, especially for images corrupted by intense noise, compared to the traditional FCM and its extended methods.

Key words: Keywords: Image segmentation, Fuzzy c-means clustering, Clustering algorithm, Spatial information, Membership function

中图分类号: