I am looking for algorithms or models for detecting and identifying repeated patterns in a single image. For example, an arbitrary smaller image might be pasted at random locations in the image. In the situation at hand, no prior information is known about the appearance of the object or pattern.

Do any algorithms/models for this exist?

  • 1
    $\begingroup$ See stackoverflow.com/q/5008040 $\endgroup$
    – jon_simon
    Nov 4, 2021 at 2:58
  • 1
    $\begingroup$ Those answers are about a decade dated, and I believe there may have been progress on this problem since then. $\endgroup$ Nov 5, 2021 at 17:52
  • $\begingroup$ Fourier transforms are good for detecting generic repeating sequences of pixels. I'm sure there are better methods using convolutional networks, but those depend more on the details of your problem. $\endgroup$
    – jon_simon
    Nov 5, 2021 at 20:11
  • $\begingroup$ For example is there a single repeating image patch that you're looking for, or multiple? Does this patch appear with different sizes, or different rotations? Do you know what this patch looks like in advance and you're simply trying to localize it within in the image, or are you trying to find any such image patch that may be present? All of these details will change the approach $\endgroup$
    – jon_simon
    Nov 5, 2021 at 20:14
  • $\begingroup$ I'm not sure how a FT would help me identify the pattern, but I can see how it would help me identify the period. The patch is not rotated or scaled, just possibly differing by some amount of noise. Not known in advance. More than one class of patches, but we can assume only one for now. $\endgroup$ Nov 7, 2021 at 16:13


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.