一种有效的基于内容的图像检索方法.pdfVIP

一种有效的基于内容的图像检索方法 王禹李弼程郭志刚魏俊 (郑州信息工程大学信息科学系郑闸．450002) 摘要：文中提出了一种基于广义直方目的图像内客检索方法．首先，论文把图像和它 的平滑图悼组合起来，形成一个二元组，称之为。广义图像”，广义图像的直方圈称为 广义直方圉：其次，把圈像颜色空间聚类算法推广到广叉图像：最后，利用传统直方图 方法的挂索原理．根塘广义直方圈对广义图像进行捡索，从而实现对原图像的拴索．实 验结果表明，新方法非常有效．与传统直方圈方法相比．较大地提高了输出精度． 关键词：颜色直方图； 广义图像： 广义直方图； 图像检索 1．引 言 随着多媒体数据库、空间科学、互联网的发展，图像的应用范围越来越广泛，如何 从大量的图片中检索到需要的结果，是基于内容的图像检索的主要目标．由于这种检索 思想与传统的基于文本描述的检索方法相比具有无可比拟的优越性．已经越来越受到了 人们的重视。这其中．利用各种特征对图像检索的方法已取得了相当的进展，这些特征 包含图像的颜色、纹理等．在利用颜色特征对彩色图像进行基于内窖的检索时，人们提 出了许多方法，其中主要基于直方图算法．如直方图相交法“1，比例直方图法…．累加 直方图法“1，局部直方图方法”。等． 传统的直方圈法是对图像所包含的像素颜色做出统计、分析和比较。不能考虑到图 像相邻像素之问的相关性和颜色在图像内的空间分布特征．对于颜色成份接近而空间分 布不同的图像，传统直方图方法不能准确地区分开．在具体检索时会产生许多干扰图像． 为了解决这种缺点，论文提出了一种基于广义图像…的广义直方图检索方法。把原图像 与平滑图像相对应的两个像素点组合起来，形成一十=元矢量．我们把所得的二元矢量 的集合称为广义图像。广义图像的直方图就是广义直方图．广义直方图中含有原图像颧 色的空间分布信息．对于两幅颜色组成接近而空间分布不同的图像．它们在广义直方图 空闻的距离相对传统直方图空间就会被拉大，从而能更好地区别开来．实验结果表明． 广义直方图的方法在提高检索精度上比传统直方图方法有了较大改善． 2．基于广义直方图的图像检索 基于广义直方图图像检索过程涉及图像颜色空阃的选择，广义图像与广义直方图的 定义、广义颜色空间的聚类、直方图距离的选择等。 2．1颜色空间的选择与广义图像 在所有的颜色空间中，HSV空间对应于画家配色模型，能较好反映人对颜色的感 知和鉴别能力．适台基于颜色的图像相似性比较．RGB空间与HSV空间的转换是可逆 的而且是唯一的．具体由下式决定…． x-H 若口G，则月=2 s=胁矾丘G，B)-Mz域R,G，剀1255 (2) 矿=l(R+G+口)，31，255 (3) 其中，片∈【o，2Ⅱ水表色度，s∈【o，l】代表饱和度．VE[o，11代裹亮度．式(2)与(3)对 ·B．． S与r分别进行了归一化。 在HSV颜色空间中．两种颜色。气抚^vf)，!=(^．9蝴之间的距离为： (4) d弛一)=h—q)2+o，co哦q』coshjy+(s,sink．叶_，sink2)2]“ 两颜色之间的相似度定义为： 一(Cj,CI)=l一去抱一) (5) 设彩色图像静fr。}大小为MxN,由z采用3x3或者5×5点阵平滑得到的图像为 净(k)．它的大小也为MxN,由X和r构成一个二元组．称二元组Ⅸ垆f0．y)}M。Ⅳ 为图像Z的“广义图像”“’。 用一个颜色对c(cI，c2)表示广义图像的一个像素，称c耻l，c2)为广义颜色。其中cI 表示原图像像素的颜色值．Q表示相应位置平滑图像像素的颜色值，则c轴劫为六维 矢量．将式(4)推广，两个广义颜色c如l脾J与c／c,．qd的距离可I三I定义为其相应六个 分量的歇氏距离．由式(4)稍加推导，可得： D(c