Similar image search by pHash distance in Elasticsearch

Question

Similar image search problem

• Millions of images pHash\'ed and stored in Elasticsearch.
• Format is \"11001101...11\" (length 64), but can be changed (

Answer 1

A recently proposed FENSHSES method from [1] seems to be the state-of-the-art one to conduct r-neighbor search in Hamming space on Elasticsearch.

[1] Mu, C, Zhao, J., Yang, G., Yang, B. and Yan, Z., 2019, October. Fast and Exact Nearest Neighbor Search in Hamming Space on Full-Text Search Engines. In International Conference on Similarity Search and Applications (pp. 49-56). Springer, Cham.