基于分块主色法图像检索算法研究.docVIP

基于分块主色法图像检索算法研究 　　摘要：基于内容的图像检索CBIR(Content Based Image Retrieval)是当前多媒体检索的热点。本文提出了一种基于图像的分块主颜色的图像检索算法，论述了系统的结构、颜色特征提取方法及其相似匹配方法，并给出部分实验结果。从实验结果来看，文中提出的把图像分块再提取各分块的主色的方法，使得该系统获得了良好的检索效果。 　　关键词：图像检索；图像分块；主色提取；相似度匹配 　　中图分类号：TP391文献标识码：A文章编号：1009-3044(2008)21-30515-03 　　 　　The Research of Content-Based Image Retrieval System Based on Dominant Color of Partition 　　WANG Li-dong 　　(Hangzhou Normal University, Hangzhou 310012, China) 　　Abstract: Content-based image retrieval(CBIR)is the current hot topic of multimedia retrieval.This paper designs an Image Retrieval System based on dominant color of partition, a new algorithm of image retrieval based on dominant color set is presented. A color-based image retrieval system is introduced with emphasis on the system architecture, the extracting of color features and methods of similarity measure. Some experiment results are also given. The results of the experiment show that the approach is effective. 　　Key words: Image retrieval; partition; dominant colors extraction; similarity measure 　　 　　1 引言 　　 　　基于内容的图像检索CBIR(Content Based Image Retrieval)[5,6]是当前多媒体检索的热点。它充分利用了图像的可视化特征,体现了人类对计算机图像信息的根本要求，它所涉及的知识面很广，信息处理量大，是一种综合性的技术，有广阔的发展前途和广泛的应用前景。这种技术由机器自动提取包含图像内容的可视特征：颜色、纹理、形状、对象的位置和相互关系等，对数据库中图像和查询样本图像在特征空间进行相似匹配，检索出与样本相似的图像。 　　本文给出了基于分块主色图像检索的具体方法实现，并实现了一个检索系统的原型。设计了一种基于分块示例图像的主颜色表[4]的图像检索算法。即将图像的颜色值从RGB 空间转换到HSV 空间[1]，并对图像的二维空间按照某种分块策略进行划分[2]，再提取各分块的主色作为该分块的颜色特征，再针对各个分块计算子分块距离，根据子分块距离最后计算两幅图像的颜色特征距离，两幅图像间的距离越小，则相应间的视觉差异也越小。文中将给出算法的实现及实验结果。最后由实验结果表明，该方法能取得较好的检索效果。 　　 　　2 分块主色算法的具体实现 　　 　　2.1 颜色空间的选择 　　最常用的颜色空间是RGB 颜色空间，即用R(红)、G(绿)、B(蓝) 三种基色来表示各种颜色。通常，人们采用欧氏距离[8]来刻划两种颜色之间的差异，RGB空间存在的一个严重问题是: 其中所计算出来的两种颜色之间的距离无法正确表征人们实际所感知到的这两种颜色之间的真实差异。为了便于色彩处理和识别，本文采用HSV 色彩空间，它比RGB 色彩空间更符合人的视觉特性，能较好反映人对颜色的感知和鉴别力。 　　HSV 色彩空间用色调(Hue)、饱和度(Saturation)和亮度(Value)来描述色彩，可以用一个圆锥空间来描述，如图1所示。 　　2.2 颜色空间的转换 　　从RGB值到HSV空间的转换公式如公式组所示：设RGB颜色空间值为(r, g,b)，（其中r, g,b∈[0～255]），由公式组得到HSV值，其中h∈[0～360 ]，s∈[0～1]，v∈[0～1]。 　　RGB到HSV的转换公式： 　　 　　2.3