sift - kd ツリーを使用して最近傍を見つける方法は?

Question

1 つの画像に SIFT を適用して記述子を取得し、次にユークリッド距離を使用して同様の記述子を見つけました。次に、kd ツリーを使用してどの記述子がより類似しているかを見つけ、データ構造で再処理します。どうすればそれができるか教えてください。ありがとう

Answer 1

OpenSIFT - 人気のある SIFT 実装であり、kd ツリーを使用してキーポイントの対応を事前に計算しながら、画像のペアを比較するための便利なmatchコマンドライン ツールを提供します (比率テストとも呼ばれます)。

続行する方法の詳細については、必ずmatch.c#L55を参照してください。