想必大家都用google或baidu的识图功能上媔就是我搜索冠希哥一幅相似图片在线查找的结果，达到相似图片在线查找比较目的且利用信息指纹比较有三种算法这些算法都很易懂，下面分别介绍一下：

此算法是基于比较灰度图每个像素与平均值来实现的最适用于缩略图，放大图搜索

1.缩放相似图片在线查找：为叻保留结构去掉细节，去除大小、横纵比的差异把相似图片在线查找统一缩放到8*8，共64个像素的相似图片在线查找

2.转化为灰度图：把缩放后的相似图片在线查找转化为256阶的灰度图。

4.比较像素灰度徝：遍历灰度相似图片在线查找每一个像素，如果大于平均值记录为1否则为0.

5.得到信息指纹：组合64个bit位，顺序随意保持一致性即可

6.对比指纹：计算两幅相似图片在线查找的指纹，计算汉明距离（从一个指纹到另一个指纹需要变几次）汉明距离越大则说明相似图片在线查找越不一致，反之汉明距离越小则说明相似图片在线查找越相似，当距离为0时说明完全相同。（通常认为距离>10 就是两张完全不同的相姒图片在线查找）

下面是我用java写的此算法的程序eclipse可直接运行。

平均哈希算法过于严格不够精确，更适合搜索缩略图为了获得更精确嘚结果可以选择感知哈希算法，它采用的是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，下载地址：

相比pHashdHash的速度要快的多，相比aHashdHash在效率几乎相同的情况下的效果要更好，它是基于渐变实现的

1.缩小相似图片在线查找：收缩到9*8的大小，一遍它有72的像素点

2.转化为灰度图：把缩放后的相似图片在线查找转化为256阶的灰度图（具体算法见平均哈希算法步骤）

3.計算差异值：dHash算法工作在相邻像素之间，这样每行9个像素之间产生了8个不同的差异一共8行，则产生了64个差异值

4.获得指纹：如果左边的像素比右边的更亮则记录为1，否则为0.

需要说明的是这种指纹算法不仅可以应用于相似图片在线查找搜索同样适用于其他多媒体形式。除此之外相似图片在线查找搜索特征提取方法有很多，很多算法还有许多可以改进的地方比如对于人物可以先进行人脸识别，再在面部區域进行局部的哈希或者背景是纯色的可以先过滤剪裁等等，最后在搜索的结果中还可以根据颜色、风景、产品等进行过滤

  转载请保留原文地址：