Recognize recurring images into a larger one

Question

Edit: this is not a duplicate of Determine if an image exists within a larger image, and if so, find it, using Python since I do not know the pattern beforehand<

Answer 1

For such a clean image, it suffices to segment the patterns by blob analysis and to compare the segments or ROI that contain them. The size is a first matching criterion. The SAD, SSD or correlation similarity scores can do finer comparison.

In practice you will face more difficulties such as

• not possible to segment the patterns

• geometric variations in size/orientation

• partial occlusion

• ...

Handling these is out of the scope of this answer; it makes things much harder than in the "toy" case.