C# - 图像比较(快速)

Question

目前我有一个包含超过 100.000 张图像的数据库，它们大小不一或类似，但我想为我的公司制作以下内容:

我插入/上传一张图片，系统返回最有可能相同的图片。我不知道使用什么算法，但它需要快速。我可以预处理所有其他图像并将一些信息放入我用于比较的数据库中。

现在我想知道比较图像的最快方法是什么(很有可能是同一图像)。以及我应该将哪些数据保存到数据库中(如果我有算法，我可能会自己解决这个问题)。

将上传的图像与数据库中的所有图像进行比较的时间不应超过 5 分钟。

提前致谢!

朱利安

看www.tineye.com ，他们有我正在寻找的某种算法。我猜他们使用的是一个非常复杂的工具，我只需要一个功能相同但成功率较低的工具。

Answer 1

我会这样做的方法是从您要比较的每张图像中生成一个非常小的(例如原始图像大小的 1/50)图像，并将缩略图图像路径与原始图像一起存储数据库中的大小。为了速度和无损性，我将缩略图保留为未压缩的 bmp(我刚刚编造了这个词!)，因为它们太小了。

要将您的新图像与其他图像进行比较，请将其缩小相同的量，然后逐个像素地与其他图像进行比较，并设置一定的阈值(例如与原始图像相差 10%)。

如果它通过了这个测试，您可以对原始图像进行逐像素比较。

编辑:我只想提一下，我之前也采用过概率方法。它工作正常，但是为图像构建元数据花费了很长时间，并且存在很多误报。本能地，我认为计算图像的每个网格矩形的局部平均值(这是缩小图像所做的)会给出类似的结果，如果不是更好的话。