如何使用k-d树找到最近邻居？

Question

我已经在一个图像上应用了SIFT并获得了描述符，然后我使用欧几里德距离来查找类似的描述符，现在我想使用k-d树来查找哪些描述符更相似并在数据结构中重新处理它们。请帮助我如何做到这一点。感谢

Answer 1

OpenSIFT - 这是一个流行的SIFT实现，它提供了一个方便的match命令行工具来比较一对图像，同时使用kd-tree预先计算关键点对应关系（又称比率测试） ）。

您应该参考match.c#L55了解有关如何继续的详细信息。