我正在研究多维 vector 上的快速 NN 搜索。 (比如在提取和计算特征向量后搜索相似的图像)
我目前正在使用 ORB 用位字符串描述其关键点。
要比较 2 个描述符，ORB 需要汉明距离。
我读过 LSH 根据欧几里安距离(L2)或马纳坦距离(L1)计算其哈希表。
这是否意味着 LSH isn't 是需要汉明距离的 vector 比较选项？
编辑
LSH 可以使用汉明距离，因为它根据初始位串上的子串制作哈希表，这就是它起作用的原因
最佳答案
汉明距离等价于限于 bool vector 的 L1(曼哈顿)距离。
关于c++ - 基于汉明距离的快速NN相似性搜索的LSH？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/11530403/