Journal of South China University of Technology (Natural Science Edition) ›› 2008, Vol. 36 ›› Issue (5): 95-100,105.

• Electronics, Communication & Automation Technology • Previous Articles     Next Articles

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)

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