与它图片对比相似度图片

    最近由于要租房所以下载了58同城的APP,在找个人房源过程中发现58同城会把图片图片对比相似度的发帖纪录被标志出来,并警告用户此信息可能是假的这里不讨论58同城嘚这方面做得人性化。而是就图片图片对比相似度度算法来做一下分析

    百度和谷歌都推出了“以图搜图”的功能,至今都没用过也是挺无语的……

    最近翻阅了这方面的资料,属“感知哈希算法”最为成熟“感知哈希算法”的作用是对每张图片生成一个指纹字符串,然後比较不同图片的指纹结果越接近,说明图片越图片对比相似度下面就简单介绍一下此算法

    将图片缩小到8*8的尺寸,总共64个像素这一步的作用是去除图片的细节,只保留结构、明暗等基本信息摒弃不同尺寸、比例带来的图片差异。

    将缩小后的图片转为64级灰度。也就昰说所有像素点总共只有64中颜色

    将每个像素的灰度,与平局值进行比较大于或等于平局值,记为1;小于平均值记为0

    将上一步比较结果组合在一起,就构成了一个64位的整数这就是这张图片的指纹。组合的次序并不重要只要保证所有图片都采用同样的次序就好了。

得箌指纹以后就可以对比不同的图片,看看64位中有多少是不一样的在理论上,这等同于计算汉明距离如果不相同的数据位超过5位,就說明两张图片很图片对比相似度;如果结果大于10就说明这是不同的图片。

我要回帖

更多关于 图片对比相似度 的文章

 

随机推荐