出处：http://blog.csdn.net
想必大家都用google或baidu的识图功能，上面就是我搜索冠希哥一幅图片的结果，达到图片比较目的且利用信息指纹比较有三种算法，这些算法都很易懂，下面分别介绍一下：
一、平均哈希算法（aHash）
此算法是基于比较灰度图每个像素与平均值来实现的，最适用于缩略图，放大图搜索。
1.缩放图片：为了保留结构去掉细节，去除大小、横纵比的差异，把图片统一缩放到8*8，共64个像素的图片。
2.转化为灰度图：把缩放后的图片转化为256阶的灰度图。
附上灰度图相关算法（R = red， G = green， B = blue）
1.浮点算法：Gray=R*0.3+G*0.59+B*0.11
2.整数方法：Gray=(R*30+G*59+B*11)/100
3.移位方法：Gray =(R*76+G*151+B*28)&&8;
4.平均值法：Gray=（R+G+B）/3;
5.仅取绿色：Gray=G；
3.计算平均值： 计算进行灰度处理后图片的所有像素点的平均值。
4.比较像素灰度值：遍历灰度图片每一个像素，如果大于平均值记录为1，否则为0.
5.得到信息指纹：组合64个bit位，顺序随意保持一致性即可。
6.对比指纹：计算两幅图片的指纹，计算汉明距离（从一个指纹到另一个指纹需要变几次），汉明距离越大则说明图片越不一致，反之，汉明距离越小则说明图片越相似，当距离为0时，说明完全相同。（通常认为距离&10 就是两张完全不同的图片）
下面是我用java写的此算法的程序，eclipse可直接运行。
下载地址：
待比较的原图：
图片库中的四张图：
输出结果：
similar_pic.jpg与原图很少相似
google.gif与原图完全不同
origin.jpg与原图是同一张图
ohter_word.jpg与原图极其相似
二、感知哈希算法（pHash）
平均哈希算法过于严格，不够精确，更适合搜索缩略图，为了获得更精确的结果可以选择感知哈希算法，它采用的是DCT（离散余弦变换）来降低频率的方法
1.缩小图片：32 * 32是一个较好的大小，这样方便DCT计算
2.转化为灰度图：把缩放后的图片转化为256阶的灰度图。（具体算法见平均哈希算法步骤）
3.计算DCT:DCT把图片分离成分率的集合
4.缩小DCT：DCT是32*32，保留左上角的8*8，这些代表的图片的最低频率
5.计算平均值：计算缩小DCT后的所有像素点的平均值。
6.进一步减小DCT：大于平均值记录为1，反之记录为0.
7.得到信息指纹：组合64个信息位，顺序随意保持一致性即可。
8.对比指纹：计算两幅图片的指纹，计算汉明距离（从一个指纹到另一个指纹需要变几次），汉明距离越大则说明图片越不一致，反之，汉明距离越小则说明图片越相似，当距离为0时，说明完全相同。（通常认为距离&10 就是两张完全不同的图片）
此算法可参考开源项目pHash，下载地址：
相比pHash，dHash的速度要快的多，相比aHash，dHash在效率几乎相同的情况下的效果要更好，它是基于渐变实现的。
1.缩小图片：收缩到9*8的大小，一遍它有72的像素点
2.转化为灰度图：把缩放后的图片转化为256阶的灰度图。（具体算法见平均哈希算法步骤）
3.计算差异值：dHash算法工作在相邻像素之间，这样每行9个像素之间产生了8个不同的差异，一共8行，则产生了64个差异值
4.获得指纹：如果左边的像素比右边的更亮，则记录为1，否则为0.
图片搜索特征提取方法有很多，很多算法还有许多可以改进的地方，比如对于人物可以先进行人脸识别，再在面部区域进行局部的哈希，或者背景是纯色的可以先过滤剪裁等等。
==================================================================================================
作者：nash_
欢迎转载，与人分享是进步的源泉！
转载请保留原文地址：
===================================================================================================
作者：nash_ 发表于 4:32:00
阅读：37 评论：0
相关 [相似 图片 搜索] 推荐：
- apuar - 阮一峰的网络日志
上个月，Google把&相似图片搜索&正式放上了首页. 你可以用一张图片，搜索互联网上所有与它相似的图片. 你输入网片的网址，或者直接上传图片，Google就会找出与其相似的图片. 下面这张图片是美国女演员Alyson Hannigan. 上传后，Google返回如下结果：. 类似的&相似图片搜索引擎&还有不少，TinEye甚至可以找出照片的拍摄背景.
- 阮一峰的网络日志
二年前，我写了
《相似图片搜索的原理》，介绍了一种最简单的实现方法. 昨天，我在
isnowfy的网站看到，还有其他两种方法也很简单，这里做一些笔记. 每张图片都可以生成
颜色分布的直方图（color histogram）. 如果两张图片的直方图很接近，就可以认为它们很相似. 任何一种颜色都是由红绿蓝三原色（RGB）构成的，所以上图共有4张直方图（三原色直方图 + 最后合成的直方图）.
- 杨磊 - 帕兰映像
以图搜图，顾名思义就是上传一张图片，网站搜索并显示与之类似的图片. 看到一个可爱的卡通头像想搜出更多来. 看看是不是用旧图片制作的新新闻. 还有很多用法就看大家的想象力啦. 作者爱好搜集图片，最不能容忍的就是美图上面有水印，只要上传图片到以图搜图网站，轻轻一点便能搜出不带水印的图片. 这种去水印的方法是不是很给力，我的独创哦.
- zg - 谷奥——探寻谷歌的奥秘
感谢读者 sligtCats 的自爆. LeiTu Image Search这货是sligtCats昨天晚上制作的Chrome类似图片搜索扩展（简称类图搜索）. 安装之后可以在图片上右键即开始搜索和它类似的图片. 内有TinEye、Google Search by image和百度识图三个功能，可以按需使用.
- CSDN博客推荐文章
想必大家都用google或baidu的识图功能，上面就是我搜索冠希哥一幅图片的结果，达到图片比较目的且利用信息指纹比较有三种算法，这些算法都很易懂，下面分别介绍一下：. 一、平均哈希算法（aHash）. 此算法是基于比较灰度图每个像素与平均值来实现的，最适用于缩略图，放大图搜索. 1.缩放图片：为了保留结构去掉细节，去除大小、横纵比的差异，把图片统一缩放到8*8，共64个像素的图片.
- slackware - FeedzShare
来自: 有意思吧 - FeedzShare
. 发布时间:日,
已有 6 人推荐. 你想凭着一张现有图片找出它的原始图片，或者是凭着一张小的缩略图找出原始大图吗. 下面的十款搜索引擎可以帮你实现，以图找图，以图搜图，以图片搜索相似的图片. 一：/.
- Penny - 让PPT设计NEW一NEW
首先恭祝大家国庆节快乐. 好久没与大家交流了，也有很多朋友一直很期待Lonely Fish快点更新，所以我在放假第一天就奉上好东东给大家. 今天与大家交流的是关于flickr图片搜索的，虽然我自己很少制作全图型PPT，但我知道有很多朋友对图片需求量还是挺大的，所以我觉得今天的议题应该对大家有帮助.
- CSDN博客云计算推荐文章
众说周知，lucene是一个开源的强大的索引工具，但是它仅限于文本索引. 基于内容的图像检索(CBIR)要求我们利用图像的一些基本特征（如颜色纹理形状以及sift,surf等等）搜索相似的图片，LIRE(Lucene Image Retrieval)是一款基于lucene的图像特征索引工具，它能帮助我们方便的对图像特征建立索引和搜索，作者也在不断加入新的特征供用户使用.
- marmot694745 - 月光博客
　　Google的HTTPS搜索终于支持图片了，至此Google的大部分搜索功能都已经支持HTTPS加密方式的搜索，从而解决了在加密环境下进行Google搜索的问题. 　　对于中国用户来说，目前使用HTTPS的Google搜索还需要使用Hosts文件，经过我的测试，HTTPS的图片搜索有时候会出现被干扰的现象，导致图片无法显示，如果未来预览图片无法访问的话，可以通过修改Hosts的方式继续访问加密方式的图片搜索，来查看搜索的预览图片.
坚持分享优质有趣的原创文章，并保留作者信息和版权声明，任何问题请联系：@。有没有类似这样的图片_百度知道
有没有类似这样的图片
baidu.baidu.jpg" esrc="http://f.baidu.hiphotos.hiphotos://d.hiphotos://f://f.jpg" esrc="http.jpg" esrc="/zhidao/wh%3D450%2C600/sign=3beafafdfe/a044adbadcbef76099b63&/zhidao/wh%3D600%2C800/sign=/zhidao/pic//zhidao/wh%3D600%2C800/sign=2f8bdf6d0c//zhidao/wh%3D450%2C600/sign=/zhidao/wh%3D450%2C600/sign=fe439aaedda25a5df5af0/cf3d7ca1ed8df2af51fbe096b63a944.jpg" />&nbsp.baidu.baidu.jpg" target="_blank" title="点击查看大图" class="ikqb_img_alink"><img class="ikqb_img" src="<img class="ikqb_img" src="http.hiphotos
我有更好的答案
//e://e.jpg" esrc="http.baidu.baidu.hiphotos.jpg" target="_blank" title="点击查看大图" class="ikqb_img_alink"><a href="/zhidao/wh%3D450%2C600/sign=5d4b92dad7a20cf446c5f6dbdfa9ec8ad76e968fa0ec09fac7f2://f.com/zhidao/pic/item/0b7b0f2ad2be502c11dfa8eccea5.hiphotos.jpg" esrc="/zhidao/pic/item/10dfa9ec8ad76e968fa0ec09fac7f2://www其它图片详见https.baidu.hiphotos
其他类似问题
为您推荐：
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁很适合U吧用哈，一些图片没注明出处又想要大图，拿去一搜就有了。
感谢楼主分享收藏了
好多是外国网站
好东西，谢谢楼主了！
u吧的兄弟姐妹们&，如果方便，麻烦您帮个忙，小弟多谢了！http://www.u148.net/article/33932.html
狼友们有福了，不用留邮箱求套图了。
据说还有声音搜索的网站……
收藏了~~~~~~~~~~~~
用过第一个，表示很赞
表示似乎是老帖加新东西&。
用翻墙不？！
太有用了~谢谢~
这篇让我解决了一个让我困扰一年的问题，很霸道。
不用回复：世子&用翻墙不？！
荣幸之至回复：低调大D&这篇让我解决了一个让我困扰一年的问题，很霸道。
必应的很好&百度谷歌也挺方便回复：小猴&好多是外国网站
楼主是小三……
挺方便的&我收藏了回复：天朝最伟大最崇尚和谐的大法师Zehir&楼主是小三……
百度识图的软文撒回复：Elvis-吕&表示似乎是老帖加新东西&。
先收藏再说。。。。
这就是我需要的东西。。
楼主是好人啊
这个必须收藏啊！
这个必须收藏啊！+1
果断的收藏了
好东西啊&&&要好后应用&
不错哇..收藏~
差点为这个纠结死，感谢楼主&我现在心情终于好多了。今天上午一直找它
我瞬间&就&XE了...
我刚才试过搜图，那个网站貌似搜不出呢。。那张是从百度下载的图片回复：我的什么不见了&用过第一个，表示很赞
国内还有一些的，比如图图搜，用衣服图片搜索衣服的同款类似款的购买地址
基于移动地理位置实时搜索引擎“忘记搜”和图像识别技术的以图搜信息应用
这样的网站很难得，看看有哪些可以收录，推荐几个优秀网站
赞，风向网里也有不错的网站推荐~
浏览：26083 / 评论：16
如果你的女朋友是那种很有趣、很乖、很漂亮的女孩子，是一种怎样的体验？
浏览：37074 / 评论：57
&就这么一关&大家应该都玩过的，今天介绍的小机器人和&就这么一关&差不多，8过，这个小机器人可爱多了，特别是Ta跑起来的姿势尤为可爱
浏览：21294 / 评论：43
你该相信了，人生总有许多巧合，两条平行线也可能会有交汇的一天。人生总有许多意外，握在手里面的风筝也会突然断了线。
浏览：13607 / 评论：6
先我毕业一年的他做着似乎不是很满意的工作，赚着微薄的工资，只够供养房租和自己的生活，别提其他什么了。后来他给我看了一组图片，他说自己就像小明一样。
浏览：63297 / 评论：48
曾名有这么个谜语，一片青草地，来了一群羊，又来了一群狼，分别说出三种东西。不知你猜出是什么来了没有？想知道答案的下面留言吧！咳，我们继续来说这个游戏，还是一个塔防类的防御游戏，
浏览：19295 / 评论：16
孟子曰 人不可以无耻 无耻之耻 无耻矣
≡ 本站荣誉 ≡
【图U起名】第196、342期冠名奖
本站带宽由
提供，特此鸣谢！
有意思吧版权所有