特徴記述子 [SIFT、SURF など] を使用する場合 - 近似最近傍は画像間のマッチングを行うための最速の方法ですか?
yoihj
質問する
2463 次
3 に答える
4
これまでのところ、局所特徴との画像マッチングで最も成功したアルゴリズムの 1 つであるピラミッド マッチ カーネルを確認してください。これは、画像 A のすべての特徴を画像 B のすべての特徴と比較する O(n^2) とは対照的に、線形時間の複雑さを持ちます。無料の実装もあります。
于 2009-02-18T20:39:28.343 に答える
3
ユークリッド距離ベースの最近傍は実装が最も簡単ですが、必ずしも最速ではありません。
背景セット内のどの画像がプローブ画像に最もよく似ているかを特定するには、近似最近傍または「ベストビンファースト」が最も速いことに同意します。
画像内の単一のオブジェクトを識別しようとすると、少し難しくなります。
于 2008-09-23T12:19:13.170 に答える
1
FLANN - 近似最近傍の高速ライブラリも参照できます。
于 2012-06-04T16:51:55.743 に答える