基于ELM的局部空间信息的模糊C均值聚类图像分割算法
|
摘要
极限学习机(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 Cmeans,NKWFLICM)进行聚类。实验结果表明ELM-NKWFLICM算法具有比WFLICM算法更强的去噪声能力,且很好地保留了原图像的细节,算法在处理复杂非线性数据时更高效,同时克服了模糊聚类算法对模糊指数的敏感性问题。
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 highdimensional 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.
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 highdimensional 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.
引文
[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.
[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.