Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Finding repeating patterns/images in images

Tags:

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?

like image 723
EthernetCable Avatar asked Feb 15 '11 18:02

EthernetCable


People also ask

How can I find the pattern of an image?

The process of image pattern recognition includes four steps: image acquisition, image preprocessing, image feature extraction and classification. For image preprocessing, more attention is given to image cropping and image enhancement, which are two important steps in dealing with biometric images.

What are repeating designs called?

Patterns are simply a repetition of more than one design element working in concert with each other. A seamless pattern is one where every element within a design (no matter how often it's repeated) combines to form a whole.

What is a repeated picture?

Repeat photography is the practice of taking multiple photographs of the same subject, from the same location, at different times.


1 Answers

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.

like image 135
datenwolf Avatar answered Nov 21 '22 16:11

datenwolf