一种基于HSV空间的颜色相似度计算方法.pdfVIP

　第 28 卷第 1 期 杭 州 电 子 科 技 大 学 学 报 Vol. 28 ,No. 1 　 　2008 年 02 月 Journal 　of 　Hangzhou 　Dianzi 　University Feb. 2008 　 一种基于 HSV 空间的颜色相似度计算方法 谢君廷 , 王小华 (杭州电子科技大学计算机学院 ,浙江 杭州 310018) 摘要 :传统的基于颜色直方图的颜色相似度计算方法的好处是与图像的旋转 、平移和尺寸大小无 关 ,但有一个非常明显的缺陷是颜色相似性与人对颜色的主观感觉的不一致 ,例如两幅看起来颜 色完全不同的图像 ,如果它们的颜色直方图交集较大 ,那么由此计算出来的颜色相似度也较大 。 为克服此缺陷 ,该文给出了基于 HSV 颜色空间的两幅彩色图像之间颜色相似度计算公式 ,它既保 留了传统方法计算相似度的好处 , 同时克服了其缺陷 。实验结果表明 ,该算法可以得到更满意的 检索结果 。 关键词 :颜色相似度 ; 图像检索 ;颜色空间 ( ) 中图分类号 :TP391. 41 　　　　文献标识码 :A 　　　　文章编号 :1001 - 9146 2008 01 - 0060 - 04 0 　引　言 颜色是图像的一种重要视觉性质 ,是人识别图像的主要感知特征之一 。相对于其他的特征 ,颜色特 征非常稳定 ,对于旋转 、平移和尺度变化等都不敏感 ,而且颜色特征计算简单 ,因此在图像处理中得到广 泛的重视和研究 。目前 ,基于颜色特征的信息检索成为图像检索中的一种重要而广泛使用的方法 。颜 色特征可用不同形式的颜色直方图来表示 ,主要有 3 个独立的一维直方图 ,分别为彩色图像 RGB3 个分 量的直方图 ,基于该颜色直方图之间的欧式距离或它们的交来判断颜色相似度 ,从而实现颜色检索[1 ] 。 这种方法所基于的 RGB 颜色空间 , 由于 RGB 颜色空间的 3 个分量的不独立 ,在理论上计算出的相似度 具有一定的不合理性 。其次是基于颜色参考表的颜色直方图 ,预先规定一个有 n 种颜色的颜色参考表 , 最后统计出基于颜色参考表的三维颜色直方图 ,从而实现颜色检索[2 ] 。这种方法的一个显著缺陷是当 预先规定的颜色参考表中的颜色种数较少时 ,就不能适应颜色非常丰富多彩的图像颜色相似性的检索 , 而规定颜色种数较多时 ,该方法的时间复杂度和空间复杂度会显著增大 。本文提出一种新的颜色相似 度定义及计算方法 ,希望能从根本上克服上述方法存在的缺陷。 1 　传统的颜色相似度计算方法 1. 1 　颜色直方图 表示图像内容的一种直观方式是对象素颜色特征出现的频率进行统计 ,得到颜色直方图。设 M 为 收稿 日期 :2007 - 07 - 06 ( ) 作者简介 :谢君廷 1983 - ,男 ,浙江台州人 ,在读研究生 , 图形图像处理技术. 第 1 期 　　　　　　　　谢君廷等 :一种基于 HSV 空间的颜色相似度计算方法 　　　　　　　　　 61 一个直方图 ,如果满足 : ( ) ( ) 　　　　　　∑H r = 1 1 r 则称 M 为一个归一化直方图 ,如果 M 不是一个归一