图像哈希非常相似的图像

Question

我正在截取应用程序的屏幕截图,并试图检测之前是否已经看到过确切的图像.我希望将微不足道的变化视为不同的 - 例如,如果图像中有文本,并且拼写发生变化,则算作不匹配.

我已经成功地使用屏幕截图图像内容的MD5哈希来查找已知图像的数据库,并检测它是否以前被看到过.

现在,我已将其移植到另一台机器上,尽管我尝试完全匹配配置,但我的旧机器的图像却略有不同.当我说不同的时候,变化是微不足道的 - 如果我把旧的和新的图像炸掉然后在那之间轻弹,我就看不到任何一个区别!尽管如此,ImageMagick的compare命令可以看到一些不同的像素.

所以我的MD5哈希不再匹配了.我需要一个图像哈希,而不是一个简单的MD5 哈希.

做我的研究,我发现大多数图像哈希都试图相当慷慨 - 他们接受调整大小,变换和水印的图像,并带有相应的误报.我想要一个更严格的图像哈希 - 唯一允许的变化是颜色的微小变化.

任何人都可以推荐图像哈希库或算法吗？(不是像dupdetector那样的应用程序).

记住:我的要求与许多类似的问题有所不同,因为我不想要像缩小或pHash这样的自由算法,我不想要像结构相似性或ImageMagick的比较那样的比较工具.

我想要一个哈希,使非常相似的图像给出相同的哈希值.这甚至可能吗？

Answer 1

您可以看看下面这篇名为“Spectral hashing”的论文。它是一种算法，旨在从图像生成哈希码，以便将相似的图像分组在一起（请参阅本文末尾的检索示例）。这是一个很好的起点。