Find image in image

Question

I am looking for a better way to detect an image in another image. I have a small image, and I would like to find the location that appears on the large image - in fact it will be a screen capture. Conceptually, it looks like "Where is Waldo?" view of the search on a large image.

Are there any effective / quick ways to do this? Speed ​​is more important than memory.

Edit:

The “inner” image may not always have the same scale, but it will have the same rotation.

It is unsafe to assume that the image will be perfectly contained inside another pixel for the pixel.

Answer 1

.

( , , )

Answer 2

, Hough.

Answer 3

, - , - . , .

, , : http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm

Update: . If you cannot assume that the image is perfectly inside another pixel for the pixel, then this approach will not work.

There are other, more complex algorithms based on the same concept of dynamic programming as above, but I will not go into them if it is not necessary.