Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/cplusplus/125.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ OpenCV SURF描述符的哈希函数_C++_Opencv_Hash_Feature Descriptor - Fatal编程技术网

C++ OpenCV SURF描述符的哈希函数

C++ OpenCV SURF描述符的哈希函数,c++,opencv,hash,feature-descriptor,C++,Opencv,Hash,Feature Descriptor,我正在使用OpenCV提取图像特征描述符,并存储它们以备将来查询搜索。问题在于,通过欧几里德距离迭代搜索大型数据库的成本非常高,而且需要花费大量时间。我需要一个哈希函数为每个描述符创建唯一的哈希键。我正在看报纸 您能告诉我一个可以为特征描述符生成哈希键的哈希函数吗? 编辑:在数据库中存储特征描述符的最佳方法是什么?否则请记住,对描述符进行哈希运算意味着您需要一个哈希函数,其哈希值越相似,描述符就越接近。也许你可以使用“空间散列”来处理比2或3更高的维度:试试这篇文章,它展示、比较并引用了两种优化

我正在使用OpenCV提取图像特征描述符,并存储它们以备将来查询搜索。问题在于,通过欧几里德距离迭代搜索大型数据库的成本非常高,而且需要花费大量时间。我需要一个哈希函数为每个描述符创建唯一的哈希键。我正在看报纸

您能告诉我一个可以为特征描述符生成哈希键的哈希函数吗?


编辑:在数据库中存储特征描述符的最佳方法是什么?

否则请记住,对描述符进行哈希运算意味着您需要一个哈希函数,其哈希值越相似,描述符就越接近。也许你可以使用“空间散列”来处理比2或3更高的维度:试试这篇文章,它展示、比较并引用了两种优化技术:best bin first kd trees和Local sensitive hashing@old ufo是的,我见过OpenCV FLANN,问题是它不能让我控制描述符数据库,它只计算最近的邻居。我只需要一个两列表,其中描述符通过索引(散列键)存储,我可以在~O(1)时间内访问它们。需求量很大,是吧?!:)津达罗德,你找到办法了吗?我很感兴趣,但我没有发现。。。非常感谢@lilouch:没有。您可以查看作者的论文:。