华南理工大学学报(自然科学版) ›› 2008, Vol. 36 ›› Issue (5): 95-100,105.

• 电子、通信与自动控制 • 上一篇    下一篇

基于入侵性杂草克隆的图像聚类方法

苏守宝方杰汪继文王本有2   

  1. 1. 安徽大学 计算智能与信号处理教育部重点实验室, 安徽 合肥 230039;2. 皖西学院 计算机科学与技术学系, 安徽 六安 237012
  • 收稿日期:2007-12-29 修回日期:2008-02-02 出版日期:2008-05-25 发布日期:2008-05-25
  • 通信作者: 苏守宝(1965-),男,在职博士生,皖西学院副教授,主要从事群智能与模式识别、本体计算等方面的研究. E-mail:showbo@wxc.edu.cn
  • 作者简介:苏守宝(1965-),男,在职博士生,皖西学院副教授,主要从事群智能与模式识别、本体计算等方面的研究.
  • 基金资助:

    国家“973”计划项目(2004CB318108);国家自然科学基金资助项目(60475017);安徽高校省级自然科学研究重点资助项目(KJ2007A087)

Image Clustering Method Based on Invasive Weed Colonization

Su Shou-bao Fang Jie1  Wang Ji-wen1  Wang Ben-you2   

  1. 1.Key Laboratory of Intelligent Computing and Signal Processing of the Ministry of Education,Anhui University,Hefei 230039,Anhui,China; 2.Department of Computer Science & Technology,West Anhui University,Lu'an 237012,Anhui,China
  • Received:2007-12-29 Revised:2008-02-02 Online:2008-05-25 Published:2008-05-25
  • Contact: 苏守宝(1965-),男,在职博士生,皖西学院副教授,主要从事群智能与模式识别、本体计算等方面的研究. E-mail:showbo@wxc.edu.cn
  • About author:苏守宝(1965-),男,在职博士生,皖西学院副教授,主要从事群智能与模式识别、本体计算等方面的研究.
  • Supported by:

    国家“973”计划项目(2004CB318108);国家自然科学基金资助项目(60475017);安徽高校省级自然科学研究重点资助项目(KJ2007A087)

摘要: 针对原始谱聚类初始敏感的缺点,提出了一种新的基于入侵性杂草优化(IWO)的图像聚类方法(CIWO).该算法通过计算峰值信噪比(PSNR),动态确定图像聚类簇数的最优选择范围,采用最小量差、最小簇内距离、最大簇间距离重新构造了图像聚类质量的评价函数,通过模拟杂草克隆的自然行为对图像数据集的簇中心进行快速准确定位.将算法应用于几个基准测试图像,并通过聚类有效性准则与k-Means、FCM、PSO等方法进行比较,发现CIWO具有更稳定的图像聚类性能.实验结果也表明,所提出的算法可获得更优的图像聚类质量.

关键词: 模式识别, 图像聚类, 入侵性杂草优化, 图像分析, 优化

Abstract:

In order to overcome the initial sensitivity of the original spectral clustering,a novel image clustering method CIMO is presented based on the invasive seed optimization(IWO).In this method,the optimal cluster number is dynamically determined by calculating the Peak Signal-to-Noise Ratios(PSNRs),and a new evaluation function of clustering quality is redefined by employing the minimum quantity error,the minimum intra-instance and the maximum inter-instance.Moreover,the clustering centroids of image datasets are quickly and accurately located by simulating the natural behaviors of weed colonization.The proposed algorithm are then applied to several test benchmark images and are compared with the well-known methods such as k-Means,FCM and PSO via the clustering validation criterions.The results indicate that the proposed CIWO method is of higher clustering stability and better clustering quality.

Key words: pattern recognition, image clustering, invasive weed optimization, image analysis, optimization