image - 近似重复图像检测

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 5 年前。

Improve this question

有什么快速方法可以根据一组给定图像之间的相似度对它们进行排序。

目前我有一个系统可以在两个图像之间进行直方图分析，但这是一个非常昂贵的操作，而且似乎太过分了。

最理想的是，我正在寻找一种算法，可以为每个图像提供一个分数(例如整数分数，例如 RGB 平均值)，并且我可以按该分数进行排序。相同的分数或彼此相邻的分数可能是重复的。

0299393
0599483
0499994 <- possible dupe
0499999 <- possible dupe
1002039
4995994
6004994 

每张图像的 RGB 平均值很糟糕，有类似的东西吗？

Answer 1

关于图像搜索和相似性度量已经有很多研究。这不是一个容易的问题。一般来说，单个 int 不足以确定图像是否非常相似。您的误报率会很高。

但是，由于已经进行了大量研究，您可以看一下其中的一些。例如，this paper (PDF) 给出了一种紧凑的图像指纹算法，适合快速查找重复图像且无需存储大量数据。如果您想要强大的东西，这似乎是正确的方法。

如果您正在寻找更简单但绝对更临时的东西，this SO question有一些不错的想法。