相似图片搜索-perceptual hashing …

REF

perceptual hashing 种类很多，引用中介绍了一种简单、快速的的方法，每一个图像生成一个二进制串作为

图像的feature codes

1. 彩色图缩小到8X8，并转换成灰度图

2. 计算均值

3. 每一个像素和均值相比较，大于记为1，小于记为0，得到一个64位的bit串

4. 64bit转换成int，作为hash的快速索引

5，比较相似图时，比较bit串的hamming distance，< 3很相似，< 5比较相似， > 10差距很大

一个复杂的版本是pHash

1. 彩色图缩小到32X32，并转换成灰度图

2. 做32X32的DCT，获得32X32的DCT系数，取top-left的8X8的系数

3. 除第一个分量为（均值分量），计算其他63个DCT系数的均值

4. 每一个DCT系数（64个）和均值比较，大于均值记为1， 否则记为0

4. 64bit转换成int，作为hash的快速索引

5，比较相似图时，比较bit串的hamming distance