王庆圣,
焦建军,
梁金诚
兰州交通大学电子与信息工程学院 兰州 730070
基金项目:国家自然科学基金(61761027)
详细信息
作者简介:王小鹏：男，1969年生，博士，教授，研究方向为图像分析，信号与信息处理
王庆圣：男，1995年生，硕士生，研究方向为图像处理与模式识别
焦建军：男，1984年生，博士生，研究方向为图像分析
梁金诚：男，1997年生，硕士生，研究方向为图像处理与目标检测
通讯作者:王小鹏 wangxp1969@sina.com
中图分类号:TN911.73; TP391.4计量
文章访问数:655
HTML全文浏览量:176
PDF下载量:305
被引次数:0
出版历程
收稿日期:2019-12-19
修回日期:2020-11-04
网络出版日期:2020-11-07
刊出日期:2021-01-15
Fuzzy C-Means Clustering with Fast and Adaptive Non-local Spatial Constraint and Membership Linking for Noise Image Segmentation
Xiaopeng WANG,,Qingsheng WANG,
Jianjun JIAO,
Jincheng LIANG
School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
Funds:The National Natural Science Foundation of China (61761027)
摘要
摘要:针对传统模糊C-均值聚类(FCM)算法难以对噪声图像进行分割的问题，该文提出一种快速自适应非局部空间加权与隶属度连接的模糊FCM抗噪图像分割算法。首先，利用一种非局部空间信息快速计算方法，将以图像所有像素为循环的原始非局部信息计算方法，改为以搜索窗口尺寸为循环，利用空间位移图像与递归高斯滤波的计算方法，克服非局部空间信息计算复杂的问题；其次，计算原始图像与非局部信息项的差值的平方，将其作为非局部信息项的自适应权重，并将差值的平方作倒数变换，作为原始图像的自适应权重；最后，将每个聚类簇中所有像素隶属度之和的对数平方加入目标函数的分母，形成隶属度连接，减少目标函数迭代次数。含噪人工与自然图像分割实验表明，该算法在分割准确度、平均交并比、归一化互信息、运行时间与迭代次数等性能方面优于其他几种FCM算法。
关键词:噪声图像分割/
模糊C-均值聚类/
非局部空间信息/
自适应加权/
隶属度连接
Abstract:Considering the problem of the low anti-noise performance when Fuzzy C-Means clustering (FCM) algorithm is applied to image segmentation, a FCM clustering algorithm with fast and adaptive non-local spatial constraint and membership linking is proposed in this paper. Firstly, in order to increase the computing speed of non-local spatial term, a fast method is proposed by modifying the loop based on all pixels in an image into a loop based on search window and by utilising spatial shift image and recursive Gaussian filter. Next, the squared difference between original image and non-local spatial term is calculated as adaptive weight of non-local information term. The squared difference is reciprocally transformed as adaptive weight of the original image. Finally, the membership linking is established to reduce the iteration steps before convergence by adding the square of the sum of all the membership degrees in every cluster in logarithmic form as the denominator of the objectvie function. Experiments on noisy artificial and natural images prove that this proposed algorithm has superior performance in terms of Segmentation accuracy, mean intersection over union, normalized mutual information, running time and iteration steps.
Key words:Noisy Image Segmentation/
Fuzzy C-Means clustering (FCM)/
Non-local spatial information/
Adaptive constraint/
Membership linking
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=25b4e342-8a3f-45f8-bb16-65c1254458ca
