image-processing - 查找图像中的重复图案/图像

Question

我一直在寻找有关此主题的一些论文（或信息）。

为了避免造成误解：我不是在谈论在多个位置找到提供的模式。

重复模式也可以理解为重复图像。这里的模式定义不是抽象的。想象一下，例如一堵砖墙。墙是由单个砖块组成的。墙壁的图片由砖块的重复图像组成。

溶液最好必须找到最大的重复图案。在这种情况下，可以通过两种方式定义较大：像素面积或重复次数。

在上面的示例中，您可以将砖切成两半。为了制作砖块，您可以旋转线段并连接两半。尽管就像素面积而言，完整的砖块是最大的重复图像，但半块的重复次数却是原来的2倍。

有什么想法吗？

Answer 1

我想到许多方法：


图像的傅立叶变换
小波分析
自相关


我将从傅立叶分析开始：在图像中以规则图案重复的任何形状都会产生非常不同的空间频谱：一个主要频率和一些谐波。