在图像中查找重复图案/图像

Question

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

为了避免误解：我不是在寻找在多个位置提供的模式。

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

该解决方案必须最好找到最大的重复模式。在这种情况下，可以用两种方法来定义：像素面积或重复次数。

在上面的例子中，你可以将砖块切成两半。为了制作砖块，您可以旋转一个线段并连接两半。尽管整个砖块在像素面积方面是最大的重复图像，但是半块的重复次数多了2倍。

有什么想法？

Answer 1

有许多方法浮现在脑海中：

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

我会用傅立叶分析开始：任何形状的重复图像中的规则图案创建了非常明显的空间频谱：一个主要频率和一些谐波。

Answer 2

我不确定这是不是您要找的，但我建议搜索“基于纹理的分割”。看看这个参考书目，例如：http://www.visionbib.com/bibliography/segment366.html

Answer 3

你或许应该看看这个和大部分燕西柳的工作。

http://vision.cse.psu.edu/research/deformedLattice/Deformed_Lattice_Detection.html