Perceptual Hash. I have a Python script that does just this I did a million years ago: https://gist.github.com/base698/42d24be9309520fe8ad768844868...

I used it to match frames between different quality video streams. Operates on gray scale.