毕业设计(论文)-基于颜色特征的图像检索方法研究与实现

本科毕业论文(科研训练、毕业设计)题目：基于颜色特征的图像检索方法研究与实现姓名：学院：信息科学与技术系：计算机专业：计算机年级：2004学号：04120074指导教师（校内）：职称：教授指导教师（校外）职称：年月日基于颜色特征的图像检索方法研究与实现【摘要】本文介绍了一个基于改进的加权颜色直方图的图象检索系统。本系统通过将基于改进的加权的局域颜色直方图的图像检索方法和全局直方图的图像检索方法相结合，提高查全率和查准率。其中，基于分块局域直方图的检索方法利用了图像中间部分的重要性，将图像平均划分成3×3个子块，取中间一块的图像，计算其与参考位图相应位置的颜色特征距离，再计算原图的颜色直方图与参考位图的颜色特征距离，分别赋予权值后得出的值就是图像之间内容的相似程度。本文引入欧氏距离的相似性度量方法实现图像检索。实验表明，该方法具有较好的查全率和查准率。【关键字】图像检索，颜色特征，颜色直方图，相似性度量方法CONTENT-BASEDIMAGERETRIEVALSYSTEMLEARNANDREALIZATIONABSTRACTThisimageretrievalsystemisbasedonaimprovedweightedcolorhistogram.Withcombiningtheimprovedimageretrievalalgorithemofbasedontheweightedcentral-blockcolorhistogramandtheimageretrievalalgorithemofoverallhistogram,therecallrateandtherateofsearchisimproved.Usingtheimportanceoftheimageofthemiddlepart,theretrievalmethodbasedontheblocklocalhistogramdivideapictureintoanaverageof3×3sub-blocks.Choosethemiddleone,calculatethecolourfeaturedistancebetweenthemiddleblockoforiginalimageandthemiddleblockofreferenceimage.Thencalculatethecolourfeaturedistancebetweentheoriginalimageandreferenceimage.Weightedwithfixedvalue,wecangetthesimilaritybetweenthem.WeintroducetheEuclideandistancemeasurementmethodstoachievesimilarimageretrieval.Theexperimentsshowthatthemethodhasabetterrecallrateandtherateofsearch.Keywords:ImageRetrieval,featuresofcolor,colorhistogram,similarmethodsofmeasurement目录摘要--------------------------------------------------------------IABSTRACT----------------------------------------------------------II第一章绪论-------------------------------------------------------11.1课题研究的目的和意义---------------------------------------11.2图像检索系统的关键技术----------------------------------------1.3国内外研究现状---------------------------------------------1.4本文所作的主要工作-----------------------------------------第二章基于颜色特征的图像检索--------------------------------------2.1颜色模型---------------------------------------------------2.1.1RGB模型2.1.2HSV模型2.1.3CMY模型2.1.4L*a*b模型2.2颜色特征的提取与表达-----------------------------------2.2.1全局颜色直方图2.2.2基于分块颜色直方图法2.2.3累加直方图2.2.4局部累加直方图2.3图像特征的相似性匹配---------------------------------------2.3.1直方图相交法2.3.2欧式距离方法2.3.3模糊方法第三章图像检索系统的设计-----------------------------------------3.1系统设计3.1.1算法分析3.2系统的实现3.3一个图像检索实例第一章绪论1.1课题研究的目的和意义随着多媒体技术的快速发展，计算机硬件技术的不断更新，以图片、图表、动画和视频为形式的信息发布量日益庞大，随之出现了大量庞大的不同内容的图像信息库。数字图像的应用包括国防军事、工业制造、医疗卫生、新闻媒体、大众娱乐等各方面。人们在工作生活中越来越多地接触到大量的各种各样的图像信息。首先，在科学计算、可视化、工程制图及其他众多的应用领域如数字图书馆、天气预报、知识产权保护、天气预报、医疗图像管理、犯罪预防、军事观察和地球资源观察系统、宇宙探测、交通检测等领域，每天都有数量非常巨大的图像信息在不断产生与使用。其次，随着Internet的发展，网络的应用和发展对社会各个领域产生了巨大影响，特别是WEB的兴起，网络上传输的信息正以指数级增长。作为一种全新的媒体和公共资源，越来越多的图像信息出现在Web站点上，但是它们都是无序、无索引的，在这样的环境下寻找感兴趣的资料是非常耗时的。因此，人们对信息检索工具和系统的依赖将会日益增加。面对信息量如此巨大的图像信息，热门迫切需要一种有效的检索方法。传统的图像检索技术是基于文本索引的图像检索，通过用文本描述图像的语义，然后再这些图像文本标注基础上应用成熟的文本搜索算法，为用户搜索预期的图像。虽然检索比较准确而且速度很快，但是随着图像数据库规模的增大（如数十万以上），这种检索消耗的时间大大增加，而且人工标注具有主观性和不确定性。鉴于上述因素，人们提出了一种新的图像检索技术--基于图像内容的检索CBIR（contented-basedimageretrieval），它不需要用户的参与，而利用图像自身的特征，如颜色、纹理、形状等特征来进行检索，具有较强的客观性。基于内容的图像检索是一种实用性很强的技术，有着广阔的前景，涉及到社会和生活的方方面面。1.2图像检索系统的关键技术目前，对于通用的静止图像检索，用于检索的特征主要有颜色（Color）、纹理（Texture）、形状（Shape）等，其中颜色、纹理、形状应用尤为普遍；活动视频检索脱胎于序列图像分析中的技术。本文主要研究对静止图像检索，其中数据库是专用的图像库。对于目标图像和检索图像进行颜色空间转换、亮度图像的边缘提取和二值分割、提取目标区域的颜色特征。颜色内容包含两个一般的概念，一个对应于全局颜色分布，一个对应于局部颜色信息。按照全局颜色分布来索引图像可以通过计算每种颜色的像素的个数并构造颜色灰度直方图来实现，这对检索具有相似的总体颜色内容的图像是一个很好的途径。局部颜色信息是指局部相似的颜色区域，它考虑了颜色的分类与一些初级的几何特征。比如Smith等提出了颜色集合(colorset)方法来抽取空间局部颜色信息并提供颜色区域的有效索引。运用颜色直方图进行检索有如下三种方式：（1）指明颜色组成--该法需要用户对图像中的颜色非常敏感，而且使用起来也不方便，检索的查准率和查全率并不高，因此暂时不做进一步开发。（2）指明一幅示例图像--通过与用户确定的图像的颜色直方图的相似性匹配得到查询结果，这是该课题研究方法的根本。（3）指明图像中一个子图--分割图像为各个小块，然后利用选择小块来确定图像中感兴趣的对象的轮廓，通过建立更复杂的颜色关系（如颜色对方法）来查询图像，该方法是进一步优化检索的一个设想。在颜色空间选取方面，最常用的颜色空间是RGB颜色空间。通常，人们采用欧氏距离来刻画两种颜色之间的差异，RGB空间存在的一个严重问题是其中所计算出来的两种颜色之间的距离无法正确表征人们实际所感知到的这两种颜色之间的真实差异。HSI空间比较直观并且符合人的视觉特性。HSI颜色模型有两个重要的特点作为基础。首先，I分量与彩色信息无关，其次H和S分量与人感受彩色的方式紧密相连，其中H分量尤其影响人类的视觉判断。这些特点使得HSI模型非常适合基于人视觉系统对彩色感知特性的图像处理。得到图像特征的统计直方图后，不同图像间的特征匹配可借助计算直方图间的距离来进行。一般意义上直方图匹配方法有直方图相交法，直方图匹配法，欧氏距离法，中心矩法，累积直方图匹配法共6种。本文重点讨论欧氏距离法，并将其作为系统编程实现的主要方法。所以，颜色特征的图像检索关键技术路径如图一：图1-1颜色特征的图像检索关键技术路径颜色颜色空间颜色空间空间相似度量特征表达颜色空间1.3国内外研究现状基于内容的图像检索技术开始于上世纪90年代初期，目前已有十几年历史，是当前研究的热点，许多著名杂志如IEEETrans.OnPAMI、IEEETrans.OnImageprocessing等纷纷设专刊介绍该领域研究的最新成果，著名的国际会议如：IEEEconferenceofCVPR、ACMconferenceonmultimedia等纷纷设立专题交流最新的研究成果。各大研究机构和公司都推出了他们的系统，在商用领域，IBM首先研制出了QBIC系统；在学术研究领域，MIT的Photobook系统，新加坡国立大学的CORE系统，美国哥伦比亚大学的VisualSEEK系统，加利福尼亚大学SantaBarbara分校的Netra、伊利诺依大学的MARS、CMU的Infomedia以及哥伦比亚大学的VideoQ等。下面主要介绍这些系统概况：1．QBIC系统IBMAlmaden研究中心研究开发的，是基于内容检索系统的典型代表。QBIC系统允许使用例子图像、用户构建的草图和图画、选择的颜色和纹理模式、镜头和目标运动和其他图形信息等，对大型图像和视频数据库进行查询。2．Photobook系统MIT的媒体实验室在1994年开发研制的。图像在装入时按人脸、形状或纹理特性自动分类，图像根据类别通过显著语义特征压缩编码。3．CORE系统新加坡国立大学开发的一个基于内容的检索机。其显著技术特色包括:多种特征提取方法、多种基于内容检索方法、使用自组织神经网络对复杂特征度量、建立基于内容索引的新方法以及对多媒体信息进行模糊检索的新技术。4．VisualSEEK系统美国哥伦比亚大学图像和高级电视实验室开发的。它实现了互联网上的基于内容的图像/视频检索系统，提供了一套工具供人们在Web上搜索和检索图像和视频。1.4本文所作的主要工作从图一的技术路径分析，结合设计要求，我们需要对要素工作具体化，目的是使系统试验简单高效而不失代表性。如下：颜色空间选取——面向硬件的RGB空间和面向视觉的HSI空间；颜色特征的表达——全局直方图，全局累加直方图，局部累加直方图；相似性度量——欧氏距离计算方法。第二章基于颜色特征的图像检索图像是通过颜色表现出来的，颜色是图像最重要的属性。所以，对于基于内容的图像检索来说图像采取哪种颜色表示方式就显得尤为重要。本章的主要任务是分析不同的颜色空间表示方式以及适合于图像检索系统的颜色空间。2.1颜色模型图像是通过颜色表