基于内容的图像检索_累加直方图算法

基于容的图像检索——累加直方图算法

摘要

随着多媒体、网络技术的迅速发展，图像信息的应用日益广泛，对规模越来越大的图像数据库、可视信息进行有效的管理成为迫切需要解决的问题，灵活、高效、准确的图像检索策略是解决这一问题的关键技术之一。因此，基于容的图像检索已成为国外学者研究的主要热点问题，并取得了不少的成果。

本文主要对当今热门的基于容的图像检索技术进行了研究，重点对它的算法进行研究。在半年的时间里，通过查阅很多相关的资料，并认真学习了基于容的图像检索的基本理论，特别是深入研究了颜色直方图理论和累加直方图算法，最后在MATLAB平台下编程实现此系统，该系统可以实现基本图像检索的功能，根据用户输入的样本图像来与图像库中的图像进行特征匹配，然后找出与样本图像距离比较小的若干幅图像，并按照图像之间的距离由小到大的顺序显示给用户。

经过对该系统进行反复的调试运行后，该系统所实现的功能基本达到了设计目标，并且运行良好。当用户提供出所要查询的关键图后，系统就可以从用户提供的图像库中检索到与关键图相似的图片并排序返回给用户，达到了预期效果。

关键词：图像检索累加直方图颜色特征 MATLAB

目次

1 绪论 (1)

1.1 国外的研究现状 (1)

1.2 选题意义及本文研究的容 (3)

2 基于容的图像检索的简介 (4)

2.1 基于容的图像检索技术的概述 (4)

2.2 基于容的图像检索的关键技术 (5)

3 基于容的图像检索原理和特点 (6)

3.1 基于容的图像检索的原理及处理过程 (6)

3.2 基于容图像检索的特点 (8)

4 颜色特征理论 (8)

4.1 颜色模型 (9)

4.2 颜色特征提取 (10)

5 直方图理论 (12)

5.1 颜色直方图 (12)

5.2 直方图的矩 (13)

5.3 直方图均衡化算法 (14)

5.4 基于直方图的图像检索技术分析 (14)

6 累加直方图算法 (16)

6.1 累加直方图 (16)

6.2 算法实现 (18)

6.3 改进的局部累加直方图算法 (18)

6.4 算法总结 (19)

6.5 实验结果 (19)

7 系统的性能评价 (22)

7.1 查全率和查准率 (22)

7.2 排序评价方法 (23)

结论 (24)

致 (25)

参考文献 (26)

1 绪论

随着多媒体技术和计算机网络的飞速发展，全球的数字图像的容量正以惊人的速度增长。面对如此丰富且散布在世界围的海量图像资源，如何从海量的图像数据中高效、快速地检索出所需信息是当前许多应用领域所面临的重要问题。传统的基于关键词、文本的图像检索技术的不足日益凸显，主要体现在仅用关键词对图像资源描述的局限性，这种基于个体对图像特征主观认识的描述方法不能充分描述图像资源；而基于容的图像检索技术(Content-Based Image Retrieval,CBIR)的研究就是在这种现实需要的前提下提出并展开的。

基于容的图像检索这一课题目前已是一个非常活跃的研究领域，其在数字图书馆、数据挖掘及多媒体视觉容检索等领域都起着十分重要的作用，在工业和科研领域具有广泛的应用性，例如医学研究机构的病理图像资料管理、公安机关的犯罪数据分析、气象局的卫星照片管理和网上时兴的电子购物等。

但是CBIR评价研究还处于起步阶段，评价方案和评价标准都处在探索之中，而特征维度较高、缺乏大规模的公用测试数据集等问题也给CBIR评价的研究工作带来了很大的困难和挑战。本论文的研究工作就是在这样的情况下开展的。

1.1 国外的研究现状

1.1.1 国的研究现状

随着我国社会和经济的发展，使得从公共媒体到家庭娱乐，从自然科学到社会科学，每一个领域都渗透着对多媒体技术和因特网技术的应用，都要求对各种资料的智能化的管理。随着我国国防科技和航天事业的快速发展，军事领域对图像检索技术也提出了更高的要求，大量的宇航图片和卫星图片的产生，要求高效率的管理和查找。因此，在国不论是

民用还是军用，都使图像检索技术的研究具有极为重要的应用价值。

在我国从上个世纪末至今，基于容的图像检索技术逐渐成为研究和应用的热点。目前，我国的医药卫生领域，工业生产和机械制造加工领域，农业生产领域，国防科技领域，以及娱乐文化领域等都逐渐研究并应用这项技术。在医学领域，利用基于容的图像检索技术对医学病理图像进行检索，辅助医生的诊断和治疗。工业生产中，利用这项技术对加工的产品进行质量检测，在新研制的汽车维修和零件销售中，进行网上选购和订货。农业生产中对农作物进行病虫害的监测和防治工作。军事领域中，开发智能导弹自动选择目标实施攻击。这些领域都是我国己经和正在发展及应用的实例[1]。

从目前究和应用的现状来看，基于容的图像家检索技术主要应用在专业图库中进行图像的检索。如在商标图库中，在扫描得到的报纸库中，在农产品如烟叶图库中。目前，市场上推出的基于图像容的检索系统软件虽然各有所长，但是始终不能尽如人意，而且针对海量数据的特点如何快速地进行图像的检索还需要解决。

1.1.2 国外的研究现状

在国外，基于图像容的检索技术是随着数字图书馆的发展，而逐渐发展并成为一个研究热点。1994年美国启动了持续四年的“数字图书馆”项目。1998年，美国自然科学基金会，国防部高级研究计划署，国家航空航天局，国家医学图书馆，国会图书馆，国家人文科学基金会和联邦调查局联合自主第二期计划的的实施，掀起了全球性的数字图书馆研究热潮[2]在数字图书馆中，其中一个关键的问题是检索问题，集中在以下两个方面：一是解决目前Internet的信息检索问题，二是多媒体信息的检索。因为图像属于一种视觉信息，所以图像检索问题在两个方面中都存在[3]。

IBM公司的QBIC系统可能是最著名的产品，它可以作为独立的软件产品使用，也可以作为IBM公司的数字图书馆的一个组成部分。QBIC系统实现了基于颜色、纹理或形状的组合查询，以及文字关键字的查询。查询接口方式实现了基于模板图像的查找，基于调