在图像中查找重复的模式/图像

21

我一直在寻找有关这个主题的论文(或信息)。

为了避免误解:我不是在谈论在多个位置中找到一个供应的模式。

“重复模式”也可以理解为重复图像。这里“模式”的定义并不抽象。比如,想象一面砖墙。墙是由单独的砖块组成的。墙的图片由砖块的重复图像组成。

解决方案最好能够找到最大的重复模式。在此上下文中,“大”可定义为像素面积或重复次数。

在上面的例子中,您可以将砖块切成两半。为了制作砖块,您可以旋转一个段并附加这些半段。虽然完整的砖块在像素面积方面是最大的重复图像,但半块的重复次数是其两倍。

任何想法?


我还没有找到任何之前的工作。我向社区寻求部分或直接相关的线索。 - EthernetCable
1
你要找的是周期纹理。请澄清这种周期性是否期望在图像平面内出现,或者是否期望透视(或其他)变换。 - Adi Shavit
2个回答

15

有几种方法可以考虑:

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

我会先从傅里叶分析开始:在图像中以规则模式重复出现的任何形状都会产生非常明显的空间频谱:一个主频率和一些谐波。


3

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接