> I've never used it, but apparently you can hash a image in such a way that small changes will result in the same hash

This is equivalent to image recognition. It works ok, but has lots of false positives and false negatives.