摘 要

随着数字媒体和计算机网络的迅猛发展，互联网上在线图像的飞速增长，用户对图形图像的搜索需求日益提高，一种“以图搜图”的新型搜索模式应运而生。“以图搜图”是以用户提供的图形图像图片等为视觉特征基础，为用户提供互联网上相关图形图像资料检索服务，这是一种专业的搜索引擎系统。

本文主要探讨了关于图像检索相关内容。先介绍了该项技术在国内外的发展，再介绍了该项技术几种不同的实现方法，大致有基于文本的图像检索、基于内容的图像检索和基于哈希算法的图像检索。本文主要讨论了基于哈希算法的图像检索，其中包括了平均哈希算法、感知哈希算法以及差异哈希算法。并且比较了这几种算法的差异和优劣。最后实现基于感知哈希算法来达到“以图搜图”的目的，使用JAVA实现了通过感知哈希算法计算哈希值，来比较图片的相似性，根据图片的相似性，可以实现图像检索的功能。

关键词：以图搜图；图像检索；哈希算法；感知哈希算法

Abstract

With the rapid development of digital media and computer network, Internet online image of rapid growth, increasing demand of users of graphics and image search, a "search" new search mode arises at the historic moment. "Search" is to provide users with graphic pictures as visual feature based, for the user to provide on the Internet related to graphics and image data retrieval service, which is a professional search engine system.

This paper mainly discusses the related content of image retrieval. First introduced the development of the technology at home and abroad, and then introduces the realization method of the technology of several different, generally there are text based image retrieval, content-based image retrieval and hash algorithm based image retrieval based on. In this paper, we mainly discuss the image retrieval based on Hashi algorithm, which includes the average Hashi algorithm, Hashi algorithm and differential Hashi algorithm. And compared the differences and advantages and disadvantages of these algorithms. Finally realized based on Perceptual Hashing Algorithm to achieve "search", using java to realize through perceptual hashing algorithm to compute the hash value, to compare the image similarity, based on the similarity of the picture, can realize the function of image retrieval.

Keywords: search; image retrieval; Hashi algorithm; perceived Hashi algorithm

目 录

摘 要 I

Abstract II

第1章 绪论 1

1.1 研究目的以及意义 1

1.2 国内外的研究现状 1

1.3 本文的研究内容及章节安排 3

第2章 图像检索的介绍 5

2.1基于文本的图像检索 5

2.2基于内容的图像检索 5

2.2.1基于颜色的特征提取 6

2.2.2基于纹理的特征提取 6

2.2.3基于形状的特征提取 6

2.3 基于哈希算法的图像检索 7

2.3.1平均哈希算法（aHash） 7

2.3.2感知哈希算法（pHash） 8

2.3.2差异哈希算法（dHash） 9

第3章 基于感知哈希算法实现目的 11

3.1感知哈希算法的运算过程 11

3.2离散余弦变换（DCT） 11

3.3使用Java实现感知哈希算法 12

3.4结果分析 17

第4章 总结与展望 18

参考文献 19

附 录 21

致 谢 32

第1章 绪论

1.1 研究目的以及意义

搜索一直以来是伴随着互联网发展的主流应用，搜索引擎自1994年至今，历经三代发展，检索模式和技术手段日趋完善,但搜索的主要载体仍然是文字，随着大量数字图像信息在网络上的几何式增长，用户对图形图像的检索需求日益提高，一种“以图搜图”的新型搜索模式应运而生,用户可以通过一种崭新的方式探索网络。

传统的图片搜索是用户输入关键字，搜索引擎搜出关于这个关键字相关的图片。而“以图搜图”则不是使用关键字，而是以用户提供的图形图像或者图片为基础，为用户提供搜索网络上相关图像资料的服务，这是一种新型的搜索系统，这种“以图搜图”方式的搜索引擎用术语来说就是“反向图片搜索引擎”，其实它也是搜索引擎其中的一种类型，只不过近年来，对它的研究和运用越来越多。一般传统的基于文字的搜索，是通过输入与图片相关的文字信息，比如关键字、词来进行搜索。而这一种新出现的搜索方式“以图搜图”，则是通过上传与想得到图片相关或相似的图片来进行搜索^[1]。