如何判断两张图是否相似？ 查到了很多算法，流程都是“特征提取”，“特征对比”。以下列出了三个常见算法的浅显的介绍，

平均哈希算法是三种Hash算法中最简单的一种，它通过下面几个步骤来获得图片的Hash值，这几个步骤分别是(1) 缩放图片；（2）转灰度图; (3) 算像素均值；（4）根据相似均值计算指纹。具体算法如下所示: 得到图片的ahash值后，比较两张图片ahash值的汉明距离，通常认为汉明距离小于10的一组图片为相似图片。

所以可得Lena图的aHash为

将两张图片进行平均hash后，再计算出各自的汉明距离

感知哈希算法是三种Hash算法中较为复杂的一种，它是基于DCT（离散余弦变换）来得到图片的hash值（补充：关于DCT具体如何转换参考 https://www.jianshu.com/p/b923cd47ac4a ），其算法几个步骤分别是(1) 缩放图片；（2）转灰度图; (3) 计算DCT；（4）缩小DCT; (5)算平均值；(6) 计算指纹。具体算法如下所示:

相比pHash，dHash的速度要快的多，相比aHash，dHash在效率几乎相同的情况下的效果要更好，它是基于渐变实现的。其算法几个步骤分别是(1) 缩放图片（2）转灰度图; （3）算差异值； （4）算平均值; （5）计算指纹。具体算法如下所示:

文章参考了：http://t.zoukankan.com/kalafinaian-p-11260808.html 具体平均hash的测试代码详见： https://github.com/yuanting2016/similarpicture

本文由博客一文多发平台 OpenWrite 发布！