位图数据相似度算法

Question

我想比较两个位图或位图的一部分，看看它们有多相似。

我遇到过一些用于字符串数据的相似算法，例如 Levenshtein 距离和 Jaro-Winkler 距离。显然，这些对于位图数据没有帮助。

任何人都可以建议一种算法来比较位图的相似程度吗？

---

编辑

感谢您的想法，链接等。

虽然所有信息都有助于熟悉这个主题，但我想知道如何生成图像，更多的是：

Answer 1

您可以使用Hausdorff 图像比较，但请注意，这需要二进制图像。

值得注意的是，视觉上相似的图像可能具有截然不同的底层像素表示。人类的感知使得计算视觉相似度变得相当困难。豪斯多夫很好地解决了这个问题，它允许两个不同的图像在总体相似性相同时获得高分。

如果您想计算数据距离，您可以使用您喜欢的任何距离度量，并直接在像素上执行此操作。我特别喜欢使用马哈拉诺比斯距离进行此类比较。