一种基于颜色直方图的快速图像检索方法
第4期 杨 光等:一种基于颜色直方图的快速图像检索方法185 根据一般情况,图像的重要信息都在中间位置,故首先找
出图像的中心点,并记录该点的像素值为ym,并且以该点为中
心计算24和48邻域内的颜色直方图,分别记为y24和y48,这是特
征提取的第一步。第二步就是将图像分块。在该系统中将每幅
i(i=图像分割为16块,并求出每一子块的颜色直方图,记为y16
4
1,2,3,…,16),通过公式y14=∑yi=116i计算出该图像被分割为4块
时第一块的颜色直方图y14,其他子块也使用如下方法计算,结果
i(i=1,2,3,4),最后求出该图像的颜色直方图yz,并将这记为y4
些值记录到数据库中。
1.1.2 快速特征匹配方法
相似度计算是图像检索的一个重要方面,比较特征空间中
点与点之间的距离,常用的有Minkowski距离度量,公式为:
n图2Fig.2binationofimages
d(X,Y)=∑ xi-yi r
i=11 r。当r为1时,,。本文中主要使用欧几里德距离公式。
,这不但浪费时间,而且计算的复杂度也会增加,为此,。
根据前面特征提取出的属性值,给出一个关于中心点及其邻域内的最大距离值dmax以及16和4分块的最大距离值d16max、d4max。
首先,按照上面提到的特征提取方法的第一步,求出示例图像的中心点像素值xm,并且计算该点24和48邻域内的颜色直方图,记为x24和x48,并与图像特征库中的图像信息项比较,利用普通的距离公式:
(2)d(x,y)= w1(ym-xm)+w2(y24-x24)+w3(y48-x48) ,
3
求出示例图像与数据库中图像的距离。其中w1代表权重,且∑wi=1,wi>0。这里,wi的值根据需要预先i=1
设定。若d(x,y)>dmax则丢掉该图像,认为此图像不是该示例图像的检索结果。若d(x,y)≤dmax则记录下该值,并进一步比较两幅图像。然后,按照特征提取的第二步,将图像分割为16块子图像,计算每一块的颜
i(i=1,2,3,…,16),然后进行相似度的比较。图像的每一个子块都具有一定的权重wi色直方图,并记为x16
16
∑w
i=1i=1,wi>0,在这个比较过程中用户可以自己定义权重,对于感兴趣的区域可以将权重的比例扩
大。例如,用户如果觉得在第10个分块的图像信息比较重要,而第1个分块根本无所谓,那么可以将第10个分块的权重定义很大,而设置w1=0。
16
使用欧几里德距离公式d16(x,y)=∑w
i=1ix16-y16

ii2,得出示例图像与图像库中图像的距离,若
4
d16(x,y)>d16max则抛弃该图像,否则记录下d16(x,y)的值,并利用公式d4(x,y)=∑w
i=1ix4-y4ii2求出
d4(x,y)的值,若d4(x,y)>d4max则抛弃该图像,否则该图像作为输出图像记录下值d4(x,y)。
1.2 图像存取结构
由于图像数据的日益增长,顺序存储结构已经不能满足需求了,因此出现了高维索引结构,像K2d树,
[4~6]及其改进方法R3树等。二叉树是一种很古老但是却很实用的方法,在本文中将采用一种改进的R树
二叉树存储方法(如图3所示)。
图像数据按照计算出来的特征值进行存储,并且存储时按如图3所示的方法,首先在图像数据库中找到一组样本图像P,然后计算出各种特征向量的平均值Pr,并以此为标准进行存储。该存储系统采用分层
一种基于颜色直方图的图像检索方法_专业资料。在环形颜色直方图基础上采用具有视觉一致性的颜色空间——HSV,并把各通道分别进行非等间隔量化,采用各通道向量加权的...
一种基于加权色彩直方图的快速图像检索方法一种基于加权色彩直方图的快速图像检索方法隐藏>> 计算机研究与发展 Journal of Computer Research and Development 一种基于...
计算机研究与发展JournalofComputerResearchandDevelopment IsSN1000—1239/CN11—1777/TP 42(11):1903~1910,2005 一种基于加权色彩直方图的快速图像检索方法邢强 ...
为了解决现有颜色直方图检索技术所存在的鲁棒性较差、特征维数过高等问题,本文提出了一种基于位平面颜色直方图的图像检索新方法.该方法首先结合噪声攻击特点(对高位...
基于HSV分块颜色直方图的... 4页 1下载券 一种基于颜色直方图的快... 4...基于改进的颜色直方图的图像检索算法作者: 来源:blog.csdn.net/tember/archive/...
基于环形等距分割和颜色直方图的图像检索方法_专业资料。在基于颜色直方图的基础上,提出一种新的检索方法。首先将图像在HSV空间中进行量化,然后对图像进行环形等距...
颜色特征是图像检索中应用最广泛的视觉特 征 ,目前有很多基于颜色特征的图像检索算法 ,颜色 直方图是一种重要的基于颜色特征进行的图像检索 方法 ,文献 [ 123 ] ...
综合颜色和Contourlet直方图的图像检索方法_专业资料。为提高图像检索性能,使用Harris彩色点提取器提取颜色特征点,设计一种基于颜色特征点的环形颜色直方图,在对图像...
所有这些都促使颜色成为基于内容的图 像检索所采取的主要手段之一。 颜色直方图所描述的是不同色彩在整幅图像中所占的比例,而并不关心每种色彩所处的空 间位置,...
热门文档