《自-基于改进的颜色直方图的图像检索算法》由会员分享，可在线阅读，更多相关《自-基于改进的颜色直方图的图像检索算法（43页珍藏版）》请在金锄头文库上搜索。
1、基于改进的颜色直方图的图像检索算法作者: 来源：ember/archive/206/0/05/7746sp 发表时间:2006-0-05 浏览次数： 1819 字号:大中小基于内容的图像检索(R)所谓基于内容图像的检索是指由图像分析软件对输入的图像先进行图像分析,根据图像中物体或区域的颜色（cor)、形状(sape)或纹理(txture)等特征以及这些特征的组合，自动抽取特征,在将输入图像存入图像库的同时将其相应的特征向量也存入与图像库相连的特征库。在进行检索图像时，对每一幅给定的查询图，进行图像分析，并提取图像特征向量。将该图像的特征向量和特征库中的特征向量进行匹配，根据匹配的结果到图像库中
2、搜索就可以提取出所需要的检索图。这是一种基于图像固有属性的机械匹配,特别适用于检索目标明确的查询要求（例如对商标的检索)，产生的结果也比较准确。目前这种较成熟的检索技术主要应用于图像数据库的检索。在基于e的图像搜索引擎中应用这种检索技术虽还具有一定的困难,但已有部分图像搜索引擎进行了尝试，如、yoo, WeSEK就提供了基于图像的形状或颜色直方图的粗陋的可视检索功能。 基于内容的图像检索是一个逐步求精的过程，大致可以经过以下几个步骤： (）.特征提取对图像数据进行自动或半自动的特征提取，提取用户感兴趣的、适合检索要求的特征。特征提取可以是全局性的,如整幅图像，也可能是针对某个目标,如图像中的子
3、区域等。(2）图像匹配在选取了特征之后,需要选择或寻找适当的判别准则,从而判断出待识别的图像的特征与数据库中的哪些图像的特征最接近。常用的度量准则是距离度量法。(3).结果输出，将满足一定相似性条件的一组候选结果按相似度大小排列后返回给用户。(4).特征调整,对系统返回的结果可通过浏览来挑选，直至找到满意的结果,或从候选结果中选择一个示例，经过特征调整,形成一个新的查询。 图像特征的提取的方法 图像特征提取的好坏,将直接影响着图像检索系统的性能，特征提取是基于内容的图像检索的基础。特征的提取可以分为手工提取、半自动提取和自动提取。这在很大程度上依赖于图像处理技术的发展。 从图像中提取出来的图像
4、特征,主要分为三个层次:低层次、中层次和高层次。低层次的图像特征是形状、纹理、颜色、轮廓等图像某一方面的特征。高层次的图像特征是在图像中层次特征基础上的再一次抽象，它赋予图像一定的语义信息,是图像所包含内容的一种抽象概括，也是基于内容的图像检索所要达到的最终目标。本文主要是针对颜色特征的提取进行研究。基于颜色特征的图像检索 在图像的形状、颜色、纹理等特征中,颜色特征是最显著、最可靠、最稳定的视觉特征,是人识别图像的主要感知特征。相对于几何特征而言,颜色对图像中子对象的大小和方向的变化都不敏感,具有相当强的鲁棒性。同时，在许多情况下,颜色又是描述一幅图像最简便而有效的特征。人们对于一幅图像的印象
5、,往往从图像中颜色的空间分布开始。所有这些都促使颜色成为基于内容的图像检索所采取的主要手段之一。 对于基于颜色特征的图像检索,科学工作者们提出了多种方案。譬如颜色直方图、主色调、颜色矩（Cor Momets),颜色集(Coor s)、聚类、扫描线投影等检索算法，颜色直方图是目前较常使用的检索方法。特征提取与图像子块的划分特征提取是图像分析和识别的基础。特征提取的方法是决定图像检索系统效率的关键。一般情况下,图像的目标形状可以通过图像分割获得。但是,图像分割是图像分析中公开的难题,尤其对于场景复杂的图像,通过分割直接提取有意义的形状特征几乎是不可能的。为了避免图像分割的困难,文中采用几何划分的方
6、法对图像进行局部特征提取,并用特征组合描述整幅图像。本文将图像划分成大小相等的栅格状区域,提取每块的颜色直方图作为特征矢量。用具有视觉一致性的HSV 颜色空间模型分析图像颜色信息。为了减少计算复杂性,将HSV 空间的每一维分量都均匀量化为10 份。因为光照强度不影响图像的内容表示,所以V分量可以忽略不计。这样计算颜色直方图时,通过划分后,每一个块的特征包含了颜色的局部分布信息,而所有块的空间分布,又反映了图像内容的颜色模式结构。因此,对于一幅场景复杂的图像,可以从结构分布的角度，用特征组合的方式描述。在基于划分的特征表示方法中,划分尺度的选择直接影响图像内容描述的有效性6 。全局颜色直方图虽然
7、具有计算简单,对平移和旋转不敏感的优点,但无法捕捉颜色组成之间的空间关系,丢失了图像的空间信息。这无疑是不够准确的。两幅颜色直方图非常相似的图像其内容可能丝毫无相似之处。因此,在基于颜色的图像检索中引入空域的信息对于确保检索精度是十分重要的。事实上，颜色的不同空间分布极大地影响了人们对图像的相似性判断。鉴于此，解决方法之一就是基于图像空间的固定划分,即人为地将图像划分成适当的分块,然后为每个分块提取相应的局部颜色特征。我们知道分块太大则失去分块的意义,若分块太小则会增加检索过程的计算量3。图3. 显示了分别划分成 块和16块的情形，当然我们可以划分更多的子块,划分的子块越多,图像的距离矩阵携带
8、的空间信息越完备,检索精度也越高,计算复杂度也越高。 距离度量图像检索的性能不仅依赖于所抽取的图像特征， 而且也与所采用的距离度量或相似度量函数密切相关 所谓相似度量函数, 就是根据某些预先设定的准则来计算并返回两个图像之间的相似度 为了确定合适的相似度量函数, 我们对不同的距离度量进行了实验,例如， Lp距离、余弦距离等.我们在实验中发现， 使用不同的L p 距离度量均能得到较满意的检索结果, 并且不同的L p 距离度量几乎均给出相同的检索结果 因此， 我们就选取最简单的欧氏距离作为距离度量7.设x= (x1，2,x) , y （1,y,，yk ) 为两个图像, 则它们之间的距离定义为:d2
9、hs(，y）=(x- y1)2+（x2-y）2+(xn- yn）2()（）.3.相似性度量设G和 表示要进行比较的两幅图像， N 表示图片中出现的颜色级数, g 和s分别表示图和S中k级色出现的频数,则两幅图像的相似度可用如下公式表示: (). Sm 值越接近,两幅图像越相似。设图像G分割成（m n) 个子块,用颜色对来表示图像的特征，如果颜色对的值用两个子块颜色直方图的欧氏距离表示，则图G中子块Gij ( 1, , m； = 1， , n) 的颜色对表就是该子块与周围子块欧氏距离的颜色对。为了消除颜色噪声， 若图像中子块Gi 的颜色对表中任意两个颜色对值之差小于某一阈值,则删除其中一个颜色对
10、。算法的描述颜色直方图的实现算法描述1.从图像库中读入关键图;2计算目标图片的直方图；3定位子块，即指定用户输入的图征对象所在子块坐标位置；4.按式（)计算两幅图像的各对应子块的相似度；.对用户指定的块设置权重为1，其他块降低权重为0.7，;6将N幅被比较的图像与用户输入的源图像的最后计算出来的相似度结果记录放入数组中。7.将个相似度从大到小排列;8.根据相似度的排列显示检索到的图像。改进的颜色直方图实现算法描述结合前面颜色直方图的实现思路，提出了些改进,其具体实现过程如下:1.从图像库中读入关键图;2.定位图像中的子块，并计算子块直方图，即用户选定包含查询图像的子块;3计算子块(,y)的颜色
11、对表,采取“八方向邻接技术”计算这些子块与周围相邻子块的颜色对表,用ccatecoopar()函数实现；4将这些颜色对中差值小于某一域值的颜色对删除,以消除颜色澡声;将该子块计算得到的颜色对表填入该图像的特征颜色对表，并对其从大到小排列，给定一个域值,选取颜色对表中最大的几个颜色对做为图像的代表特征;6.颜色匹配，读取待比较的幅图像,计算当前被比较的图像的颜色直方图，搜索目标图像的每一子块的颜色对表,匹配时不能使用精确匹配，因此颜色对误差小于2%也属于该匹配值；.统计单一匹配次数，按顺序计算目标图像中一子块与其同周围子块的颜色对，然后在用户输入的图像颜色对表中查询计算出来的颜色对，差值小于某域
12、值,则匹配到，并置颜色匹配对标志；8如果有0%以上的特征颜色匹配到,就说明该图像被检索到;9.显示检索结果。基于颜色直方图的图像检索系统的实现开发工具的选取本文的系统实现选用的开发工具为 icrsft 公司的 VialC+ 6.0。C+是最流行的面向对象语言之一，支持对象、类、方法、消息等概念,同时也支持面向对象方法的封装机制和继承、多态性机制。198年，C+由ISO(InernaionalStands Oraiain)完成了标准化,C+标准提供了统一的 C+标准库，为用户提供了最为广泛的编程基础设施。iualC+ 6 是Mirosot 公司推出的基于Wndows的可视化集成开发环境,将编辑、
13、编译、链接和执行集成为一体，能用它来开发32 位程序。Visual C+经历了从 1. 到 60 版本的发展，软件系统逐渐庞大,功能日益完善。系统结构系统结构图图像查询流程图4.2图像查询流程图主要类方法和数据结构位图类该系统的实现，没有采用数据库的形式,直接以文件夹的形式调用图像库。clasCPictur pblic:Picture(）；virtual CPture()；prvt:IPictur *pi;HGAL Globl；pubic:HBITP aiture(cr *);HBITMAP LoadPicture(char , HCdc）;VOI FreePicure( ID ）; HC _
14、GeDC ( VOI)；HBTP _Gende( VOD );DWORD _Wdt(VOD );DWO Geteight （ VOID);BOO awicure(HD hdc,g x，ong y,on cx,long ); CIageRetrivalDg类cass CImagRtriealDlg pubic: vohowc(CStng pat idc);/ picture中显示图片voi SartDir(ost CStrng strie1）； /对所有目录查找,取得图像目录下文件路径void unDr(contCStng& strfle); /对*.bmp文件查找voidCalculateColr(Ctrig pahie); /计算颜色直方图void HisgamShw(intidc);/ 绘置直方图id CculatColorar(t x, nt y)； /计算子块的颜色对表void SortCorPair(）;/对四个子块的颜色对表排序void SeeIm(）;/部分方法略
