图像分割的EMKPFC算法  

The EMKPFC algorithm of image segmentation

作　　者：唐益明[1,2] 赵跟陆 任福继[1,2] 丰刚永 胡相慧 

机构地区：[1]合肥工业大学情感计算与先进智能机器安徽省重点实验室,合肥230009 [2]合肥工业大学计算机与信息学院,合肥230009

出　　处：《南京大学学报（自然科学版）》2017年第3期569-576,共8页Journal of Nanjing University（Natural Science）

基　　金：国家自然科学基金(61673156;61432004);中国博士后科学基金(2012M521218;2014T70585);安徽省自然科学基金(1408085MKL15;1508085QF129);国家"八六三"高技术研究发展计划(2012AA011103)

摘　　要：现有基于模糊聚类的图像分割算法对噪声敏感,不能妥善地处理图像的灰度特征与邻域像素之间关系.针对该问题,在可能性聚类的基础上融入多核聚类思想,提出了图像分割的EMKPFC算法(Enhanced Multiple Kernel Possibilistic Fuzzy C-means algorithms).该算法可以有效地利用模糊聚类方法以及可能性聚类算法的优点.进一步地,该算法能够规避普通核算法对于核函数选择的不确定性,增加了算法的抗变换性;对于挑选的多种核函数,凭借权重组合能够满足不同图像对于各种核函数的偏好需求,计算出最佳匹配的权重值.在没有任何先验的情况下,不仅可以进行准确的划分,而且还可以做到划分非线性团状样本.通过对于人造图像、真实图像和医学图像的实验结果表明,所提算法比其他相关基于模糊聚类的图像分割算法都具有更好的效果.Current image segmentation algorithm based on fuzzy clustering is sensitive to noise and cannot properly deal with the relationship between the gray features of the image and the neighborhood pixels. To solve this problem,the idea of multiple kernel clustering and the possibility of clustering are introduced to propose the EMKPFC（Enhanced Multiple Kernel Possibilistic Fuzzy C-means）algorithm for image segmentation. This algorithm can effectively combine the advantages of the fuzzy clustering method and the possibility clustering algorithm. Fur- thermore, the algorithm can avoid the uncertainty of the selection of kernel function and increase the ability of anti- transformation. For a variety of chosen kernel functions, it can meet the different demand of images for nuclear functions and calculate the best match of the weight value. In the case of the data without any priori,it is not only able to accurately divide the leading data, but also can be done with the non-linear classification of non group data. The results of experiments on synthetic images, real images and medical images show that the proposed algorithm has better performance than other image segmentation algorithms.

关 键 词：图像分割 模糊聚类 可能性聚类 核函数 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]