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

时间:2011-02-15 18:44:14

标签: image-processing computer-vision image-recognition pattern-recognition

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

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

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

溶液必须优选地找到最大的重复模式。在这种情况下,大的可以用两种方式定义:像素区域或重复次数。

在上面的示例中,您可以将砖块切成两半。为了制作砖块,您可以旋转一个段并连接两半。虽然完整的砖块是像素面积方面最大的重复图像,但是半块重复次数要多2倍。

有什么想法吗?

3 个答案:

答案 0 :(得分:12)

我想到了许多方法:

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

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

答案 1 :(得分:6)

你应该看看这个以及Yanxi Liu的大部分工作。

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

答案 2 :(得分:3)

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