sift - 如何使用kd树找到最近的邻居？

Question

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

Answer 1

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

您绝对应该参考match.c#L55以获取有关如何继续的更多详细信息。