如何使用k-d樹找到最近的鄰居？

Question

我已經在一幅圖像上應用了SIFT並獲得了描述符，然後我使用了Euclidean距離來尋找類似的描述符，現在我想使用k-d樹來找出哪些描述符更加類似並在數據結構中重新處理它們。請幫助我如何做到這一點。謝謝

Answer 1

OpenSIFT - 這是一個流行的SIFT實現，提供了一個方便的match命令行工具來比較一對圖像，同時使用kd-tree預先計算關鍵點對應關係（又稱比率測試）。

您應該明確地參考match.c#L55瞭解有關如何繼續操作的更多詳細信息。