首页 | 本学科首页   官方微博 | 高级检索  
     

微分进化自适应模糊C均值分割算法
引用本文:张志禹,王彩虹,张一帆.微分进化自适应模糊C均值分割算法[J].计算机工程与应用,2017,53(23):135-141.
作者姓名:张志禹  王彩虹  张一帆
作者单位:西安理工大学 自动化与信息工程学院,西安 710048
摘    要:模糊C均值(FCM)聚类算法分割图像时,对图像的背景噪声和聚类算法的初始值比较敏感,为了克服这个问题,进而提出了微分进化模糊C]均值分割算法。为了避免陷入局部极值,首先使用FCM聚类初始化,接着用改进的FCM进行模糊聚类;然后进行初始化种群操作,设置微分进化DE算法的参数,计算种群中每个个体的适应值,最后对满足条件的适应值进行变异、交叉、选择操作。利用DE算法的全局搜索优化能力,有效抑制了局部极值的产生和图像的背景噪声、纹理细节对图像分割效果的影响。还克服了对初值选择敏感的问题,保证图像分割边界的完整性,是一个比较高效的方法,有效地提升了分割效果。DE算法本身具有简单,快速,鲁棒性好等优点,利用这些优点可以有效地克服FCM算法的缺点。

关 键 词:模糊[C]均值  图像分割  微分进化  

Differential evolution of adaptive fuzzy C-means segmentation algorithm
ZHANG Zhiyu,WANG Caihong,ZHANG Yifan.Differential evolution of adaptive fuzzy C-means segmentation algorithm[J].Computer Engineering and Applications,2017,53(23):135-141.
Authors:ZHANG Zhiyu  WANG Caihong  ZHANG Yifan
Affiliation:School of Automation and Information Engineering, Xi’an University of Technology, Xi’an 710048, China
Abstract:Fuzzy C Mean(FCM) clustering algorithm is sensitive to the initial values of the background noise and the clustering algorithm. In order to overcome this problem, a differential evolution fuzzy C means segmentation algorithm is proposed. To avoid falling into local extremum, firstly, fuzzy C means clustering is adopted to initialize, and the improved FCM is applied to carry out fuzzy clustering. In initialization population operation, the parameters of differential evolution algorithm are set, and the fitness value of each individual is calculated in the population, finally, conditions fitness value is studied to meet variation conditions, crossover and selection operation. The global search optimization ability of differential evolution algorithm can effectively restrain the effect of the background noise and texture details on the image segmentation. It also overcomes the problem that the initial value selection is sensitive to image segmentation, and it is a more efficient method to improve segmentation results. Conclusion differential evolution algorithm has the advantages of simpleness, fastness and robustness, which can effectively overcome the disadvantages of the fuzzy C means algorithm.
Keywords:fuzzy C mean  image segmentation  differential evolution  
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号