• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (8): 106-111.

• 论文 • 上一篇    下一篇

基于优化分块颜色直方图及模糊C聚类的彩色图像检索方法

张静,许高锋   

  1. (辽宁科技大学软件学院,辽宁 鞍山 114051)
  • 收稿日期:2010-10-01 修回日期:2011-02-19 出版日期:2011-08-25 发布日期:2011-08-25
  • 作者简介:张静(1971),女,辽宁兴城人,博士,副教授,研究方向为图像检索。许高锋(1986),男,河南鲁山人,硕士生,研究方向为图像检索。

A Color Image Retrieval Method Based on Improved Blocked Color Histograms and Fuzzy Cmeans Clustering

ZHANG Jing,XU Gaofeng   

  1. (School of Software,Liaoning University of Science and Technology,Anshan 114051,China)
  • Received:2010-10-01 Revised:2011-02-19 Online:2011-08-25 Published:2011-08-25

摘要:

将数据挖掘的聚类算法应用到基于内容的图像检索中可以有效提高检索的速度和效果。模糊聚类算法更符合图像检索本身所具有的模糊性,但这种方法存在聚类分析时间过久影响检索性能的问题,因此本文提出了一种基于优化分块颜色直方图及模糊C聚类的彩色图像检索方法。首先对图像库中的每幅图像进行分块,并提取出每一块的优化颜色特征信息;然后采用模糊C均值聚类算法对得到的颜色特征向量进行聚类,得到每个图像类的聚类中心;最后计算查询示例图像和对应图像类的图像之间的相似度,按照相似度的大小返回检索结果。实验表明,本文提出的方法不仅具有较高的查全率和查准率,而且提取的特征维数较少,聚类时间短,检索速度快。

关键词: 彩色图像检索, 图像分块, 优化颜色直方图, 模糊C均值聚类算法

Abstract:

The application of data mining clustering algorithms in contentbased image retrieval can effectively optimize the retrieval speed and effect, to be more specific, fuzzy clustering algorithms fit better the fuzzy characteristics of image retrieval, but affect the retrieval function with a long clustering time, so a color image retrieval method based on improved blocked color histograms and fuzzy cmeans clustering is  proposed. First, each image in the image library is blocked, the improved color characteristic information of each block is extracted; a fuzzy cmeans clustering algorithm is used to cluster color feature vectors, and each cluster center of image class is obtained; finally, the similarity between the sample image and the corresponding categories is calculated, returning the retrieval results according to the size of similarity. The experiments show that the proposed method has a  higher recall rate and a higher precision rate, and less feature dimension of extraction, a shorter clustering time and a quicker retrieval speed.

Key words: color image retrieval;image blocking;improved color histogram;fuzzy cmeans clustering algorithm