图像指纹以比较许多图像的相似性

Question

我需要创建许多图像的指纹（现有图像约100.000，每天新增1000，RGB，JPEG，最大尺寸800x800），以便将每个图像与其他图像进行快速比较。我不能使用二进制比较方法，因为还应该识别几乎相似的图像。最好是现有的库，但是对现有算法的一些提示将对我有很大帮助。

Answer 1

与此处提出的按比例缩小的图像变体相比，临时方法要少得多，该变体保留了它们的一般风味，但是为正在发生的事情提供了更为严格的数学基础。

拍摄图像的Haar小波。从本质上讲，Haar小波是从较低分辨率图像到每个高分辨率图像的连续差分，但是由mipmap的“树”中的深度来加权。计算很简单。然后，一旦您对Haar小波进行了适当的加权，则丢弃除k个最大系数（就绝对值而言）以外的所有系数，对向量进行归一化并保存。

如果您采用这些归一化向量中两个向量的点积，则会为您提供相似度的度量，其中1几乎相同。我在这里发布了更多信息。