CODEWITHSUNDEEP
image-processingimage-recognition
Adi279
Adi279

Reputation: 148

Recognition of repeated pattern in an image

Consider an image which is a composite of repeated pattern of varying size and unknown topography (as shown below) An image composed of varying tile patterns. Note that there are 4 patterns here considering that the images of same topography are classified in the same category

How do we find the repeated pattern (along with its location) ?

Upvotes: 4

Views: 3707

Answers (2)

pixelpax
pixelpax

Reputation: 1517

I'd have a look at the SIFT and RANSAC algorithm, it might not be exactly what you need, but it'll lead you in the right direction. What makes this hard is that you don't know which features you're looking for ahead of time so you will need some overseeing algorithm helping you make guesses.

Open source implementation https://robwhess.github.io/opensift/

Wikipedia with some good links at the bottom as well as descriptions of similar algorithms

Upvotes: 1

yar
yar

Reputation: 1905

An easy way to do this is to compute the autocorrelation of the image. At least the blocks with the same size can be identified this way.

A more elaborate way is explained in this post. You first of course will need to subdivide your big image into small images.

Upvotes: 1

Related Questions