computer-vision - おおよその最近傍は、コンピューター ビジョンで最も高速な機能マッチングですか?

Question

特徴記述子 [SIFT、SURF など] を使用する場合 - 近似最近傍は画像間のマッチングを行うための最速の方法ですか?

Answer 1

これまでのところ、局所特徴との画像マッチングで最も成功したアルゴリズムの 1 つであるピラミッド マッチ カーネルを確認してください。これは、画像 A のすべての特徴を画像 B のすべての特徴と比較する O(n^2) とは対照的に、線形時間の複雑さを持ちます。無料の実装もあります。

Answer 2

ユークリッド距離ベースの最近傍は実装が最も簡単ですが、必ずしも最速ではありません。

背景セット内のどの画像がプローブ画像に最もよく似ているかを特定するには、近似最近傍または「ベストビンファースト」が最も速いことに同意します。

画像内の単一のオブジェクトを識別しようとすると、少し難しくなります。

Answer 3

FLANN - 近似最近傍の高速ライブラリも参照できます。