计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (13): 152-155.

• 图形图像处理 • 上一篇    下一篇

基于粒子群的改进模糊聚类图像分割算法

刘  欢1,肖根福2   

  1. 1.井冈山大学 电子与信息工程学院,江西 吉安 343009
    2.井冈山大学 机电学院,江西 吉安 343009
  • 出版日期:2013-07-01 发布日期:2013-06-28

Improved fuzzy clustering image segmentation algorithm based on particle swarm optimization

LIU Huan1, XIAO Genfu2   

  1. 1.Collgeg of Electronic and Information Engineering, Jinggangshan University, Ji’an, Jiangxi 343009, China
    2.College of Machinery and Electrons, Jinggangshan University, Ji’an, Jiangxi 343009, China
  • Online:2013-07-01 Published:2013-06-28

摘要: 基于粒子群优化的改进模糊聚类图像分割算法将微粒群搜索聚类中心作为图像分割的聚类初值,克服了FCM分割算法对聚类中心初值敏感的缺点,大幅提高了图像分割算法的计算速度。改进的模糊聚类图像分割算法,一方面考虑到像素的空间位置信息和相互邻域之间像素有很大的相关性,在目标函数中引入邻域惩罚函数;另一方面提出聚类在二维方向上进行更新的思想,建立了包含邻域单元熵的新聚类目标函数。实验结果表明,该方法可以使模糊聚类的速度得到明显提高,对初始聚类中心不敏感,抗噪能力强,是一种有效的模糊聚类图像分割方法。

关键词: 粒子群, 模糊C均值聚类, 图像分割, 邻域信息, 单元熵

Abstract: In improved fuzzy clustering image segmentation method based on Particle Swarm Optimization(PSO_TDFCM), the clustering centers searched by particle swarm are taken as image segmentation clustering initializations, which overcomes the sensitive to the clustering center initializations for Fuzzy C-Means(FCM) algorithm as well as improves the speed of FCM algorithm greatly. Meanwhile, on the one hand, the new idea taken into account the great correlation between the spatial site information of a pixel and it’s neighboring pixels, consequently, the neighboring penalized function is added in the objective function;on the other hand, it suggests to update the clustering centers at the two-dimension directions, from which the new objective function combines cell entropy. The results of comparative experiments demonstrate that this approach is an effective fuzzy clustering image segmentation algorithm, which can make a marked improvement in the speed of fuzzy clustering as well as insensitive to the initial clustering patters and robust to the noise.

Key words: particle swarm, Fuzzy C-Means clustering(FCM), image segmentation, neighboring information, cell entropy