融合混沌优化和改进模糊聚类的图像分割算法

doi:10.3969/j.issn.0372-2112.2020.05.019

电子学报 ›› 2020, Vol. 48 ›› Issue (5): 975-984.DOI: 10.3969/j.issn.0372-2112.2020.05.019

融合混沌优化和改进模糊聚类的图像分割算法

朱占龙^1,2,3, 刘永军^1,3

1. 河北地质大学信息工程学院, 河北石家庄 050031;
2. 河北省光电信息与地球探测技术重点实验室, 河北石家庄 050031;
3. 河北地质大学人工智能与机器学习研究室, 河北石家庄 050031

收稿日期:2019-03-11 修回日期:2019-10-27 出版日期:2020-05-25
- 作者简介:
- 朱占龙 男,1984年5月出生,河北石家庄人.分别于2008年和2011年在燕山大学获得学士学位、硕士学位,2015年于东南大学获得博士学位.现为河北地质大学信息工程学院讲师,主要研究方向为图像处理.E-mail:zhuzl@hgu.edu.cn;刘永军 男,1970年9月出生,河北石家庄人.副教授、中国计算机学会高级会员.1992年于哈尔滨工业大学获得学士学位,2013年于石家庄铁道大学获得硕士学位.现为河北地质大学信息工程学院教师,主要从事计算机专业教育、智能处理研究.
- 基金资助:
- 河北省高等学校科学技术研究 (No.BJ2018029）; 河北省教育厅重点 (No.ZD2018212）; 河北地质大学博士科研启动基金 (No.BQ201606）

A Novel Algorithm by Incorporating Chaos Optimization and Improved Fuzzy C-Means for Image Segmentation

ZHU Zhan-long^1,2,3, LIU Yong-jun^1,3

1. School of Information Engineering, Heibei GEO University, Shijiazhuang, Hebei 050031, China;
2. Hebei Key Laboratory of Optoelectronic Information and Geo-Detection Technology, Shijiazhuang, Hebei 050031, China;
3. Laboratory of Artificial Intelligence and Machine Learning, Heibei GEO University, Shijiazhuang, Hebei 050031, China

Received:2019-03-11 Revised:2019-10-27 Online:2020-05-25 Published:2020-05-25

摘要/Abstract

摘要： 基于邻域广义模糊聚类算法能够分割含噪声灰度图像，但是如果图像灰度分布不均衡或者起始的聚类中心设置不合适仍会导致该算法分割失败，为此，提出一种基于混沌优化和改进模糊聚类算法相融合的图像分割算法.首先，将每一类的隶属度之和引入基于邻域广义模糊聚类算法的目标函数中，从而能够均衡较大类和较小类对目标函数的贡献.其次，以新目标函数为基础，利用拉格朗日乘子法推导出相应的隶属度和聚类中心.再次，将混沌优化和改进模糊聚类算法联合得到最优解，即最合适的聚类中心，细节上，每一代的聚类中心分别由混沌系统和改进模糊聚类算法两种路径产生，具有较小目标函数的聚类中心进入下一个迭代进程.最后，利用具有不平衡特性的无损检测图像进行实验，结果表明本文算法具有更高的分割准确率和更好的视觉效果.

关键词: 图像分割, 混沌优化, 模糊聚类, 灰度分布不均衡

Abstract: The spatial generalized fuzzy c-means clustering algorithm (GFCM_S) is a popular technique for image segmentation,but it is not so effective when the image has the features of unequal cluster sizes or the initial cluster centers we choose are improper.In this paper,for solving the above shortcomings of GFCM_S,a novel algorithm incorporating chaos optimization and improved fuzzy c-means (CIGFCM_S) is proposed.Firstly,each size of clusters is integrated into the objective function of GFCM_S so as to equalize the contribution of larger and smaller clusters to the objective function.Secondly,the iteratively membership degree and cluster centers are deduced by the Lagrange multiplier method.Thirdly,a new iterative strategy is used to seek the optimal solutions.In detail,the optimal solutions of next generation are searched by two-paths,one path originates chaos optimization and the other is obtained by updating membership degree and cluster centers on the basis of current optimal solutions,and then the better solutions go to next generation until the end.Lastly,the non-destructive testing (NDT) images with the characters of unequal cluster sizes are used for experiments,the results show that the proposed algorithm has better segmentation accuracy and visual effects.

Key words: image segmentation, chaos optimization, fuzzy clustering, unequal cluster sizes

中图分类号:

TP391.4

朱占龙, 刘永军. 融合混沌优化和改进模糊聚类的图像分割算法[J]. 电子学报, 2020, 48(5): 975-984.

ZHU Zhan-long, LIU Yong-jun. A Novel Algorithm by Incorporating Chaos Optimization and Improved Fuzzy C-Means for Image Segmentation[J]. Acta Electronica Sinica, 2020, 48(5): 975-984.

参考文献

[1] DESPOTOVIC I,VANSTEENKISTE E,PHILIPS W.Spatially coherent fuzzy clustering for accurate and noise-robust image segmentation[J].IEEE Signal Processing Letters,2013,20(4):295-298.
[2] 李凯,曹喆.一种基于神经网络的广义熵模糊聚类算法[J].电子学报,2016,44(8):1881-1886. LI Kai,CAO Zhe.A fuzzy clustering algorithm with generalized entropy based on neural network[J].Acta Electronica Sinica,2016,44(8):1881-1886.(in Chinese)
[3] GUO F F,WANG X X,SHEN J.Adaptive fuzzy c-means algorithm based on local noise detecting for image segmentation[J].Iet Image Processing,2016,10(4):272-279.
[4] 李磊,董卓莉,张德贤.基于自适应区域限制FCM的图像分割方法[J].电子学报,2018,46(6):1312-1318. LI Lei,DONG Zhuo-li,ZHANG De-xian.Adaptive region constrained FCM algorithm for image segmentation[J].Acta Electronica Sinica,2018,46(6):1312-1318.(in Chinese)
[5] 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.
[6] CHEN S K,ZHANG D Q.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.
[7] ZHAO F,JIAO L,LIU H.Fuzzy c-means clustering with non local spatial information for noisy image segmentation[J].Frontiers of Computer Science in China,2011,5(1):45-56.
[8] ZHAO F,JIAO L,LIU H,et al.A novel fuzzy clustering algorithm with non local adaptive spatial constraint for image segmentation[J].Signal Processing,2011,91(4):988-999.
[9] 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.
[10] DING Y,FU X.Kernel-based fuzzy c-means clustering algorithm based on genetic Algorithm[J].Neurocomputing,2015,188:233-238.
[11] BENAICHOUCHE A N,OULHADJ H,SIARRY P.Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization,Mahalanobis distance and post-segmentation correction[J].Digital Signal Processing,2013,23(5):1390-1400.
[12] MUKHOPADHYAY A,MAULIK U.A multi-objective approach to MR brain image segmentation[J].Applied Soft Computing,2011,11(1):872-880.
[13] 赵凤,刘汉强,范九伦.基于互补空间信息的多目标进化聚类图像分割[J].电子与信息学报,2015,37(03):672-678.(in Chinese) ZHAO Feng,LIU Hanqiang,FAN Jiulun.Multi-objective evolutionary clustering with complementary spatial information for image segmentation[J].Journal of Electronics and Information Technology,2015,37(03):672-678.
[14] ZHU L,CHUNG F,WANG S.Generalized fuzzy c-means clustering algorithm with improved fuzzy partitions[J].IEEE Transactions on Systems Man and Cybernetics Part B Cybernetics,2009,39(3):578-591.
[15] ZHAO F,JIAO L.Spatial improved fuzzy c-means clustering for image segmentation[A].International Conference on Electronic and Mechanical Engineering and Information Technology[C].Harbin,China,2011.4791-4794.
[16] NOORDAM J C,VAN DEN BROEK W H A M,BUYDENS L M C.Multivariate image segmentation with cluster size insensitive Fuzzy C-means[J].Chemometrics and Intelligent Laboratory Systems,2002,64(1):65-78.
[17] LIU Y,HOU T,LIU F.Improving fuzzy c-means method for unbalanced dataset[J].Electronics Letters,2015,51(23):1880-1881.
[18] LIN P L,HUANG P W,KUO C H,et al.A size-insensitive integrity-based fuzzy c-means method for data clustering[J].Pattern Recognition,2014,47(5):2042-2056.
[19] 文传军,詹永照,柯佳.广义均衡模糊C均值聚类算法[J].系统工程理论与实践,2012,32(12):2751-2755. WEN Chuanjun,ZHAN Yongzhao,KE Jia.General equalization fuzzy c-means clustering algorithm[J].Systems Engineering-Theory and Practice,2012,32(12):2751-2755.(in Chinese)
[20] LUO Y,TANG G,ZHOU L.Hybrid approach for solving systems of nonlinear equations using chaos optimization and quasi-newton method[J].Applied Soft Computing,2008,8(2):1068-1073.
[21] ALATAS B,AKIN E,OZER A B.Chaos embedded particle swarm optimization algorithms[J].Chaos Solitons & Fractals,2009,40(4):1715-1734.
[22] 王文波,晋云雨,王斌,等.混沌信号的自适应阈值同步挤压小波变换消噪[J].电子学报,2018,46(7):1652-1657. WANG Wen-bo,JIN Yun-yu,WANG Bin,et al.Chaotic signal de-noising based on adaptive threshold synchrosqueezed wavelet transform[J].Acta Electronica Sinica,2018,46(7):1652-1657.(in Chinese)
[23] 范九伦,张雪锋.分段Logistic混沌映射及其性能分析[J].电子学报,2009,37(4):720-725. FAN Jiu-lun,ZHANG Xue-feng.Piecewise logistic chaotic map and its performance analysis[J].Acta Electronica Sinica,2009,37(4):720-725.(in Chinese)
[24] Sezgin M[OL].http://mehmetsezgin.net/.2019-3-6.

融合混沌优化和改进模糊聚类的图像分割算法

A Novel Algorithm by Incorporating Chaos Optimization and Improved Fuzzy C-Means for Image Segmentation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	蔡超丽, 李纯纯, 黄琳, 杨铁军. ED-NAS: 基于神经网络架构搜索的陶瓷晶粒SEM图像分割方法[J]. 电子学报, 2022, 50(2): 461-469.
[2]	张淑军, 彭中, 李辉. SAU-Net：基于U-Net和自注意力机制的医学图像分割方法[J]. 电子学报, 2022, 50(10): 2433-2442.
[3]	江巨浪, 刘国明, 朱柱, 黄忠, 郑江云. 基于快速模糊聚类的动态多直方图均衡化算法[J]. 电子学报, 2022, 50(1): 167-176.
[4]	吴绿, 张馨月, 唐茉, 王梓, 王永安. Focus+Context语义表征的场景图像分割[J]. 电子学报, 2021, 49(3): 596-604.
[5]	梁新宇, 林洗坤, 权冀川, 肖铠鸿. 基于深度学习的图像实例分割技术研究进展[J]. 电子学报, 2020, 48(12): 2476-2486.
[6]	石雪, 李玉, 赵泉华. 自适应类别的层次高斯混合模型遥感影像分割[J]. 电子学报, 2020, 48(1): 131-136.
[7]	雷涛, 张肖, 加小红, 刘侍刚, 张艳宁. 基于模糊聚类的图像分割研究进展[J]. 电子学报, 2019, 47(8): 1776-1791.
[8]	王玲, 徐培培. 基于自适应增量学习的时间序列模糊聚类算法[J]. 电子学报, 2019, 47(5): 983-991.
[9]	侯小刚, 赵海英, 马严. 基于超像素多特征融合的快速图像分割算法[J]. 电子学报, 2019, 47(10): 2126-2133.
[10]	范虹, 张程程, 侯存存, 朱艳春, 姚若侠. 结合双树复小波变换和改进密度峰值快速搜索聚类的乳腺MR图像分割[J]. 电子学报, 2019, 47(10): 2149-2157.
[11]	傅文渊, 李国刚, 王燕琼. 区间长度可变的反向混沌优化算法[J]. 电子学报, 2019, 47(1): 113-121.
[12]	张峰, 钟宝江. 基于兴趣目标的图像检索[J]. 电子学报, 2018, 46(8): 1915-1923.
[13]	李亚峰. 一种基于多字典学习的图像分割模糊方法[J]. 电子学报, 2018, 46(7): 1700-1709.
[14]	李磊, 董卓莉, 张德贤. 基于自适应区域限制FCM的图像分割方法[J]. 电子学报, 2018, 46(6): 1312-1318.
[15]	周则明, 胡彪, 孟勇, 陈超迁, 罗其祥. 基于流形特征与形状先验的红外直升机图像分割[J]. 电子学报, 2018, 46(4): 834-839.