基于ELM的局部空间信息的模糊C均值聚类图像分割算法

陈凯; 陈秀宏; Chen Kai; Chen Xiuhong

引 en

基于ELM的局部空间信息的模糊C均值聚类图像分割算法

陈凯

机构：江南大学数字媒体学院，无锡, 214122

×
陈秀宏

机构：江南大学数字媒体学院，无锡, 214122

×

江南大学数字媒体学院，无锡, 214122

中图分类号: TP391.4

DOI:10.16337/j.1004⁃9037.2019.01.011

Fuzzy C-Means Clustering Image Segmentation Algorithm with Local Spatial Information Based on ELM

Chen Kai

Affiliation：School of Digital Mediea, Jiangnan University, Wuxi, 214122, China

×
Chen Xiuhong

Affiliation：School of Digital Mediea, Jiangnan University, Wuxi, 214122, China

×

School of Digital Mediea, Jiangnan University, Wuxi, 214122, China

CLC: TP391.4

DOI:10.16337/j.1004⁃9037.2019.01.011

全文
图表
评论
参考文献
作者
出版信息

参考文献 1

DunnJ C. A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters[J]. Cybernetics, 1973, 3: 32-57.

查找原文

参考文献 2

AhmedM N, YamanyS M, MohamedN, et al. A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data[J]. IEEE Transactions on Medical Imaging， 2002, 21(3): 193-199.

查找原文

参考文献 3

ChenS, ZhangD. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2004, 34(4): 1907-1916.

查找原文

参考文献 4

CaiW, ChenS, ZhangD. Fast and robust fuzzy C-means clustering algorithms incorporating local information for image segmentation[J]. Pattern Recognition, 2007, 40(3): 825-838.

查找原文

参考文献 5

KrinidisS, ChatzisV. A robust fuzzy local information C-means clustering algorithm[J]. IEEE Transactions on Image Processing, 2010, 19(5): 1328-1337.

查找原文

参考文献 6

GongM, LiangY, ShiJ, et al. Fuzzy C-means clustering with local information and kernel metric for image segmentation [J]. IEEE Transactions on Image Processing, 2013, 22(2): 573-584.

查找原文

参考文献 7

ZhaoF, JiaoL C, LiuH Q. Fuzzy C-means clustering with nonlocal spatial information for noisy image segmentation[J]. Front Comput Sci China, 2011(5): 45-56.

查找原文

参考文献 8

ZhaoF. Fuzzy clustering algorithms with self-tuning non-local spatial information for image segmentation[J]. Neurocomputing, 2013, 106: 115-125.

查找原文

参考文献 9

ChenL, ChenC L P, LuM. A multiple-kernel fuzzy C-means algorithm for image segmentation[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics , 2011, 41(5): 1263-1274.

查找原文

参考文献 10

HuangH C, ChuangY Y, ChenC S. Multiple kernel fuzzy clustering[J]. IEEE Transactions on Fuzzy Systems , 2012, 20(1): 120-134.

查找原文

参考文献 11

ChenL, LuM, ChenC L P. Multiple kernel fuzzy C-means based image segmentation[C]// IEEE International Conference on Systems Man and Cybernetics (SMC). [S.l.]: IEEE, 2010: 4123-4129.

查找原文

参考文献 12

肖林云,陈秀宏,林喜兰. 邻域信息熵的核模糊C均值聚类图像分割算法[J]. 微电子学与计算机, 2016, 5: 11.

XiaoLinyun, ChenXiuhong, LinXilan. Kernel fuzzy C-means clustering image segmentation algorithm based on neighborhood information entropy[J]. Microelectronics & Computer,2016,5:11

查找原文

参考文献 13

ZhangD Q, ChenS C. A novel kernelized fuzzy C-means algorithm with application in medical image segmentation[J]. Artificial Intelligence in Medicine, 2004, 32(1): 37-50.

查找原文

参考文献 14

ZhaoF, JiaoL, LiuH, et al. A novel fuzzy clustering algorithm with nonlocal adaptive spatial constraint for image segmentation[J]. Signal Process, 2011, 91(4): 988-999.

查找原文

参考文献 15

HuangG B. Learning capability and storage capacity of two-hidden-layer feedforward networks[J]. IEEE Trans Neural Networks, 2003,14(2): 274-281 .

查找原文

摘要

极限学习机（Extreme learning machine, ELM）作为一种新技术具有在回归和分类中良好的泛化性能。局部空间信息的模糊C均值算法(Weighted fuzzy local information C-means, WFLICM)用邻域像素点的空间信息标记中心点的影响因子，增强了模糊C均值聚类算法的去噪声能力。基于极限学习机理论，对WFLICM进行改进优化，提出了基于ELM的局部空间信息的模糊C均值聚类图像分割算法(New kernel weighted fuzzy local information C-means based on ELM,ELM-NKWFLICM)。该方法基于ELM特征映射技术，将原始数据通过ELM特征映射技术映射到高维ELM隐空间中，再用改进的新核局部空间信息的模糊C均值聚类图像分割算法(New kernel weighted fuzzy local information C-means,NKWFLICM)进行聚类。实验结果表明 ELM-NKWFLICM算法具有比WFLICM算法更强的去噪声能力，且很好地保留了原图像的细节，算法在处理复杂非线性数据时更高效, 同时克服了模糊聚类算法对模糊指数的敏感性问题。

Abstract

As a new technology, extreme learning machine (ELM) has good generalization performance in regression and classification. Weighted fuzzy local information C-means (WFLICM) uses point coordinate distance and the local pixel coefficient of variation to mark the impact factor of each point to the middle point, improving the robustness of fuzzy C-means cluster algorithm. Based on ELM and improving WFLICM, new kernel weighted fuzzy local information C-means based on ELM (ELM-NKWFLICM) is proposed. The method is based on ELM feature mapping technique, mapping the original data to the high-dimensional ELM hidden space through the ELM feature mapping technique, and then is clustered by the new kernel weighted fuzzy local information c-means (NKWFLICM) of the improved new kernel local spatial information. Experimental results show that the proposed algorithm has better robustness than the WFLICM algorithm and retains the original image details well. The algorithm is more efficient in dealing with complex nonlinear data, and overcomes the sensitivity of fuzzy clustering algorithm to fuzzy exponents.

关键词

聚类算法；图像分割；模糊C均值算法；极限学习机

Keywords

clustering algorithm; image segmentation; fuzzy C-means cluster; extreme learning machine(ELM)

引言

图像分割是图像处理中的关键所在，被广泛应用在人脸识别、医学影像及指纹识别等各种图像处理应用中。当前，图像分割方法有多种，比如区域增长法等。其中基于聚类方法被广为认同，硬C均值聚类算法和模糊C均值聚类算法(Fuzzy C-means algorithm，FCM)^[1]是最常用的两种聚类算法。与硬C均值算法(Hard C-means algorithm,HCM) 算法相比，FCM算法为每个像素的归属引入了模糊概念，保留了更多的纹理细节信息。

由于传统的FCM 算法存在不足，只关注到图像像素灰度相似性，忽视了图像其他影响信息，从而导致FCM 的分割结果不理想。为此，国内外学者研究了许多基于局部空间信息的改进FCM算法。Ahmed等^[2]在FCM的目标函数中加入邻域项，提出了基于空间约束的模糊C均值算法（FCM algorithm based on space constraint，FCM-S），增强了抗噪声能力，但也增加了算法的时间复杂度。针对该问题，Chen和Zhang^[3]用邻域像素的均值或中值来代替对应的像素点提出了FCM_S1和FCM_S2模型。该模型减少了算法计算时间，但模糊了图像的许多细节。于是，Cai等^[4]提出了同时考虑邻域位置和像素关系的快速 FCM 聚类算法（Fast generated fuzzy C-means algorithm，FGFCM）。该算法虽在一定程度上抑制了噪声，却引入了太多人工参数，且分割精度不高。

对于参数比较多同时要人工进行设定的问题，文献[5]在经过研究之后，阐述了局部空间信息模糊C均值算法(Fuzzy local information C-means algorithm，FLICM),该算法引入了模糊影响因子，考虑邻域像素的空间信息和灰度信息，且参数不用人为设定，大大增强了算法适用范围。其全部参数能够自适应确定，在鲁棒性方面表现非常出色，能够让图像细节得到有效的保存。基于此，Gong等^[6]在FLICM算法的基础上引入了像素点的邻域像素变异系数c_k，提出了修正的局部空间模糊C均值算法（Modified fuzzy local information C-means algorithm,MFLICM）。若噪声高度污染图像时，在一个像素的邻域像素中可能会包含很多异常特征，容易出现分割错误。此外，局部空间信息的模糊C均值算法(Weighted fuzzy local information c-means, WFLICM)算法用欧氏距离作相似性度量，容易造成低维空间线性不可分现象。

为解决此问题，本文用非局部信息将邻域像素唯一标识化，并用核距离代替原来算法中的欧氏距离，提出了改进的新核局部空间信息的模糊C均值聚类图像分割算法(New kernel weighted fuzzy local information C-means,NKWFLICM)算法。为了解决数据在低维空间线性不可分现象并提高算法效率，本文基于ELM特征映射技术，先将原始数据通过ELM特征映射技术映射到高维ELM隐空间中，再利用NKWFLICM算法进行聚类，提出了基于ELM的局部空间信息的模糊C均值聚类图像分割算法(New kernel weighted fuzzy local information C-means based on ELM,ELM-NKWFLICM)算法。

1 局部空间信息的模糊C均值聚类算法

为了克服传统模糊C均值聚类算法在图像分割时仅利用像素点灰度值信息的问题，WFLICM算法继承了FCM算法的优势，同时还融入了邻域空间信息，综合像素点邻域框内像素点对中心点的影响，构造目标函数

J = ∑ i = 1 n ∑ j = 1 c u i j m [ ( x i - v j ) 2 + G i j ]

（1）

式中： x i 为在WFLICM算法中表示第 i 个像素点的灰度值， v j 为在WFLICM算法中第 j 类的类中心灰度值， G i j 为加入的模糊影响因子。相关定义具体为

G i j = ∑ i ≠ k k ∈ N i w i k 1 ( d i k + 1 ) ( 1 - u k j ) m ( x k - v j ) 2

（2）

式中： N i 表示像素点 x i 所在的邻域窗口； d i k 表示邻域窗口中的点 x k 与中心像素点 x i 的坐标位置距离； w i k 表示邻域内像素点影响因子权重，定义为

w i k = 1 2 + m i n ( ( c k / c i ) 2 , ( c i / c k ) 2 ) c k > c ¯ 1 2 - m i n ( ( c k / c i ) 2 , ( c i / c k ) 2 ) c k < c ¯

（3）

式中： c k 为邻域像素点的变异系数。以中心像素点 x k 为中心，则

c k = v a r ( x ) ( x ¯ ) 2

（4）

式中： v a r ( x ) 代表邻域中全部像素点灰度值的方差； x 为邻域内像素点灰度值的均值。

c ¯ = ∑ k ∈ N i c k N i

（5）

于是，由利用拉格朗日乘子法得到的隶属度更新公式为

v j = ∑ i = 1 n u i j m x i ∑ i = 1 n u i j m 1 ≤ j ≤ c

（6）

u i j = 1 ∑ k = 1 c d i j 2 + G i j d i k 2 + G i k 1 m - 1 1 ≤ j ≤ c , 1 ≤ i ≤ n

（7）

2 新局部空间信息的模糊C均值聚类图像分割算法

WFLICM算法充分考虑了局部空间信息和局部灰度值关系对像素点的影响，在很大程度上降低了对噪声的敏感度。但当图像噪声污染严重时，一个像素点的邻域像素会存在异常特征，造成局部信息对中心像素点聚类的影响，因此发生错误。

如图1，以x像素点为中心的3×3邻域框内，a和b相对邻域中心点的位置相同，而以a和b点为中心的邻域像素点灰度值分布情况也相同，因此，在WFLICM算法中变异系数 c a = c b 。此时算法认为a点和b点会同等影响像素点x，这是错误的。若图像被更多噪声污染时，会有更多的异常情况出现，从而导致分割错误。基于此，本文引入非局部空间信息系数 s i k 对每个邻域像素点的影响因子进行正确的标识。

图1 以x为中心的3×3邻域噪声情况

Fig.1 Pixel x of 3×3 window with noise

s i k = e x p ( - x i - x k 2 , β 2 / h 2 ) ∑ i ≠ k k ∈ N i e x p ( - x i - x k 2 , β 2 / h 2 )

(8)

式中: x i - x k 2 , β 2 表示邻域点 x i 和中心点 x k 之间灰度值的高斯核距离， β 表示核宽，h表示过滤因子(一般 β 和 h 都取100^[7,8])。重新定义WFLICM算法目标函数(式(1))中的 G i j 为

G i j = ( λ 1 w i k + λ 2 s i k ) 1 ( d i k + 1 ) × ( 1 - u k j ) m ( x k - v j )

（9）

式中： λ 1 和 λ 2 分别为 w i k 和 s i k 的相对权重。实验经验表明，当 λ 1 w i k 和 λ 2 s i k 的值在相同数量级上时，该算法的性能表现最佳。

本文用高斯核距离^[9,10,11]代替WFLICM算法中传统的欧式距离。本文提出改进的新核局部空间信息的模糊C均值聚类图像分割算法(Fuzzy C-means clustering image segmentation algorithm of the improved new kernel local spatial information,NKWFLICM)算法，NKWFLICM的目标函数为

J = ∑ i = 1 n ∑ j = 1 c u i j m [ Φ ( x i ) - Φ ( v j ) 2 + G ' i j ]

(10)

G ' i j = ∑ i ≠ k k ∈ N i ( λ 1 w i k + λ 2 s i k ) 1 d i k + 1 ( 1 - u k j ) m × Φ ( x k ) - Φ ( v j ) 2

(11)

式中： Φ ( x i ) - Φ ( v j ) 2 在本文算法中表示在高维特征空间中定义的距离， Φ ( ∙ ) 则表示从低维到高维空间的一种映射,具体定义表示为^[12]

Φ ( x i ) - Φ ( v j ) 2 = ( Φ ( x i ) - Φ ( v j ) ) Τ ( Φ ( x i ) - Φ ( v j ) ) = Φ ( x i ) Τ Φ ( x i ) - Φ ( v j ) Τ Φ ( x i ) -

Φ ( x i ) Τ Φ ( v j ) + Φ ( v j ) Τ Φ ( v j ) = K ( x i , x i ) + K ( v j , v j ) - 2 K ( x i , v j )

(12)

本文的核函数使用的是高斯核函数^[13]

K x , y = e x p - x - y 2 σ 2

(13)

σ为函数的宽度参数，根据数据集波动程度决定，定义为^[12]

σ = 1 n - 1 ∑ i = 1 n ( d i - d ¯ ) 2 1 2

(14)

d i = x i - x ¯ ， x ¯ = ∑ i = 1 n x i n , d ¯ = ∑ i = 1 n d i n

(15)

于是，由拉格朗日乘子法得到隶属度更新公式为

u i j = 1 ∑ k = 1 c ( 2 - 2 × k ( x i , v j ) + G ' i j ) ( 2 - 2 × k ( x i , v k ) + G ' i k ) 1 / m - 1

(16)

v j = ∑ i = 1 N ( u i j m k ( x i , v k ) x i ) ∑ i = 1 N ( u i j m k ( x i , v k ) )

(17)

3 ELM-NKWFLICM算法

极限学习机从本质上来讲是一种单隐层神经网络，能够随机产生输入层到隐含层权值，基于广义逆法精准地获得隐含层到输出层的权值，让实际与期望的输出偏差最低。极限学习机权值没有通过迭代训练取得，而通过计算获得，在训练速度、精度方面表现极为出色，其最初为解决单隐层前馈神经网络而提出。对于一个单隐层神经网络，假设有N个任意样本（X_i,t_i），其中 X i = [ x i 1 , x i 2 , ⋯ , x i n ] T ∈ R n ， t i = [ t i 1 , t i 2 , ⋯ , t i m ] T ∈ R m 。一个有L个隐层节点的单隐层神经网络可以表示为

∑ i = 1 L β i g ( W i ∙ X j + b i ) = o j j = 1 , ⋯ , N

（18）

式中：g(x)表示激活函数， W i = [ w i , 1 , w i , 2 , ⋯ , w i , n ] T 表示输入权重， β i 为输出权重， b i 是第i个隐层单元的偏置。其目标是使得输出的误差最小，可以近似表示为

∑ j = 1 N o j - t j = 0

（19）

即存在 β i , W i 和 b i ,使得

∑ i = 1 L β i g ( W i ∙ X j + b i ) = t j j = 1 , ⋯ , N

（20）

可用矩阵表示为

H β = T

（21）

式中：H为隐层节点的输出；β为输出权重；T为期望输出。

H ( W 1 , ⋯ , W L , b 1 , ⋯ , b L , X 1 , ⋯ , X L ) = g ( W 1 ∙ X 1 + b 1 ) ⋯ g ( W L ∙ X 1 + b L ) ⋱ g ( W 1 ∙ X N + b 1 ) ⋯ g ( W L ∙ X N + b L ) N × L

（22）

β = β 1 T ⋮ β L T L × m T = T 1 T ⋮ T N T N × m

（23）

基于ELM的局部空间信息的模糊C均值聚类图像分割算法(Fuzzy C-Means clustering image segmentation algorithm with local spatial information based on ELM,ELM-NKWFLICM)首先基于ELM特征映射技术，将原始数据通过ELM特征映射技术映射到高维ELM隐空间中，隐藏层将数据从输入空间R_d映射到执行数据聚类的高维特征空间R_L（L≤d），再利用NKWFLICM算法进行聚类，可以使得NKWFLICM算法能够在新的空间探索固有的数据结构并提高算法分割精度和效率。

ELM-NKWFLICM算法：

（1）给定一个数据集D，激励函数g（x）和隐含层节点数L。

（2) 随机生成输入权重 W i 和偏置 b i , i = 1 , ⋯ , L 。

（3）计算隐含层输出矩阵H。

（4）在隐含层输出矩阵H上用NKWFLICM算法进行聚类。

4 实验研究与分析

4

为了对ELM-NKWFLICM算法图像分割性能进行测试，本文进行了对比实验，涵盖了人工合成、医学以及自然3种类型图像。相关运行环境是Matlab 2014b。以下实验中设定模糊指数m=2，迭代阈值ε=0.001，最大迭代次数T=500， N i 为3×3邻域窗口， λ 1 = 1 , λ 2 = 30 。本次实验把快速模糊C均值算法(Fast and generalized FCM,FGFCM)^[14]、WFLICM和核空间模糊局部信息C‐均值聚类算法(Kernel weighted fuzzy local information C-means,KWFLICM)当作实验对比算法。
4.1 人工合成图像分割实验

4.1

实验围绕人工合成图像进行，总数为3张，添加的高斯以及椒盐噪声强度有差异。对比分析图像分割算法的抗噪声能力，常采用分割准确(Segmentation accuracy,SA)指标来衡量其好坏。SA是指正确分类的像素点占总分割像素点的百分比，代表图像分割精度为

S A = ∑ i = 1 c A i ⋂ C i ∑ j = 1 c C j

(24)

式中: c 为分割类数； A i 为算法分割到第 i 类的像素点； C i 为图像中属于第 i 类的像素点集。

第1张合成图像分4类共256像素×256个像素点，灰度值分别为0,100,145,199。图2是4种算法在图像中添加均值为0方差为0.02高斯噪声后的分割结果。从分割结果可以看出，FGFCM算法的分割图去噪效果最差；WFLICM算法，KWFLICM算法和ELM-NKWFLICM算法去噪效果最好，不过，在细节保留上和噪声去除上本文算法要明显优于改进前的算法和传统算法。

图2 第1张人工合成图像分割实验

Fig.2 Segmentation result of the first Synthetic image

4种算法在第1张合成图像上的分割精度如表1所示。从表1可以看到，随着高斯噪声强度越来越大，对比算法会有着越来越低的SA值，而本文算法SA值却有着很小的变化，表现出更好的鲁棒性。在实际运用中有一定的实际意义。

第2张合成图像分4类共244像素×244个像素点，灰度值分别为0，85，170，255，分割结果如图3所示。从分割结果可以看出，FGFCM算法和WFLICM算法的分割图去噪效果最差；KWFLICM算法和ELM-NKWFLICM算法在去噪声和保持边缘细节上表现最好，几乎不受噪声影响，分割图几乎和原图一致。4种算法在第2张合成图像上的分割精度如表2所示。由表2可以看到，高斯噪声有着越来越大的强度，此时其他算法的SA值出现明显下降，本文算法变化最小，表现出更好的鲁棒性。在实际运用中有一定的实际意义。

表1 4种算法在第1张合成图像上的分割精度

Tab.1 Segmentation performances comparison of four algorithms on the first synthetic image%

噪声 FGFCM WFLICM KWFLICM ELM-NKWFLICM

高斯（0,0.02） 97.368 2 99.125 3 99.589 9 99.750 1

高斯(0,0.03) 95.267 7 98.336 0 98.610 6 99.410 3

高斯(0,0.04) 93.285 3 96.697 5 96.780 3 99.028 6

图3 第2张人工合成图像分割实验

Fig.3 Segmentation result of the second synthetic image

表2 4种算法在第2张合成图像上的分割精度

Tab.2 Segmentation performances comparison of four algorithms on the second synthetic image%

噪声 FGFCM WFLICM KWFLICM ELM-NKWFLICM

椒盐(0.15) 98.505 1 98.528 6 99.853 9 99.850 5

椒盐(0.25) 96.497 9 97.442 4 99.601 9 99.677 5

椒盐(0.35) 93.734 9 96.904 2 98.857 8 99.447 4

第3张合成图像分为4类共256像素×256个像素点，灰度值分别为32，150，201，255。图4给出了4种算法在第3张图像受均值为0，方差为0.03的高斯噪声污染后的分割结果。FGFCM算法只能去除少部分高斯噪声；其次是WFLICM算法，分割图上还能明显看到噪声点；KWFLICM虽然有较强的去高斯噪声能力，但明显ELM-NKWFLICM算法的分割图像上噪声点更少，说明该算法有着很强的去高斯噪声能力。表3主要为4种算法在第3张合成图像受不同类型噪声污染后的分割精度。SA数据明显说明不论是对椒盐噪声还是高斯噪声，ELM-NKWFLICM算法较其他3种算法有更好的去噪声能力且鲁棒性最好。

图4 第3张人工合成图像分割实验

Fig.4 Segmentation result of the third synthetic image

表3 4种算法在第3张合成图像上的分割精度

Tab.3 Segmentation performances comparison of four algorithms on the third synthetic image%

噪声 FGFCM WFLICM KWFLICM ELM-NKWFLICM

高斯(0,0.03) 97.108 5 97.186 3 98.262 0 99.052 4

椒盐(0.3) 96.962 0 96.592 0 98.008 7 98.710 6
4.2 医学图像分割实验

4.2

医学图像容易受到莱斯噪声^[14,15]的污染。图5显示了一张的大脑切片影像图像大小为256像素×256像素，受20%的莱斯噪声污染。从分割结果可以看出，FGFCM算法、WFLICM算法和KWFLICM算法的分割图依然存在着一些噪声点，ELM-NKWFLICM算法表现更好，图像细节也保留最好。

图5 医学图像分割实验

Fig.5 Segmentation results on medical image

表4给出了3种分割精度较高的算法（WFLICM算法、KWFLICM算法和ELM-NKWFLICM算法）分割医学图像的时间花费，数据说明ELM-NKWFLICM算法的分割时间效率比另两种算法要更高。

表4 3种算法在医学图像上的时间对比

Tab.4 Time comparison of three algorithms on medical images

噪声 WFLICM KWFLICM ELM-NKW-FLICM

莱斯（20%） 2 033.862 3 059.039 1 612.041
4.3 自然图像分割实验

4.3

实验用3张自然图像来比较4种算法在处理自然噪声图像时的分割性能。图6—86分别显示了摄影者、花朵和琳娜3张图像，并且分别被椒盐(0.02)噪声、高斯(0,0.03)噪声和椒盐(0.02)噪声污染。从实验结果可以看出，ELM-NKWFLICM算法分割图要比其他算法分割图去噪效果更好，纹理也更为细腻，表现出本文算法对含噪声的自然图像分割能力要优于其他3种算法。表5给出了3种分割精度较高的算法（WFLICM算法、KWFLICM算法和ELM-NKWFLICM算法）分割图像的时间花费，数据说明ELM-NKWFLICM算法的分割效率比另两种算法要更高。

图6 第1张自然图像分割实验

Fig.6 Segmentation results on the first natural image

图7 第2张自然图像分割实验

Fig.7 Segmentation results on the second natural image

图8 第3张自然图像分割实验

Fig.8 Segmentation results on the third natural image

表5 3种算法在第1张自然图像上的时间花费

Tab.5 Time cost of three algorithms on the first natural image s

噪声 WFLICM KWFLICM ELM-NKW-FLICM

椒盐（0.02） 1527.368 1861.228 1268.434

表6给出了3种分割精度较高的算法（WFLICM算法、KWFLICM算法和ELM-NKWFLICM算法）分割第2张自然图像的时间花费，数据说明ELM-NKWFLICM算法的分割时间效率比另两种算法要更高。

表7给出了3种分割精度较高的算法（WFLICM算法、KWFLICM算法和ELM-NKWFLICM算法）分割第3张自然图像的时间花费，数据说明ELM-NKWFLICM算法的分割时间效率比另两种算法要更高。

表6 3种算法在第2张自然图像上的时间花费

Tab.6 Time cost of three algorithms on the second natural image s

噪声 WFLICM KWFLICM ELM-NKWFLICM

高斯（0,0.03） 1 421.083 1 799.933 1 289.508

表7 3种算法在第3张自然图像上的时间花费

Tab.7 Time cost of three algorithms on the third natural images

噪声 WFLICM KWFLICM ELM-NKWFLICM

椒盐（0.02） 549.232 783.298 434.929

分析结果，ELM-NKWFLICM算法表现出更优秀的去噪声能力和更好的鲁棒性，并且在保证高精度分割的情况下花费时间最短。
5 结束语

5

本文提出了ELM-NKWFLICM算法, 实验结果表明该方法具有强大而高效的图像分割能力。同时, 算法对模糊指数和隐节点数目等重要参数不敏感,解决了参数选择困难的问题，极限学习机技术的应用提高了算法效率，减少了图像分割时间。此外，本文在WFLICM算法的基础上，充分融合了非局部空间信息系数，从而实现邻域像素点对中心点影响因子的正确标识。通过不同类型的分割实验证明了本文算法的优秀去噪声能力和良好的鲁棒性，图像细节同时也得到了一定的保留，具有一定的实际应用价值。由于ELM隐空间随着隐节点数目的增加，会造成效率逐步降低且引入噪声，以后可以根据这点进一步优化模型。
参考文献
- 1
  Dunn J C. A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters[J]. Cybernetics, 1973, 3: 32-57.
- 2
  Ahmed M N, Yamany S M, Mohamed N, et al. A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data[J]. IEEE Transactions on Medical Imaging， 2002, 21(3): 193-199.
- 3
  Chen S, Zhang D. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2004, 34(4): 1907-1916.
- 4
  Cai W, Chen S, Zhang D. Fast and robust fuzzy C-means clustering algorithms incorporating local information for image segmentation[J]. Pattern Recognition, 2007, 40(3): 825-838.
- 5
  Krinidis S, Chatzis V. A robust fuzzy local information C-means clustering algorithm[J]. IEEE Transactions on Image Processing, 2010, 19(5): 1328-1337.
- 6
  Gong M, Liang Y, Shi J, et al. Fuzzy C-means clustering with local information and kernel metric for image segmentation [J]. IEEE Transactions on Image Processing, 2013, 22(2): 573-584.
- 7
  Zhao F, Jiao L C, Liu H Q. Fuzzy C-means clustering with nonlocal spatial information for noisy image segmentation[J]. Front Comput Sci China, 2011(5): 45-56.
- 8
  Zhao F. Fuzzy clustering algorithms with self-tuning non-local spatial information for image segmentation[J]. Neurocomputing, 2013, 106: 115-125.
- 9
  Chen L, Chen C L P, Lu M. A multiple-kernel fuzzy C-means algorithm for image segmentation[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics , 2011, 41(5): 1263-1274.
- 10
  Huang H C, Chuang Y Y, Chen C S. Multiple kernel fuzzy clustering[J]. IEEE Transactions on Fuzzy Systems , 2012, 20(1): 120-134.
- 11
  Chen L, Lu M, Chen C L P. Multiple kernel fuzzy C-means based image segmentation[C]// IEEE International Conference on Systems Man and Cybernetics (SMC).
  
  [S.l.]: IEEE, 2010: 4123-4129.
- 12
  肖林云,陈秀宏,林喜兰. 邻域信息熵的核模糊C均值聚类图像分割算法[J]. 微电子学与计算机, 2016, 5: 11.
  
  Xiao Linyun, Chen Xiuhong, Lin Xilan. Kernel fuzzy C-means clustering image segmentation algorithm based on neighborhood information entropy[J]. Microelectronics & Computer,2016,5:11
- 13
  Zhang D Q, Chen S C. A novel kernelized fuzzy C-means algorithm with application in medical image segmentation[J]. Artificial Intelligence in Medicine, 2004, 32(1): 37-50.
- 14
  Zhao F, Jiao L, Liu H, et al. A novel fuzzy clustering algorithm with nonlocal adaptive spatial constraint for image segmentation[J]. Signal Process, 2011, 91(4): 988-999.
- 15
  Huang G B. Learning capability and storage capacity of two-hidden-layer feedforward networks[J]. IEEE Trans Neural Networks, 2003,14(2): 274-281 .

基本信息

DOI:10.16337/j.1004⁃9037.2019.01.011

中图分类号: TP391.4

文献标识码: A

引用信息

陈凯,陈秀宏.基于ELM的局部空间信息的模糊C均值聚类图像分割算法[J].数据采集与处理,2019,34(01):100-110.

Chen Kai,Chen Xiuhong.Fuzzy C-Means Clustering Image Segmentation Algorithm with Local Spatial Information Based on ELM[J].Journal of Data Acquisition and Processing,2019,34(01):100-110.

基金信息

国家自然科学基金（61373055）资助项目。

稿件历史

纸刊出版 : 2019-01-15
收稿日期 : 2017-03-07
修回日期 : 2018-12-25

陈凯

机构：江南大学数字媒体学院，无锡, 214122

Affiliation：School of Digital Mediea, Jiangnan University, Wuxi, 214122, China

作者简介：

陈凯(1993-)，男，硕士研究生，研究方向：图像处理和模式识别，E-mail：13063685122@163.com。

陈秀宏

机构：江南大学数字媒体学院，无锡, 214122

Affiliation：School of Digital Mediea, Jiangnan University, Wuxi, 214122, China

作者简介：

陈秀宏(1964-)，男，教授，研究方向：数字图像处理和模式识别，E-mail: xionghongc@jiangnan.edu.cn。

陈珺

角色：中文编辑

Role：Editor

html/sjcjycl/201901011/alternativeImage/f89a81c5-72c5-44f6-bc9e-6c757ef17273-F010.jpg

html/sjcjycl/201901011/alternativeImage/f89a81c5-72c5-44f6-bc9e-6c757ef17273-F001.jpg

噪声	FGFCM	WFLICM	KWFLICM	ELM-NKWFLICM
高斯（0,0.02）	97.368 2	99.125 3	99.589 9	99.750 1
高斯(0,0.03)	95.267 7	98.336 0	98.610 6	99.410 3
高斯(0,0.04)	93.285 3	96.697 5	96.780 3	99.028 6

html/sjcjycl/201901011/alternativeImage/f89a81c5-72c5-44f6-bc9e-6c757ef17273-F002.jpg

噪声	FGFCM	WFLICM	KWFLICM	ELM-NKWFLICM
椒盐(0.15)	98.505 1	98.528 6	99.853 9	99.850 5
椒盐(0.25)	96.497 9	97.442 4	99.601 9	99.677 5
椒盐(0.35)	93.734 9	96.904 2	98.857 8	99.447 4

html/sjcjycl/201901011/alternativeImage/f89a81c5-72c5-44f6-bc9e-6c757ef17273-F003.jpg

噪声	FGFCM	WFLICM	KWFLICM	ELM-NKWFLICM
高斯(0,0.03)	97.108 5	97.186 3	98.262 0	99.052 4
椒盐(0.3)	96.962 0	96.592 0	98.008 7	98.710 6

html/sjcjycl/201901011/alternativeImage/f89a81c5-72c5-44f6-bc9e-6c757ef17273-F004.jpg

噪声	WFLICM	KWFLICM	ELM-NKW-FLICM
莱斯（20%）	2 033.862	3 059.039	1 612.041

html/sjcjycl/201901011/alternativeImage/f89a81c5-72c5-44f6-bc9e-6c757ef17273-F005.jpg

html/sjcjycl/201901011/alternativeImage/f89a81c5-72c5-44f6-bc9e-6c757ef17273-F006.jpg

html/sjcjycl/201901011/alternativeImage/f89a81c5-72c5-44f6-bc9e-6c757ef17273-F007.jpg

噪声	WFLICM	KWFLICM	ELM-NKW-FLICM
椒盐（0.02）	1527.368	1861.228	1268.434

噪声	WFLICM	KWFLICM	ELM-NKWFLICM
高斯（0,0.03）	1 421.083	1 799.933	1 289.508

噪声	WFLICM	KWFLICM	ELM-NKWFLICM
椒盐（0.02）	549.232	783.298	434.929

图1 以x为中心的3×3邻域噪声情况

Fig.1 Pixel x of 3×3 window with noise

图2 第1张人工合成图像分割实验

Fig.2 Segmentation result of the first Synthetic image

表1 4种算法在第1张合成图像上的分割精度

Tab.1 Segmentation performances comparison of four algorithms on the first synthetic image%

图3 第2张人工合成图像分割实验

Fig.3 Segmentation result of the second synthetic image

表2 4种算法在第2张合成图像上的分割精度

Tab.2 Segmentation performances comparison of four algorithms on the second synthetic image%

图4 第3张人工合成图像分割实验

Fig.4 Segmentation result of the third synthetic image

表3 4种算法在第3张合成图像上的分割精度

Tab.3 Segmentation performances comparison of four algorithms on the third synthetic image%

图5 医学图像分割实验

Fig.5 Segmentation results on medical image

表4 3种算法在医学图像上的时间对比

Tab.4 Time comparison of three algorithms on medical images

图6 第1张自然图像分割实验

Fig.6 Segmentation results on the first natural image

图7 第2张自然图像分割实验

Fig.7 Segmentation results on the second natural image

图8 第3张自然图像分割实验

Fig.8 Segmentation results on the third natural image

表5 3种算法在第1张自然图像上的时间花费

Tab.5 Time cost of three algorithms on the first natural image s

表6 3种算法在第2张自然图像上的时间花费

Tab.6 Time cost of three algorithms on the second natural image s

表7 3种算法在第3张自然图像上的时间花费

Tab.7 Time cost of three algorithms on the third natural images



image /

无注解

参考文献

1
Dunn J C. A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters[J]. Cybernetics, 1973, 3: 32-57.
2
Ahmed M N, Yamany S M, Mohamed N, et al. A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data[J]. IEEE Transactions on Medical Imaging， 2002, 21(3): 193-199.
3
Chen S, Zhang D. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2004, 34(4): 1907-1916.
4
Cai W, Chen S, Zhang D. Fast and robust fuzzy C-means clustering algorithms incorporating local information for image segmentation[J]. Pattern Recognition, 2007, 40(3): 825-838.
5
Krinidis S, Chatzis V. A robust fuzzy local information C-means clustering algorithm[J]. IEEE Transactions on Image Processing, 2010, 19(5): 1328-1337.
6
Gong M, Liang Y, Shi J, et al. Fuzzy C-means clustering with local information and kernel metric for image segmentation [J]. IEEE Transactions on Image Processing, 2013, 22(2): 573-584.
7
Zhao F, Jiao L C, Liu H Q. Fuzzy C-means clustering with nonlocal spatial information for noisy image segmentation[J]. Front Comput Sci China, 2011(5): 45-56.
8
Zhao F. Fuzzy clustering algorithms with self-tuning non-local spatial information for image segmentation[J]. Neurocomputing, 2013, 106: 115-125.
9
Chen L, Chen C L P, Lu M. A multiple-kernel fuzzy C-means algorithm for image segmentation[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics , 2011, 41(5): 1263-1274.
10
Huang H C, Chuang Y Y, Chen C S. Multiple kernel fuzzy clustering[J]. IEEE Transactions on Fuzzy Systems , 2012, 20(1): 120-134.
11
Chen L, Lu M, Chen C L P. Multiple kernel fuzzy C-means based image segmentation[C]// IEEE International Conference on Systems Man and Cybernetics (SMC).

[S.l.]: IEEE, 2010: 4123-4129.
12
肖林云,陈秀宏,林喜兰. 邻域信息熵的核模糊C均值聚类图像分割算法[J]. 微电子学与计算机, 2016, 5: 11.

Xiao Linyun, Chen Xiuhong, Lin Xilan. Kernel fuzzy C-means clustering image segmentation algorithm based on neighborhood information entropy[J]. Microelectronics & Computer,2016,5:11
13
Zhang D Q, Chen S C. A novel kernelized fuzzy C-means algorithm with application in medical image segmentation[J]. Artificial Intelligence in Medicine, 2004, 32(1): 37-50.
14
Zhao F, Jiao L, Liu H, et al. A novel fuzzy clustering algorithm with nonlocal adaptive spatial constraint for image segmentation[J]. Signal Process, 2011, 91(4): 988-999.
15
Huang G B. Learning capability and storage capacity of two-hidden-layer feedforward networks[J]. IEEE Trans Neural Networks, 2003,14(2): 274-281 .

分享给微信好友或者朋友圈

使用微信“扫一扫”功能。

基于ELM的局部空间信息的模糊C均值聚类图像分割算法

Fuzzy C-Means Clustering Image Segmentation Algorithm with Local Spatial Information Based on ELM

摘要

Abstract

关键词

Keywords

引言

1 局部空间信息的模糊C均值聚类算法

1

（1）

（2）

（3）

（4）

（5）

（6）

（7）

2 新局部空间信息的模糊C均值聚类图像分割算法

2

(8)

（9）

(10)

(11)

(12)

(13)

(14)

(15)

(16)

(17)

3 ELM-NKWFLICM算法

3

（18）

（19）

（20）

（21）

（22）

（23）

4 实验研究与分析

4

4.1 人工合成图像分割实验

4.1

(24)

4.2 医学图像分割实验

4.2

4.3 自然图像分割实验

4.3

5 结束语

5

参考文献

基本信息

引用信息

基金信息

稿件历史

参考文献