基于颜色特征的图像检索技术研究毕业设计.docx
《基于颜色特征的图像检索技术研究毕业设计.docx》由会员分享,可在线阅读,更多相关《基于颜色特征的图像检索技术研究毕业设计.docx(43页珍藏版)》请在冰豆网上搜索。
基于颜色特征的图像检索技术研究毕业设计
电子信息工程专业毕业设计(报告)
题目基于颜色特征的图像检索技术研究
毕业论文(设计)原创性声明
本人所呈交的毕业论文(设计)是我在导师的指导下进行的研究工作及取得的研究成果。
据我所知,除文中已经注明引用的内容外,本论文(设计)不包含其他个人已经发表或撰写过的研究成果。
对本论文(设计)的研究做出重要贡献的个人和集体,均已在文中作了明确说明并表示谢意。
作者签名:
日期:
毕业论文(设计)授权使用说明
本论文(设计)作者完全了解**学院有关保留、使用毕业论文(设计)的规定,学校有权保留论文(设计)并向相关部门送交论文(设计)的电子版和纸质版。
有权将论文(设计)用于非赢利目的的少量复制并允许论文(设计)进入学校图书馆被查阅。
学校可以公布论文(设计)的全部或部分内容。
保密的论文(设计)在解密后适用本规定。
作者签名:
指导教师签名:
日期:
日期:
注意事项
1.设计(论文)的内容包括:
1)封面(按教务处制定的标准封面格式制作)
2)原创性声明
3)中文摘要(300字左右)、关键词
4)外文摘要、关键词
5)目次页(附件不统一编入)
6)论文主体部分:
引言(或绪论)、正文、结论
7)参考文献
8)致谢
9)附录(对论文支持必要时)
2.论文字数要求:
理工类设计(论文)正文字数不少于1万字(不包括图纸、程序清单等),文科类论文正文字数不少于1.2万字。
3.附件包括:
任务书、开题报告、外文译文、译文原文(复印件)。
4.文字、图表要求:
1)文字通顺,语言流畅,书写字迹工整,打印字体及大小符合要求,无错别字,不准请他人代写
2)工程设计类题目的图纸,要求部分用尺规绘制,部分用计算机绘制,所有图纸应符合国家技术标准规范。
图表整洁,布局合理,文字注释必须使用工程字书写,不准用徒手画
3)毕业论文须用A4单面打印,论文50页以上的双面打印
4)图表应绘制于无格子的页面上
5)软件工程类课题应有程序清单,并提供电子文档
5.装订顺序
1)设计(论文)
2)附件:
按照任务书、开题报告、外文译文、译文原文(复印件)次序装订
3)其它
摘要..............................................................1
关键字............................................................1
1绪论...........................................................1
1.1基于内容的图像检索的概念.......................................1
1.2基于内容的图像检索的发展历史..................................1
1.3基于内容的图像检索的特点和主要应用............................1
1.4基于内容的图像检索的关键技术..................................2
1.5国内外研究现状................................................3
1.5.1国外研究现状................................................3
1.5.2国内研究现状................................................4
2基于颜色特征的图像检索方法.....................................4
2.1颜色度量体系.................................................4
2.2颜色空间......................................................5
2.2.1RGB颜色空间................................................5
2.2.2HSV颜色空间................................................5
2.2.3CMY颜色空间................................................6
3颜色特征的表达.................................................7
3.1颜色直方图....................................................7
3.2累加直方图.....................................................8
4图像特征的相似性匹配.............................................9
4.1距离度量方法...................................................9
4.2直方图的交集的方法............................................9
4.3欧式距离法....................................................9
5图像检索算法实现................................................10
5.1程序开发运行环境..............................................10
5.2程序检索逻辑...................................................10
5.3算法具体实现..................................................11
5.4实例演示......................................................14
6全文总结与展望..................................................15
6.1全文总结......................................................15
6.2展望..........................................................15
致谢..............................................................15
参考文献..........................................................16
英文摘要...........................................................16
基于颜色特征的图像检索算法的实现
摘要:
文章介绍了一种基于颜色特征的图像检索技术的算法并给出了程序实现。
首先介绍了基于内容的图像检索技术、发展历史及基于内容的图像检索技术的特点和主要应用,并在此基础上探讨了该领域所用到的一些关键技术。
文章着重探讨了图像的颜色空间、图像特征提取及图像相似性度量等内容,并利用matlab技术实现了一个简单图像检索的程序。
文章最后则对当前基于内容图像检索技术研究热点和今后的发展方向进行简单的阐述。
近年来,随着科学技术的不断发展,计算机和互联网方面的取得了历史性的发展,多媒体信息爆炸性增长与多媒体技术的普及使得大量图像信息出现,过去的文本关键词检索方法已经无法满足如今人们对于图像信息检索的需求,基于内容的图像检索技术成为了当前研究的热点。
颜色特征是图像的一大主要特征,由于颜色特征具有计算量小,位移不变性、旋转不变性和尺寸不变性等优点,再加上颜色特征是最显著、最可靠、最稳定的视觉特征,是人识别图像的主要感知特征,基于颜色特征的检索方法被广泛的用于基于内容的图像检索中。
当今几乎所有的CBIR系统都将颜色特征作为主要的检索手段之一。
也是将是现在到未来很长一段时间最常见的图像检索手段,其最基本的思想是颜色空间直方图的特征匹配,对检索图像提取其颜色直方图,计算与存储在图像库中的图像的颜色直方图的距离,距离在一定范围内的图像即为被检索出来的图像。
关键词:
图像检索、颜色直方图、特征匹配、颜色空间
1绪论
1.1基于内容的图像检索的概念
[1]基于内容的图像检索(ContentBasedImageRetrieval,CBIR)是一项
从图像数据库中找出与检索式内容相似的图像的检索技术。
它利用从图像中自动抽取出来的底层特征,如颜色、纹理、轮廓和形状等特征,进行计算和比较,检索出符合用户需求的结果图像集。
目前图像检索系统技术实现的基础是对底层特征信息的计算和比较,也即是“视觉相似”。
1.2基于内容的图像检索的发展历史
图像检索技术的发展[2]可以分为两个阶段,第一阶段始于70年代,当时的图像检索是通过人工的标注来实现的,随着计算机技术和通信网技术的发展,特别是因特网的快速发展,图像数据的容量越来越大了,这种“以关键字找图”的方法越来越不适应检索技术的发展了。
由于图像内容的丰富内涵以及人们对图像内容进行抽象时的主观性不同的人对同一幅图像有不同的理解,这就引入了主观多义,不利于检索。
为了克服文本标注检索的弊端,90年代研究者提出了基于内容的图像检索,其方法是:
根据图像的颜色特征、纹理特征、形状特征以及空间关系等作为索引,计算查询图像和目标图像之间的相似距离,然后按相似度匹配进行检索,这种技术很大程度地利用了人们的视觉客观特性,避免不同人对图像主观理解的不同而达不到理想的搜索效果。
从研究方向的层面来看,基于内容的图像检索可分为三层:
第一层是根据图像的底层特性来进行检索,如颜色、纹理,形状等等,涉及图像信息处理、图像分析和相似性匹配技术;第二层是基于图像对象语义,如图像中实体及实体之间的拓扑关系的检索,对象级检索技术建立在下层特征基础上,并引入了对象模型库、对象识别和人工智能等图像理解技术;第三层是基于图像的抽象属性如行为语义,情感语义和场景语义的推理学习来进行检索。
需要用到知识库和更加有效的人工智能和神经网络技术。
这三个层次由低到高,与人的认知接近,下一个层次通常包含了比上一个层次更高级的语义,更高层的语义往往通过较低层的语义推理获得。
尽管经过了多年的研究,较为成熟的基于内容的图像检索技术目前仍处于底层水平,由于底层研究是上层研究的基础,为了给上层建立准确、有效的图像特征提取方法,底层的研究仍在不断的发展。
1.3基于内容的图像检索的特点和主要应用
基于内容的图像检索技术有以下特点[3]:
一是它突破了传统的基于表达式检索的局限,从媒体内容中提取信息线索。
利用图像内容特征建立索引进行检索,使得检索更加有效,适应性更强。
二是基于内容的图像检索是一种近似匹配,即按照某种相似性度量,比较图像特征间的差异度。
相似度较低的图像将作为检索结果返回给用户。
三是它是大型数据库的快速检索。
在实际的多媒体数据库中,数据量巨大,而且种类和数量巨大,因此要求CBIR技术快速地实现对多媒体信息的检索。
四是以相关反馈为有效手段。
为了提高检索的准确性,整个过程是个逐步逼近和相关反馈的过程。
用户的交互性增强了表达查询、评价查询结果和基于评价结果进行进一步检索的能力。
CBIR己经成功地应用于一些专门领域。
典型应用领域[4]包括:
(1)搜索引擎:
随着各种电子商务网站的发展,图像搜索引擎将成为这些网站的重要工具。
(2)家庭用图像检索:
数码科技使得普通家庭也会产生成千上万的图像,家庭图像检索系统将是家庭PC的一个基本工具。
(3)数字图书馆:
数字图书馆实际上是一个数字信息资源库,其中有字符数值库、文本库、声音库、图像库等。
因此,如何快速、高效地从数字图书馆中找出用户所需的信息就成为现代图书馆研究的热点和关键技术之一。
(4)商标检索系统:
可在收录了己注册商标的数据库中查找是否有与注册商标类似的,防止商标权受侵害。
(5)法律及公安:
它是图像数据库技术的一个重要应用领域。
典型的例子有:
面部数据库、指纹数据库、犯罪纪录数据库以及建筑物保安数据库等。
我国在“人脸”及“指纹”数据库建立方面已做了不少工作,并有一批实用性的成果投入应用。
(6)邮票资料库:
主要用于邮票资料的管理与查询,也可以提供邮票鉴定等更高级的应用服务。
(7)教育与培训:
在教育与培训领域,例如远程教学、交互式培训、自学教育及雇员再教育等有着广阔的应用前景。
国外在培训系统领域已投入了大量的经费,开展了相关课题的研究工作。
我国多媒体教学研究工作也已经开展,网上教学与辅导已进入实用阶段,这些都为图像数据库应用于教育培训领域提供了广阔的前景。
(8)工业与商业:
工业应用包括企业多媒体信息系统、CAD/CAM等商业应用有电子商务、在线广告、在线购物、股票等。
(9)保健及医疗:
图像数据库在该领域中应用范围很广,除了专用的图像管理与检索系统外,还包括建立多媒体医疗信息管理系统,将庞杂的医疗数据管理起来.这些数据包括病历、病人的图像信息(如X光片、CT扫描及MRI照片等)以及描述手术过程的视频信息等。
它为现有的医学系统带来了一场革命,其中最有前景的应用是远程医疗(Telemedicine)、远程外科手术(Tele-surgery)及远程诊断(Tele-diagnoses)等。
1.4基于内容的图像检索的关键技术[5]
目前,对于通用的静止图像检索,用于检索的特征主要有颜色(Color)、纹理(Texture)、形状(Shape)等,其中颜色、纹理、形状应用尤为普遍;活动视频检索脱胎于序列图像分析中的技术。
本文主要研究对静止图像检索,其中数据库是专用的图像库。
对于目标图像和检索图像进行颜色空间转换、亮度图像的边缘提取和二值分割、提取目标区域的颜色特征。
颜色内容包含两个一般的概念,一个对应于全局颜色分布,一个对应于局部颜色信息。
按照全局颜色分布来索引图像可以通过计算每种颜色的像素的个数并构造颜色灰度直方图来实现,这对检索具有相似的总体颜色内容的图像是一个很好的途径。
局部颜色信息是指局部相似的颜色区域,它考虑了颜色的分类与一些初级的几何特征。
比如Smith等提出了颜色集合(colorset)方法来抽取空间局部颜色信息并提供颜色区域的有效索引。
运用颜色直方图进行检索有如下三种方式:
(1)指明颜色组成--该法需要用户对图像中的颜色非常敏感,而且使用起来也不方便,检索的查准率和查全率并不高,因此暂时不做进一步开发。
(2)指明一幅示例图像--通过与用户确定的图像的颜色直方图的相似性匹配得到查询结果,这是该课题研究方法的根本。
(3)指明图像中一个子图--分割图像为各个小块,然后利用选择小块来确定图像中感兴趣的对象的轮廓,通过建立更复杂的颜色关系(如颜色对方法)来查询图像,该方法是进一步优化检索的一个设想。
在颜色空间选取方面,最常用的颜色空间是RGB颜色空间。
通常,人们采用欧氏距离来刻画两种颜色之间的差异,RGB空间存在的一个严重问题是其中所计算出来的两种颜色之间的距离无法正确表征人们实际所感知到的这两种颜色之间的真实差异。
HSV空间比较直观并且符合人的视觉特性。
HSV颜色模型有两个重要的特点作为基础。
首先,V分量与彩色信息无关,其次H和S分量与人感受彩色的方式紧密相连,其中H分量尤其影响人类的视觉判断。
这些特点使得HSV模型非常适合基于人视觉系统对彩色感知特性的图像处理。
得到图像特征的统计直方图后,不同图像间的特征匹配可借助计算直方图间的距离来进行。
一般意义上直方图匹配方法有直方图相交法,直方图匹配法,欧氏距离法,中心矩法,累积直方图匹配法共6种。
本文重点讨论欧氏距离法,并将其作为系统编程实现的主要方法。
所以,颜色特征的图像检索关键技术路径如图1:
图1颜色特征的图像检索关键技术路径
1.5国内外研究现状[6]
1.5.1国外研究现状
基于内容的图像检索技术是当前研究的热点,许多著名杂志如IEEETrans.OnPAMI、IEEETrans.OnImageprocessing等纷纷设专刊介绍该领域研究的最新成果,著名的国际会议如:
IEEEconferenceofCVPR、ACMconferenceonmultimedia等纷纷设立专题交流最新的研究成果。
各大研究机构和公司都推出了他们的系统:
(1)IBM的QBIC系统
IBM的QBIC是第一个商业化的基于内容的图像检索系统,它的系统结构包括图像入库、特征计算、查询阶段三部分,允许使用例子图像、用户构建的草图和图画、选择的颜色和纹理模式、镜头和目标运动和其他图形信息等,对大型图
像和视频数据库进行查询;
(2)新加坡大学和MIT媒体实验室的Photob;该系统是用于交互式浏览和搜索图像库的工具;(3)Virage公司的Virage系统;该系统是基于内容的图像搜索引擎,比QBIC更进一;(4)美国哥伦比亚大学的VisualSEEK系统;VISualSEEK图像查询系统是一个可视化的图;1.5.2国内研究现状;相对国外而言,国内在这方面的
-
像和视频数据库进行查询。
它的系统框架和结构对后来图像检索系统具有深远的影响。
(2)新加坡大学和MIT媒体实验室的Photobook系统
该系统是用于交互式浏览和搜索图像库的工具。
图像在装入时按形状、纹理和人脸的面部外形三种特征自动分类,同时还能结合文本关键字进行查询,图像根据类别通过显著语义特征压缩编码。
(3)Virage公司的Virage系统
该系统是基于内容的图像搜索引擎,比QBIC更进一步,支持基于颜色、颜色布局、纹理和结构(对象边界信息)及这四个原子查询的任意组合。
VirageVirageEngine主要有3方面的功能:
图像分析、图像比较和图像管理,技术的核心是VirageEngine以及在图像对象层上的操作。
(4)美国哥伦比亚大学的VisualSEEK系统
VISualSEEK图像查询系统是一个可视化的图像特征搜索引擎,实现了互联网上的"基于内容"的图像/视频检索系统,它由四部分组成:
图形用户界面、服务器应用、图像检索服务器、图像归档。
在VisualSEEK中,整幅图的颜色分布使用全局颜色直方图,区域颜色的索引采用二进制颜色集的表达方法。
它采用基于小波变换的方法来表示图像的纹理特征。
1.5.2国内研究现状
相对国外而言,国内在这方面的研究起步相对较晚:
I.浙江大学从95年开始进行多媒体图像检索的研究,完成了基于颜色和基于形状的图像原型系统,总体设计思想是允许用户找到包含特定颜色、纹理和形状的图像。
II.中科院计算技术研究所开发了一个图像检索原型系统“ImageSeek",作为“中国数字图书馆示范工程”课题的一个关键技术。
该系统实现了基于文本、颜色、纹理特征的图像检索。
III.杭州贝尔研发的具有自主知识产权的智能图像检索系统,通过提取图像的颜色、纹理和形状等特征,实现了基于图像内容的快速智能检索,被列入2001年信息产业部重点科研计划。
2基于颜色特征的图像检索方法
2.1颜色度量体系
颜色度量体系[7](colorsystem),也叫做颜色制或者叫做颜色体制,实际上就是人们组织和表示颜色的方法。
组织和表示颜色的方法主要有两种:
一种是颜色模型,一种是编目系统。
颜色模型是用简单的数值方法描述所有颜色的一套规则和定义,可使人们方便地描述任何一种颜色,颜色模型通常用颜色空间描述,如RGB、CMY和CMYK,从这个意义上说,颜色模型和颜色空间互为同义词。
任何一种颜色都可用三种基本颜色按不同的比例混合得到,显示彩色图像用RGB相加混色模型:
颜色=R(Red百分比)+G(Green百分比)+B(Blue百分比)
颜色空间是表示颜色的一种数学方法,人们用它来指定和产生颜色,使颜色形象化。
颜色空间通常用三维模型表示,空间中的颜色能够看到或者使用颜色模型产生。
颜色空间中的颜色通常使用代表三个参数的三维坐标来指定,这些参数描述的是颜色在颜色空间中的位置,其颜色要取决于使用的坐标。
对于颜色空间的构造需要满足三个要求:
完备性(Completeness),颜色空间应能描述人能感知的所有颜色;
一致性(Uniformity),颜色在空间度量的差异和感知的差异相吻合;唯一性(Uniqueness),颜色空间中颜色在感知上彼此不同。
2.2颜色空间[8]
2.2.1RGB颜色空间
面向硬设备的最常用颜色模型是RGB模型。
在RGB模型中,所有颜色都可看作是3个基本颜色,即红(R,red),绿(G,green)和蓝(B,blue)的不同组合。
将这三种颜色成分分别人为地分成0到255共256个等级,0表示没有刺激量,255表示刺激量达到最大值。
R、G、B均为255时表示白光,均为0时表示黑色。
这样,我们就能表示出256×256×256(约1600万)种颜色。
如图2所示,采用三维直角坐标系,红、绿、蓝为原色,各个原色混合在一起产生复合色。
绝大部分的可见光谱可以用红、绿、蓝R(、G、B)三色光按不同比例和强度的混合来表示。
在颜色重叠的位置,产生青色、洋红和黄色。
因为RGB颜色合成产生白色,它们也称为加色。
将所有颜色加在一起产生白色,也就是说,所有光被反射回眼睛。
加色用于光照、视频和显示器。
RGB颜色模型通常采用单位立方体来表示,在正方体的主对角线上,各原色的强度相等,产生由暗到明的白色,也就是不同的灰度值。
(0,0,0)为黑色,(l,1,1)为白色。
正方体的其它六个角点分别为红、黄、绿、青、蓝和品红,需要注意的一点是,RGB颜色模型所覆盖的颜色域取决于显示设备荧光点的颜色特征,是与硬件相关的。
在显示屏上显示颜色定义时,往往采用这种模式。
图像如用于电视、幻灯片、网络、多媒体,一般使用RGB模式。
虽然RGB彩色模型被广泛应用于CRT设备显示彩色图像,但它并不是一个均匀视觉的颜色空间,不符合人对颜色的感知心理,而且,RGB颜色空间上的距离并不代表人眼视觉上的颜色知觉差异。
但在对彩色图像进行特征提取时,需要用数量来描述颜色的差别,因此需要用另一种符合人的视觉心理的视觉彩色模型来表示颜色。
图2RGB颜色模型
2.2.2HSV颜色空间
HSV空间是一种符合人类视觉感知特征的颜色空间,特别适合于人类肉眼对颜色的识别,因此被广泛应用于计算机视觉领域。
它把彩色信号表示为三种属性:
色调H(Hue)、饱和度S(Saturation)和亮度V(value),其中亮度又称LightneSS
或Intensity,所以HSV空间还有HLS和HIS这两种叫法。
HSV模型的色调H表示从一个物体反射过来的或透过物体的光的波长,更一般地说,色调是由颜色名称来辨别的,如红、橙、黄、绿等,它用角度-180~180或O~360来度量。
亮度V是颜色的明暗程度,通常用百分比度量,O%为最暗的黑色,而100%为最亮的白色。
饱和度S指颜色的深浅程度,即在纯色中包含的白色光的成份。
例如同样是红色,也会因颜色浓度不同而分为深红色、粉红色和浅红色。
饱和度S也用百分比来度量,从浓度最小的O%到浓度完全饱和的100%。
色调H和饱和度S分量合起来定义了颜色的色度(Chromatieity)特性。
HSV颜色模型用Munsell三维空间坐