基于颜色特征的图像检索
- 格式:doc
- 大小:1.52 MB
- 文档页数:46
图像检索中的特征提取与分类算法研究图像检索是一个重要的计算机视觉任务,其目标是根据用户提供的查询图像,从数据库中检索出与之相似的图像。
在图像检索中,特征提取与分类算法是关键的研究内容。
本文将介绍图像检索中常用的特征提取与分类算法,并进行相关的研究探讨。
一、特征提取算法特征提取是图像检索中最重要的步骤之一,它用于从图像中提取出具有区分度和信息量的特征。
常用的特征提取算法包括颜色直方图、纹理特征和形状特征等。
1. 颜色直方图颜色直方图是一种描述图像颜色分布的直方图,通过统计图像中各个颜色的像素个数来表示图像的特征。
常用的颜色空间包括RGB、HSV和Lab等。
颜色直方图具有计算简单、对图像缩放和旋转不敏感的特点,因此被广泛应用于图像检索中。
2. 纹理特征纹理特征描述了图像中局部区域的纹理结构,用于区分图像中不同的纹理属性。
常用的纹理特征包括灰度共生矩阵(Gray-level Co-occurrence Matrix, GLCM)、局部二值模式(Local Binary Patterns,LBP)和方向梯度直方图(Orientation Gradient Histogram, OGH)等。
这些特征可以通过计算灰度或梯度等信息来表征图像的纹理特征。
3. 形状特征形状特征用于描述图像中物体的形状特点,常用的形状特征包括边缘特征、尺度不变特征变换(Scale Invariant Feature Transform, SIFT)和速度不变特征(Binary Robust Invariant Scalable Keypoints, BRISK)等。
这些特征可以通过提取图像的边缘或角点等局部特征来表征图像的形状特征。
二、分类算法特征提取之后,需要采用分类算法对提取到的特征进行分类,从而将查询图像与数据库中的图像进行匹配。
常用的分类算法包括k近邻算法、支持向量机(Support Vector Machine, SVM)和深度学习算法等。
基于颜色直方图的图像检索算法研究近年来,随着数字图像的大规模应用,图像检索技术已经成为了计算机视觉领域的热门研究方向。
基于内容的图像检索技术是其中最为重要的一种,在利用颜色、纹理、形状等图像特征实现图像检索的方法中,基于颜色直方图的图像检索算法备受关注和推崇。
本文将对该算法进行深入的研究和探究,旨在加深人们对于该算法的认识和了解。
一、颜色直方图的构建原理颜色直方图是一种表示图像颜色分布的方法,通过将图像中每一个像素的颜色值分配到相应的颜色区间中,然后累加各区间的像素数目,最终得到的一张颜色频次分布直方图,即为颜色直方图。
构建颜色直方图需要进行以下步骤:1. 设定颜色分量划分区间。
一般情况下,将RGB三个分量分成16×16×16的划分区间,得到4096个颜色分量;2. 对于一张待检索的图像,遍历其每个像素,将其RGB值分别映射到16×16×16颜色分量划分区域中,计算每个区域内像素数量,最终得到一幅4096维的颜色直方图。
二、基于颜色直方图的图像检索算法基于颜色直方图的图像检索算法(CBIR)属于一种典型的基于内容的图像检索方法,首先将待检索图像的颜色直方图和数据库中已知图像的颜色直方图进行比较,计算它们之间的相似度,将相似度高的图像作为检索结果返回给用户。
CBIR算法具体包括以下步骤:1. 对图片进行预处理,提取出颜色直方图;2. 对于每一张待检索的图像,计算该图片颜色直方图与数据库中每张图像颜色直方图之间的相似度。
相似度计算方式一般采用欧式距离、切比雪夫距离、余弦距离等方式进行计算。
通常情况下,欧式距离的计算方式是最为常见的方法;3. 将相似度高的图像作为检索结果展示给用户;4. 用户可根据检索结果向系统提出进一步检索请求,不断优化检索结果。
三、基于颜色直方图的图像检索算法的优缺点基于颜色直方图的图像检索算法具有以下优点:1. 颜色直方图能够准确描述图像的颜色分布及特征,对各种图像类型都适用;2. 颜色直方图具有较高的计算效率,能够满足大规模图像检索的需求;3. 相较于其他基于内容的图像检索方法,基于颜色直方图的图像检索算法表现较为稳定,对噪声的容忍度较好。
基于颜色直方图的图像检索(实验分析)1.概述在过去的十几年间,有许多知名机构都对图像检索系统进行了深入的研究,病开发出了相应的检索系统,例如IBMAlmaden研究中心研制的QBIC系统,Virage公司研发的VIRAGE系统,麻省理工大学多媒体实验室研发的Photobook系统,哥伦比亚大学研发的ViualSeek系统,斯坦福大学研发的WBIIS系统,U.C.伯克利分校研发的Blobworld系统等等。
2.相关知识2.1.RGB颜色空间RGB颜色模型中每种颜色都是由红绿蓝三种颜色组成。
这种颜色模型在许多CRT显示器和彩色光栅图形设备中被广泛使用。
这三种颜色被认为是其他颜色的添加剂,对于所需要的颜色通过对这三种颜色进行不同的比例进行相加即可得到。
RGB模型可以用如下的颜色坐标系表示。
注意从(0,0,0)到(1,1,1)的对角线,白色代表了灰阶,RGB色彩模式俯视从白色开始的。
2.2.HSV颜色空间(也称HIS颜色空间)HSV字母分别代表了色度(Hue),饱和度(Saturation),色调。
上面的锥形图说明HSV的颜色模型。
Value代表了颜色的强度,他是从图像信息中分离出来,可以表示相关信息的部分。
色度和饱和度代表了颜色在人眼中的生理特征。
色度与红色等颜色从0到1的表示不同,色度是从红色通过黄,绿,青,蓝,洋红色,再回到红色。
饱和度的区分是从0到1,他通过值大小来影响颜色的饱和度。
对于色调,也是从0到1,随着他的增大,图像的颜色就会越来越亮。
2.3.颜色模型之间的转换为了针对特定的应用更好的使用颜色,颜色空间的颜色转换是非常必要的。
一个好的颜色空间必须能够很好的表示两种颜色之间的颜色差别。
也就是说,数值表示的颜色可以近似的表示人类可以感觉的颜色的差别。
2.4.距离3.算法原理一个图像的颜色直方图是通过统计图像各个颜色的像素个数构成的。
其处理过程:1、选择颜色空间;2、对颜色空间进行量化;3、统计直方图;4、推到直方图的距离函数;5、通过索引指出最相近的图像。
基于颜色特征图像检索基于颜色特征图像检索技术是一种常用的计算机视觉技术,其主要目的是根据图像的颜色特征对目标图像或相似图像进行检索。
本文将介绍颜色特征图像检索的一般流程和关键技术。
一、颜色特征提取颜色特征是图像检索的重要特征之一。
在颜色特征提取方面,目前有许多方法可供选择,包括直方图、颜色均值、颜色协方差矩阵等。
其中,直方图是最常用也是最简单的颜色特征提取方法之一。
它可以对图像中每个像素的颜色值进行统计,获得不同颜色的出现次数,进而形成颜色直方图。
在实现颜色直方图时,一般采用离散化颜色空间的方法将图像转换为灰度图像或颜色空间。
常用的颜色空间包括RGB、HSV、LAB等。
离散化颜色空间还可以进行一些优化处理,例如将颜色空间划分为若干小块,以减少计算量。
二、特征向量量化特征向量量化是将颜色直方图转换为方便计算和比较的向量表示的过程。
颜色直方图通常是一维的,而特征向量表示可以是任何维度。
特征向量量化的目标是通过将直方图从一维投影到多维空间中,使得向量在这个空间中更容易分离和分类。
在特征向量量化方面,常常采用的方法是利用聚类算法,例如K-Means,将颜色直方图分成若干个聚类中心,并将颜色直方图映射到每个聚类中心的空间中。
这样,颜色直方图可以用它在每个聚类中心上的投影(即用每个聚类中心的坐标来表示颜色直方图)来表示。
三、相似度度量相似度度量是用于量化两个特征向量之间的相似度的方法。
在颜色特征图像检索中,最常用的相似度度量方法是欧氏距离和余弦相似度。
对于欧氏距离,它通常被定义为两个向量之间所有元素差的平方和的平方根。
对于余弦相似度,它通常被定义为两个向量之间的夹角余弦值。
四、图像检索通过上述步骤进行颜色特征提取、特征向量量化和相似度度量后,可以利用检索算法对目标图像进行检索。
常用的检索算法包括基于单幅图像的检索方法和基于多幅图像的检索方法。
基于单幅图像的检索方法通常是通过将查询图像的特征向量与图像数据库中所有图像的特征向量进行比较,然后从数据库中找到与查询图像最相似的图像。
25卷 第4期2008年4月微电子学与计算机M ICROEL ECTRON ICS &COMPU TERVol.25 No.4April 2008收稿日期:2007-07-27基于颜色直方图的图像检索技术高美真1,申艳梅2(1焦作师范高等专科学校计算机与信息工程系,河南焦作454001;2河南理工大学计算机科学与技术学院,河南焦作454003)摘 要:使用颜色空间分布熵来表示图像的颜色空间分布特征,结合图像的颜色直方图特征,采用加权综合法和比例系数法表示图像的综合特征,设计了基于颜色直方图和图像空间分布熵的图像检索算法.利用查全率和查准率对算法进行了评价.通过实验分析比较可知,所设计的方法具有较好的查准率和查全率.关键词:图像检索;颜色直方图;颜色空间分布熵中图分类号:TP391.41 文献标识码:A 文章编号:1000-7180(2008)04-0025-03Histogram 2B ased Color Im age R etrievalGAO Mei 2zhen 1,SHEN Yan 2mei 2(1Department of Computer and Information Engineering ,Jiaozuo Teachers College ,Jiaozuo 454001,China ;2College of Computer Science &Technology ,Henan Polytechnic University ,Jiaozuo 454003,China )Abstract :The theory of image information entropy is adopted as color distribution ,and the color spatial distribution en 2tropy is adopted as the spatial descriptor color.The writer also uses weighted 2synthetical method and proportion 2coefficient method to indicated the image characteristics and designs a image retrieval algorithm based on color histogram and its color spatial distribution entropy.According to the analysis and comparison ,this kind of algorithm has a very good retrieval a 2bility of image.K ey w ords :image retrieval ;color histogram ;color spatial distribution entropy1 引言基于内容的图像检索技术(Content 2Based Im 2age Retrieval ,CB IR )主要是利用图像的视觉特征如图像中物体的颜色、形状、纹理等特征以及这些特征的组合和上下文联系分析提取出图像的内容特征作为图像的索引特征来得到所需图像.颜色特征是图像检索中应用最广泛的视觉特征,目前有很多基于颜色特征的图像检索算法,颜色直方图是一种重要的基于颜色特征进行的图像检索方法,文献[123]中给出的几种算法各有利弊,文中吸取其优点,将颜色直方图与图像空间分布熵相结合,设计了新的图像检索算法,实验证明具有较好的检索性能.2 基于颜色直方图特征的图像检索颜色直方图是常用的图像颜色特征表示方法,反映图像颜色的统计分布,描述的是图像的整体颜色特征.对于一幅图像I ,其颜色(或灰度)由L 级组成,每一种颜色(或灰度)值为c i (i =1,2,…,L ).在整幅图像中,具有c i 值的像素个数为h i ,则一组像素的统计值h 1,h 2,…,h L 就称为该图像的颜色直方图[4].为了使HSV 颜色空间能更好地符合人的视觉特性,更有利于图像颜色特征的提取.文献[5]中提出的颜色空间量化方法,将图像的颜色量化为36柄,量化方法如式(1)所示,这样可以将很多虽然深浅不同但在视觉上仍属于同一类的颜色量化在同一区间内,使量化结果符合人类的视觉感受.H=0,H∈[0°,60°) 1,H∈[60°,120°) 2,H∈[120°,180°) 3,H∈[180°,240°) 4,H∈[240°,300°) 5,H∈[300°,360°)S=0,S∈[0,0.25) 1,S∈[0.25,1]V=0,V∈[0,0.3)1,V∈[0.3,0.8)2,V∈[0.8,1.0)(1)由于色调在色度轴上的分布是连续过渡的,而且色调之间并不存在明显的界限,上述划分方法忽视了颜色在各个区间分界处的相似连续性.为使提取到的颜色特征更符合人的视觉心理,上述量化的基础上对色调H分量进行了第二次量化,第二次量化的方法如式(2)所示.将式(1)和式(2)得到的量化值逐项求平均值作为图像的颜色直方图特征,然后使用该颜色特征进行了基于颜色直方图的图像检索.H=0,H∈[30°,90°)1,H∈[90°,150°)2,H∈[150°,210°)3,H∈[210°,270°)4,H∈[270°,330°)5,H∈[330°,360°)∪[0°,30°)S=0,S∈[0,0.25) 1,S∈[0.25,1]V=0,V∈[0,0.3)1,V∈[0.3,0.8)2,V∈[0.8,1.0)(2)3 基于颜色空间分布熵特征的图像检索3.1 颜色空间分布熵特征的提取对于数字图像而言,图像由像素组成,不同灰度的像素出现次数的不同及其分布空间位置的不同,使得图像呈现不同的形状.因此,不同形状的图像所包含的熵也是不尽相同的,因而可以用熵描述图像的形状特征.设I为一幅R1×R2的彩色图像,像素p1=(x1,y1)∈I,p2=(x2,y2)∈I,像素间的空间距离可定义为|p1-p2|=max{|x1-x2|,|y1-y2|}(3)对于R1×R2的图像,像素间的距离满足0≤|p1-p2|≤max{R1-R2}-1,图像被划分为不同的矩形区间.为了保持图像的尺度不变性,需要进行归一化处理,即p ij=|A ij||A i|(4)利用熵的特性,设计采用颜色空间分布熵来描述颜色的空间分布特性.颜色i的空间分布熵表示如下:e i=-∑Nj=1p ij log2(p ij)(5)空间分布熵反映了具有某种颜色的像素在图像空间中的平均分散程度,颜色空间分布熵越大,表明具有该颜色的像素在图像空间中越分散,否则,表明具有该颜色的像素在图像空间的分布比较集中. 3.2 算法设计为了有效地利用颜色空间分布熵特征和颜色直方图特征进行图像检索,对图像的颜色直方图特征和图像的颜色空间分布熵这两个特征采用了加权综合法和比例系数法形成图像检索用的综合特征,设计了两种图像检索方法.3.2.1 加权综合法对于两幅图像的直方图特征,采用直方图相交法来进行相似性度量:d1(H,H′)=1-∑ni=1min(h i,h i′)min(∑ni=1h i,∑ni=1h i′)(6)对于图像颜色的空间分布熵,采用L1距离来进行相似性度量:d2(E,E′)=∑ni=1|e i-e i′|(7)由于颜色直方图间的距离d1及颜色空间分布熵间的距离d2代表了不同的含义,并且它们的取值也差别很大,因此不能简单地将两个距离相加来表示两幅图像间的距离,需要进行归一化处理,以保证构成总相似度中的每一个特征都具有相同的重要性.实验中,权重都取0.5,将图像的颜色直方图与颜色空间分布熵赋予了同等重要性.3.2.2 比例系数法对于任意的示例图像I和数据库图像I′,它们之间的相似性可以定义如下:d(I,I′)=1-∑ni=1min(h i,h i′)×min(e i,e i′)max(e i,e i′)(8)式中,图像间的相似性共包括两部分,第一部分min(h i,h i′),表示直方图相交法的结果,它度量了62微电子学与计算机2008年图像颜色直方图h i 和h i ′之间的相似性;第二部分min (e i ,e i ′)max (e i ,e i ′)度量了颜色i 的空间分布上的相似性.由于min (e i ,e i ′)max (e i ,e i ′)的结果为一个比例系数,因此该方法不需要进行特征间的归一化处理.4 实验结果为了比较算法的检索性能,将文中设计的两种算法与颜色直方图法进行了比较.采用的图像库包含有1000幅各类图像,包括交通工具、动物、建筑物和自然景观等类型的图像.在图像库中选取了5类图像组成检索集来检验算法的检索效果.采用查准率和检索率作为算法检索效果的评价的标准.其中,查准率表示检索结果队列中检索的目标图像数与队列中图像数之比,查全率定义为检索结果队列中检索的目标图像数与图像库中全部的目标图像数之比.对于不同的图像检索算法,在相同的检索率条件下检索的精确度越高,则表明该算法的检索效果越好.从每类图像中分别抽取5幅图像来进行检索,共形成25次检索结果,将25次检索结果查准率和查全率的平均值作为算法的平均检索结果.图1给出了三种算法的查准率和查全率对比曲线.需要说明的是,为了能更清晰地表示查全率和查准率的对比效果,图1中的坐标原点是(0.2,0.68).5 结束语由于图像颜色直方图一个主要缺点是没有反映颜色的空间分布信息,因此采用了图像的空间分布熵表示图像颜色的空间分布特征,综合使用了图像的颜色直方图特征和颜色的空间分布熵特征进行加图1 加权综合法、比例系数法、颜色直方图法查全率和查准率对比曲线权综合法图像检索和比例系数法图像检索比只使用图像的颜色直方图特征进行图像检索具有较好的检索性能.参考文献:[1]Li J ,Wang J Z ,Wiederhold G.IRM :integrated regionmatching for image retrieval [C ]//Proceeding of ACM A :Standford University ,2000.[2]Stricker M ,Orengo M.Similarity of color images [C ]//Proceeding of SPIE Storage and Retrieval for Image and Video Database.Swiss :Swiss Federal Institute of Technol 2ogy Publication ,1995(2420):381-392.[3]王宇生,陈纯.一种新的基于色彩的图象检索算法[J ].计算机研究与发展,2002,39(1):105-109.[4]魏宝刚,李向阳,鲁东明,等.彩色图像分割研究进展[J ].计算机科学,1999,26(4):59-62.[5]何清法,李国杰.综合分块主色和相关反馈技术的图像检索方法[J ].计算机辅助设计与图形学学报,2001,13(10):912-917.作者简介:高美真 女,(1970-),讲师.研究方向为多媒体技术、计算机基础教学.(上接第24页)[3]Saito.Call admission control in an A TM network using up 2per bound of cell loss probability[J ].IEEE Trans Commun ,1992(40):1512-1521.[4]姚正林,刘金刚.基于大偏差技术的自相似流CAC 算法[J ].微电子学与计算机,2004,21(3):65-68.[5]Stathis C ,Maglaris B.Modelling the self -similar be 2haviour of network traffic [J ].Computer Nerworks ,2000(34):37-47.[6]Norros.On the use of fractional brownian motion in thetheory of connectionless networks[J ].IEEE J.Select.Ar 2eas Common ,1995,13(6):953-962.[7]Wang L Jonathan ,Erramilli A.A connection admissioncontrol algorithm for self -similar traffic [C ]//G lobal Telecommunications Conference 1999.Rio de Janeiro ,Brazil ,1999(2):1623-1628.作者简介:胡 英 女,(1982-),硕士研究生.研究方向为计算机网络.谭献海 男,(1963-),博士,副教授,硕士生导师.研究方向为计算机网络.72 第4期高美真,等:基于颜色直方图的图像检索技术。
基于颜色特征的图像检索摘要随着多媒体及网络技术的发展,互联网中的图像等多媒体信息的数量在迅速增加。
如何在庞大的多媒体数据资源海洋中搜索到自己所需要的图像,随之成为一个函待解决的问题。
近年来基于内容的图像检索技术己经成为了研究的热点,该技术具有传统文本检索方式所无法比拟的优越性,目前已被应用于多媒体通信、生物识别、知识产权保护等方面,具有广阔的发展前景。
本课题设计了基于颜色特征的图像检索系统,该系统主要包括两个关键步骤:颜色特征的提取和相似度匹配。
本文中首先采用应用广泛的HSV颜色空间来表示图像的颜色特征,对颜色分量进行非等间隔量化形成特征矢量;然后用欧式距离度量函数进行图像的相似性匹配;最后在MATLAB平台下编程实现了基于颜色特征的检索系统。
根据用户输入的样本图像与图像库中的图像进行特征匹配,找出与样本图像距离比较小的若干幅图像,并按照图像之间的距离由小到大的顺序显示给用户。
关键词:图像检索;直方图;颜色特征;MATLABIABSTRACTWith the development of multimedia technology, In Internet the number of images and other multimedia information in the rapidly increasing. How to locate the useful image in the vast multi-media is a great technology problem. In recent years, Content-based image retrieval has become a research focus, the technology has the superiority which the traditional text retrieval methods can not match.It has been widely used in multimedia communications, biometrics, intellectual property protection and so on, and has broad prospeets for development.This topic is designed based Color Image Retrieval System, which includes two key steps: color feature extraction and similarity matching. In this article was first used widely HSV color space to represent color feature image. We carried out color components quantification of non-interval to form feature vector; Then use the Euclidean distance metric function to match the similarity function of the image. Finally, this system should be implemented under the platform of the MATLAB by programming. Under user input sample image to conduct feature matching with image which in library images. In this system, It also can identify the images that have a short distance to the sample images, And in accordance with the distance between the images displayed to the user in the order from small to big.Keywords:Image Retrieval;Histogram Algorithm;Color Features;MATLABII河南理工大学毕业设计(论文)说明书目录摘要 (I)ABSTRACT ....................................................................................................... I I 1绪论 (1)1.1选题背景及现状11.2基于颜色特征图像检索的特点及发展趋势21.3论文结构52颜色模型及转换 (6)2.1概述62.2颜色模型62.2.1 RGB颜色模型 (6)2.2.2 HSV颜色模型 (8)2.3颜色模型转换93颜色特征提取的方法 (11)3.1颜色直方图113.2累加直方图143.3颜色矩154颜色特征检索匹配算法 (17)1河南理工大学毕业设计(论文)说明书4.1直方图相交法174.2欧式距离法174.3二次式距离185基于颜色特征的图像检索系统的设计和实现 (19)5.1开发工具的选取195.2系统框架195.3性能评价28总结与展望 (32)致谢 (34)参考文献 (35)附录: (37)2河南理工大学毕业设计(论文)说明书1绪论伴随着信息社会的迅速发展,图像多媒体信息的来源不断扩大。
文献中,图像信息也被称为信息技术中的“一等公民”(first-class citizens)。
目前,各种图像数据库(包含各类专用图像数据库、Internet图库等)中都有大量的图像,其中少则几十上百,多则成千上万,这些图像数据库随着时间的推移还会不断地膨胀。
怎样从这些海量数据中快速提取感兴趣的目标图像,己经成为制约信息获取、流动的关键问题之一。
因此,对图像数据检索技术的研究己经成为信息技术处理领域的一个重要而又关键的问题,它不但具有很高的研究价值,更具有广泛的应用前景,并将为信息高速公路、数字图书馆和数字地球等计划的成功实施奠定坚实的理论基础。
而本文是把图像检索技术的一个重要手段:基于颜色特征的图像检索技术作为研究的重点。
1.1选题背景及现状随着Internet网络技术的不断发展,网络用户越来越多,网络已成为目前最重要的信息来源之一。
事实上,来自网络的信息量比任何一种渠道的信息量都要大。
所涉及的领域之广、更新速度之快和搜集成本之低也是其他任何手段无法比拟的。
网络将会改变人类的一切,这已不是谣言,而是一个不争的事实。
但是,网络的确是一个名副其实的“双刃剑”,利用好它可以发挥它无穷的威力;反之,就会给自己带来无穷的祸害,给国家带来巨大的损失。
从广义上讲,网络就是一个巨型数据库,人人都可以从中取到自己所需的东西。
利用搜索引擎合法的在网上搜索特定信息本身就是网络的建设目的之一。
目前,国内外许多研究者正在研究基于网络的信息收集和检索技术。
特别是随着网络的普及,数据检索和收集显得越来越重要,已成为人们达到特定目的最有效的方法和手段之一。
随着我国社会经济的发展,使得从公共媒体到家庭娱乐、从自然科学到社会科学,每一个领域都渗透着对多媒体技术和因特网技术的应用,都要求对各种资料的智能化的管理。
国内较有代表性的系统有:浙江大学计算机系研究的1基于图像颜色的检索系统Photo Navigator、清华大学的Internet上静态图像的基于图像内容检索的原形系统、中科院计算技术研究所数字化技术研究室开发的Image Hunter系统、南京邮电学院研制的基于纹理和颜色特征的实验系统等。
这些系统的框架和查询的处理过程都很相似,只是采用的特征和搜索方法各具特色,性能也互有差异。
国外著名系统如:IBM公司的QBIC系统,是IBM 公司与20世纪90年代开发制作的图像和动态景象检索系统,是第一个商用基于内容的图像检索系统,它的系统结构及所采用的技术对后来的检索系统有很深远的影响。
QBIC支持基于示例图像、用户构造的略图、选择颜色、纹理等的查询。
另外国外其他典型系统代表有:Virage公司的VIR工程系Photo book 系统、哥伦比亚大学的Visual SEEK和WEB SEEK查询系统以及美国伊利诺斯大学的MARS系统等。
1.2基于颜色特征图像检索的特点及发展趋势在图像的形状,颜色,纹理等特征中,颜色特征是最可靠,最显著,最稳定的视觉特征,也是人识别图像的主要感知特征,相对于几何特征而言,颜色对图像中子对象的大小和方向的变化都不敏感,具有相当强的鲁棒性。
同时,在许多情况下,颜色又是描述一幅图像最简便而有效的特征,人们对于一幅图像的印象,往往从图像中颜色的空间分布开始。
所有这些都促使颜色成为基于内容的图像检索所采取的主要手段之一,而本文正是着重于这一点,把基于颜色特征的图像检索技术作为本文的研究内容。
目前,基于颜色特征的图像检索的研究主要是借助图像的颜色特征来进行的,其基本工作原理是在建立图像库时,分析输入图像,提取图像的颜色特征作为特征向量,与图像一起存储在数据库中。
图像检索时,则提取给定查询范例图像的特征或由用户指出要查询图像的特征,与数据库中的特征向量进行匹配,并根据匹配结果返回相应图像。
如图1-1所示:基于颜色特征的图像检索系统结构图。
2图1-1 基于颜色特征图像检索系统结构图基于颜色特征的提取和检索是一个逐步求精的过程,存在着一个特征调整、相似匹配的过程,如图1-2所示:(1)提查询要求。
用户查找一个数据对象时,利用系统人机界面提供的输入方式形成一个查询条件。
(2)相似性匹配。
用户提交的查询要求经处理形成查询特征,将查询特征与数据库中的特征按照一定的匹配算法进行匹配。
(3)返回查询结果。
满足一定相似性的一组候选结果按相似度大小排列返回给用户,因此,系统人机界面要有显示浏览查询结果的功能。
34 图1-2基于内容图像的原理图基于颜色特征的图像检索具有下列主要特点:(1)从图像内容中由计算机自动提取视觉特征,并根据这些特征从图像数据库中查找、检索出具有相似特征的图像数据。
(2)使用相似匹配代替精确匹配。
在基于颜色特征的图像检索中,通常采用相似匹配方式,从而获得类似图像,并不断缩小检索范围,直至定位于所要求的目标,与传统数据库检索的精确匹配不同。
(3)直观的可视化查询方式,交互性强。
基于颜色特征的图像检索通常采用范例检索方式。
(4) 满足多层次的检索要求。
系统通常包含图像库、特征库,用户可以向系统提交与所需查询的图像一致或类似的例图进行特征的检索。