wouldn't LSH (Locality Sensitive Hashing) make more sense here?

Perceptual hashes are a type of locality sensitive hash.