image - 查找裁剪后的相似图像

Question

两张图片颜色、图案等相同。一张图片是从另一张图片裁剪而来的。我发现的算法主要使用位置来比较图像之间的差异，因此它会为裁剪后的图像产生错误的结果。如何知道这两张图片相似？

谢谢

Answer 1

您确实需要提供更多信息，但也许您可以使用互相关算法？您基本上将裁剪后的图像滑过图像中的每个点以进行匹配，并找到相似性。如果有一个点它们在某个阈值以上匹配，您可以假设较小的图像是该位置较大图像的子集。

您可以通过使用 FFT 算法而不是实际滑动它来大大加快该过程。

维基百科称之为“phase correlation”

MATLAB 示例:Registering an Image Using Normalized Cross-Correlation

_{(来源:mathworks.com)}