I have an image that corresponds (maybe inaccurately) to some frame in a video, and I want to find out where (at what time) this image appears.
Under inaccurate image matching I mean that the image may come from another video file with the same content but in different resolution, slightly color corrected, more blurred or grained, etc.
In other words, the desired program must perform similar image search on each video frame.
Preferably desktop, free, and with broad support of video codecs. But will consider other options also.
Do not offer extract all video frames to individual images, it'll take too much disk space and time.
Similar question on SU (without a correct answer currently).