image - 查找不同尺寸的重复图像

Question

我想知道是否存在一个预先存在的算法/库/框架来比较两个图像，以查看一个图像是否是另一个图像的调整大小版本？编程语言在此阶段无关紧要。

如果那里什么都没有，我需要写点东西。到目前为止，我想到的是:

(昂贵)将较大的尺寸调整为较小的尺寸，并逐像素进行比较。

更好的是，只需在图片上调整一些随机“区域”的大小并进行比较。如果它们匹配，请转换更多，等等...

将图像分为多行和多列，并对颜色值进行某种奇偶校验数学。

我特别看到的前两个想法的问题是，首先有不同的方法来调整图片的大小，因此数学可能根本无法解决。某些调整大小会增加模糊等。

如果有人能指出我关于该主题的一些优秀文献，那将是很棒的。我的Google搜索主要是共享软件应用程序，这不是我想要的。

目的是使它在Web服务器的背面运行。

Answer 1

最佳方法取决于要比较的图像的特性，图像相同的几率以及当图像不同时，它们通常相差很多还是只有一个像素那么细区别？

如果以上问题的答案是您需要比较的图像是完全随机的，则采用昂贵的解决方案，否则某些可用的包装可能是最好的选择。

如果您知道图像之间的差异经常是不同的，并且图像之间的差异通常很大，并且您确实想手动解决方案，则可以实现一些初始的“快速比较”步骤，而该步骤会少一些价格昂贵，并且可以迅速识别出很多图像不同的情况。

例如，您可以调整较大图像的大小，然后仅对图像的“对角线”(左上像素到右下像素)逐像素比较(或计算像素值的哈希值)，然后排除不同的图像，并且只能对通过此测试的图像进行更昂贵的比较。

或者根据图像的类型在“良好分布”的情况下获取预设数量的点，并且仅对通过此测试的对象进行更昂贵的比较。

如果您对将要比较的图像了解很多，它们具有已知的特征，并且它们之间的差异往往大于相同的特征，因此按照上述方法实现便宜的“快速消除比较”可能是值得的。