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

Question

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

Answer 1

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

您应该明确地参考match.c#L55了解有关如何继续操作的更多详细信息。