我的星空

大家都用google或baidu的识图功能，上面就是我搜索一幅图片的结果，该引擎实现相似图片搜素的关键技术叫做“感知哈希算法”（Perceptual hash algorithm），它的作用是对每张图片生成一个“指纹”（fingerprint）字符串，然后比较不同图片的指纹。结果越接近，就说明图片越相似。达到图片比较目的且利用信息指纹比较有三种算法，这些算法都很易懂，下面分别介绍一下：

前一段时间在网上找以图搜图的资料，发现了感知哈希算法，得出的哈希值以字符串形式保存，我们管这种形式叫做哈希指纹。字符串中为十六进制数，需计算其二进制中的明氏距离，即二进制表示中不一样位数的个数。如下测试代码：