文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 一种基于颜色直方图的快速图像检索方法
侵权投诉

一种基于颜色直方图的快速图像检索方法

一种基于颜色直方图的快速图像检索方法

第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,并以此为标准进行存储。该存储系统采用分层

上一页第2页

你可能喜欢

  • 图像检索算法
  • 直方图均衡化
  • 图像变换
  • 颜色空间
  • 图像技术
  • 个人理财系统

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email