在圖像中查找重複圖案/圖像

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