识别图像中的重复图案

Question

考虑一个图像，它是不同大小和未知地形的重复图案的合成（如下所示）

我们如何找到重复的模式（及其位置）？

Answer 1

一种简单的方法是计算图像的自相关性。至少可以通过这种方式识别具有相同大小的块。

this post中解释了更详细的方法。当然，您首先需要将大图像细分为小图像。

Answer 2

我会看一下SIFT和RANSAC算法，它可能不是您需要的，但它会引导您朝着正确的方向前进。让这很难的是你不知道你提前要找哪些功能，所以你需要一些监督算法来帮助你做出猜测。

开源实施 https://robwhess.github.io/opensift/

维基百科底部有一些很好的链接以及类似算法的描述