摘 要
随着数字媒体和计算机网络的迅猛发展，互联网上在线图像的飞速增长，用户对图形图像的搜索需求日益提高，一种“以图搜图”的新型搜索模式应运而生。“以图搜图”是以用户提供的图形图像图片等为视觉特征基础，为用户提供互联网上相关图形图像资料检索服务，这是一种专业的搜索引擎系统。
本文主要探讨了关于图像检索相关内容。先介绍了该项技术在国内外的发展，再介绍了该项技术几种不同的实现方法，大致有基于文本的图像检索、基于内容的图像检索和基于哈希算法的图像检索。本文主要讨论了基于哈希算法的图像检索，其中包括了平均哈希算法、感知哈希算法以及差异哈希算法。并且比较了这几种算法的差异和优劣。最后实现基于感知哈希算法来达到“以图搜图”的目的，使用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