Similar image search by pHash distance in Elasticsearch
I have simulated and implemented a possible solution, which avoids all expensive “fuzzy” queries. Instead at index-time you take N random samples of M bits out of those 64 bits. I guess this is an example of Locality-sensitive hashing. So for each document (and when querying) sample numberx is always taken from same bit positions … Read more