一种改进的K-means聚类算法的图像检索方法  

Novel Image Retrieval Method of Improved K-means Clustering Algorithm

作　　者：吕明磊[1] 刘冬梅[1] 曾智勇[1] 

机构地区：[1]福建师范大学,福州350108

出　　处：《计算机科学》2013年第8期285-288,共4页Computer Science

基　　金：福建省自然科学基金项目(2011J01338)资助

摘　　要：分析了K-means聚类算法在图像检索中的缺点,提出了一种改进的K-means聚类算法的图像检索方法。它首先计算图像特征库里面的所有颜色直方图特征之间的欧氏距离;然后根据"两个对象距离越近,相似度越大"[1]这一原理,找到符合条件的特征向量作为K-means聚类的初始类心进行聚类;最后进行图像检索。实验结果表明,本算法具有较高的检索准确率。The drawbacks of image retrieval based on K-means clustering algorithm were analyzed, and a novel image retrieval method of an improved K-means algorithm was presented in this paper. Firstly, it computers the Euclidean dis- tance of every two color histogram features of all color histogram features in the image feature database. Secondly, it puts the matched condition feature vectors as the initial class centers of the K-means, which is based on the theory ＂The closer the two objects, the greater the similarity＂. Finally, it starts image retrieval. Experimental results demonstrate that proposed method is efficient.

关 键 词：聚类 K-MEANS聚类算法 颜色直方图特征 图像检索 特征提取 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]