近似最近傍法は、コンピューター ビジョンで最も速い特徴マッチングですか?

Question

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

Answer 1

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

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

画像内の 1 つのオブジェクトを特定しようとする場合は、少し難しくなります。

Answer 2

チェックアウトする必要があります ピラミッドマッチカーネル, これは、これまでのところ、局所的な特徴との画像マッチングで最も成功したアルゴリズムの 1 つです。画像 A のすべての特徴を画像 B のすべての特徴と比較するのとは対照的に、時間計算量は線形です (O(n^2))。無料もあります 実装.

Answer 3

こちらもご覧いただけます FLANN - 近似最近傍の高速ライブラリ