在图像中查找重复的图案/图像 [英] Finding repeating patterns/images in images

问题描述

我一直在寻找这个主题的一些文章（或信息）。

为了避免误解，我不是在说找到一个提供的模式在多个位置。

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

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

在上面的例子中，你可以把砖块切成两半。为了做一个砖，你可以旋转段和附加的两半。

任何想法？

解决方案

注意以下几种方法：

• 傅里叶变换


• 小波分析


• 自相关

<我将从fourier分析开始：任何在图像中的规则图案重复的形状创建一个非常独特的空间频谱：一个主要频率和一些谐波。

I've been looking around for some papers (or info) on this topic.

To avoid a misunderstanding: I'm not talking about finding a supplied pattern in multiple locations.

Repeating patterns can also be understood to mean repeating images. The definition of pattern here isn't abstract. Imagine, for instance, a brick wall. The wall is composed of individual bricks. A picture of the wall is composed of the repeating image of a brick.

The solution must preferably find the largest repeating pattern. Large in this context can be defined two ways: pixel area or number of repetitions.

In the above example, you can cut the bricks in half. In order to make a brick, you can rotate a segment and attach the halves. While the complete brick is the largest repeating image in terms of pixel area, there are 2x more repetitions of half blocks.

Any thoughts?

解决方案

A number of methods come to mind:

• Fourier Transformation of the image
• Wavelet Analysis
• Autocorrelation

I'd start with fourier analysis: Any shape repeating in a regular pattern in the image creates a very distinct spatial frequency spectrum: One major frequency and some harmonics.

这篇关于在图像中查找重复的图案/图像的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！