java - 使用 pHash 搜索一个巨大的图像数据库，最好的方法是什么？

Question

我需要搜索一个巨大的图像数据库以使用 pHash 查找可能的重复项，假设这些图像记录具有使用 pHash 生成的哈希码。

现在我必须比较一个新图像，并且我必须使用 pHash 针对现有记录创建散列。但据我了解，has 比较并不像

hash1 - has2 < threshold

看起来我需要将两个哈希码都传递到 pHash API 中进行匹配。所以我必须分批从 DB 中检索所有哈希码，并使用 pHash API 进行一一比较。

但是，如果我有大约 1000 张图像在队列中与数百万已经存在的图像进行比较，这看起来不是最好的方法。

我需要知道以下内容。

1. 我对使用 pHash 与现有图像数据库进行比较的理解/方法是否正确？
2. 有没有更好的方法来处理这个问题（不使用像 lire 这样的 cbir 库）？
3. 我听说有一种称为 dHash 的算法，它也可以用于与哈希码进行图像比较。是否有任何 Java 库可以用于此，可以与 pHash 一起使用来优化大图像和重复图像处理任务的任务。

提前致谢。

Answer 1

我认为这个问题的某些部分在 pHash 支持论坛上进行了讨论。

您将需要使用 mvptree 存储机制

http://lists.phash.org/htdig.cgi/phash-support-phash.org/2011-May/000122.html 和 http://lists.phash.org/htdig.cgi/phash-support-phash。 org/2010-October/000103.html

Answer 2

根据您对“巨大”的定义，这里一个好的解决方案是实现BK-Tree哈希树（人类可读的描述）。

我正在处理一个类似的项目，我在 cython 中实现了一个 BK 树。它的性能相当好（对于 1200 万个项目数据集，汉明距离为 2 的搜索时间不到 50 毫秒，并且触及约 0.01-0.02% 的树节点）。

更大规模的搜索（编辑距离为 8）需要更长的时间（约 500 毫秒）并触及大约 5% 的树节点。

这是 64 位散列大小。