非常相似图像的图像哈希

Question

就目前情况而言，这个问题不太适合我们的问答形式。我们希望答案得到事实、引用资料或专业知识的支持，但这个问题可能会引发辩论、争论、民意调查或扩展讨论。如果您觉得这个问题可以改进并可能重新开放， visit the help center以获得指导。

已关闭 11 年前。

我正在拍摄应用程序的屏幕截图，并尝试检测以前是否见过确切的图像。我希望检测出不同的细微变化 - 例如如果图像中存在文本，并且拼写发生变化，则视为不匹配。

我已经成功地使用屏幕截图图像内容的 MD5 哈希值在已知图像的数据库中进行查找，并检测它是否以前见过。

现在，我已将其移植到另一台机器上，尽管我尝试完全匹配配置，但我得到的图像与旧机器略有不同。当我说不同时，变化是微小的 - 如果我放大旧的和新的图像并在它们之间滑动，我看不到任何差异!尽管如此，ImageMagick 的 compare命令可以看到少量不同的像素。

所以我的 MD5 哈希值不再匹配。我需要一个 image hash，而不是简单的 MD5 哈希值。 .

通过研究，我发现大多数图像哈希都尝试相当慷慨 - 它们接受调整大小、转换和加水印的图像，以及相应的误报匹配。我想要一个更加严格的图像哈希 - 唯一允许的更改是颜色的微小变化。

有人可以推荐一个图像哈希库或算法吗？ (不是应用程序，例如 dupdetector )。

记住:我的要求与许多类似的问题不同，因为我不想要像 shrinking 这样的自由算法。或pHash ，我不需要像 structural similarity 这样的比较工具或ImageMagick's compare 。

我想要一个哈希，使非常相似的图像具有相同的哈希值。这可能吗？

Answer 1

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

链接:http://www.cs.huji.ac.il/~yweiss/SpectralHashing/