基于感知哈希算法的图像相似匹配计算实战

        Google之前上线了“以图搜图”的功能,吸引了一大批人员的使用, 体验之后不得不说还是很强大,谷歌背后的黑科技还是很强大的。感知哈希本质上是哈希算法中的一类算法,最初被提出来就是用来做相似图片的匹配与计算的,以图搜图的本质也是在做详细图片的计算与匹配,不同的算法会有不同的计算精度和计算速度。

     对于我们每个人来说,我们有个人的身份证号码这样的数字指纹来标识每一个人,同样,我们也有指纹、虹膜等生物指纹来标识我们自己,对于图像而言,我想也可以采用一种数据量化的手段来生成每一张图像的签名元素或者称为是图像指纹,这样的指纹信息就可以用于后续的相似度计算了。

      这里提到了相似度计算就不得不简单讲解说明一下什么是汉明距离,在我们已有的很多相似度计算算法中,很多都是基于距离的计算而实现的。感兴趣的话可以参考一下我之前的一篇博客,地址在下面:       

                                                                《python实现常用的相似度计算方法

      距离越大,表示的是参与计算的两个对象之间的差异性越大,进而反映出来的相似度就会越低;距离越小,表示参与计算的两个对象之间的差异性越小,进而反映出来的相似度就会越低高,简单来说就是:距离与相似度是相反的关系,所以只要有办法量化两个对象之间的距离的话,相似度也会被间接量化出来了。

      初步了解了距离的使用背景后,接下来我们就简答来温习一下什么是汉明距离:
      下面的内容来源于【百度百科】,感兴趣的话可以点击提供的链接,前去了解更加详细的内容。

汉明距

猜你喜欢

转载自blog.csdn.net/Together_CZ/article/details/103733110