Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (34): 187-190.DOI: 10.3778/j.issn.1002-8331.2010.34.057

• 图形、图像、模式识别 • Previous Articles     Next Articles

Application of information entropy and information bottleneck algorithm in image clustering

XIE Sheng-jia,LIANG Jing-min   

  1. Department of Arts Design and Information Technology,Guangdong Women’s Polytechnic College,Guangzhou 511450,China
  • Received:2009-04-14 Revised:2009-07-07 Online:2010-12-01 Published:2010-12-01
  • Contact: XIE Sheng-jia

信息熵和信息瓶颈算法在图像聚类中的应用

谢盛嘉,梁竞敏   

  1. 广东女子职业技术学院 艺术设计与信息技术系,广州 511450
  • 通讯作者: 谢盛嘉

Abstract: An image clustering algorithm based on information entropy feature selecting and information bottleneck algorithm is proposed,the Gabor wavelet features and gray-level co-occurrence matrix texture features of each image are extracted,and information entropy is used to select feature and reduce the feature dimensionality.A wide variety of approaches are proposed for image clustering,among them,k-means is a classic one,because of k-means clustering algorithms is over-reliance on the performance of distance function and cluster centers,information bottleneck algorithm for image clustering is proposed.Information bottleneck algorithm does not require the definition of distance function,which takes into account the relationship between the characteristics and the sample,it compress the sample information and at the same time retain the characteristics information.The experimental results show that the proposed clustering method has a good clustering performance.

摘要: 提出基于信息熵特征选择和信息瓶颈算法的图像聚类算法,首先提取图像的Gabor小波纹理特征和灰度共生矩阵纹理特征,然后采用信息熵特征选择方法进行特征降维;图像聚类方法很多,其中较为典型的k-means聚类算法,但它过分依赖距离函数和聚类中心的选择,采用信息瓶颈算法对图像进行聚类,信息瓶颈算法不需要定义距离函数,它考虑了样本与特征的关系,不仅压缩了样本的信息,同时又考虑保留特征信息。实验结果表明,提出的方法具有良好的聚类效果。

CLC Number: