图片相似度比较-算法

最近，因为我想租房，我下载了58 Tongcheng的应用程序. 在查找个人列表的过程中，我发现58 Tongcheng将标记相似图片的发布历史，并警告用户该信息可能是错误的. 我们不会讨论该地区58个城市的人性化. 相反，它分析图像相似性算法.

百度和谷歌已经推出了“用图片搜索图片”功能照片美化算法，到目前为止该功能尚未使用，而且非常无语...

最近阅读此信息，它是最成熟的“感知哈希算法”，“感知哈希算法”的作用是为每个图片生成一个指纹字符串，然后比较不同图片的指纹. 结果越接近，图片越相似. 这是该算法的简要介绍

将图片缩小为8 * 8大小，总共64个像素. 此步骤的作用是删除图片的细节，仅保留结构，明暗等基本信息，并丢弃由于大小和比例不同而导致的图片差异.

将缩小的图像转换为64级灰度. 换句话说照片美化算法，所有像素总共只有64种颜色

计算所有64个像素的灰度平均值

将每个像素的灰度值与绘制值进行比较. 大于或等于绘制值，记录为1；小于平均值的记录为0

合并上一步的比较结果以形成64位整数. 这是这张照片的指纹. 组合的顺序并不重要，只要所有图片的顺序相同即可.

=

= 8f373714acfcf4d0

获取指纹后，您可以比较不同的图片，以查看其中有多少张64位不同. 从理论上讲，这等效于计算汉明距离. 如果不同的数据位超过5位，则意味着两个图片非常相似；如果结果大于10，则表示这是另一张图片.

有关详细信息，请查看博客: 图像相似性算法

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/shouji/article-172835-1.html