Finding repeating patterns/images in images

Question

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.<

Answer 1

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.