私は画像ライブラリを持っており、〜150の機能を持つ〜5000の画像があります。現在、約 300 の機能を持つ別の画像があり、ライブラリで最も類似した 5 つの画像を見つけたいと考えています。
ブルート フォースには約 300 * 5000 * 150 * 128 の操作が必要で、時間がかかりすぎます。そのため、ライブラリ内の各画像の機能用に kd ツリーを構築しました。これは、約 5000 kd ツリーを意味します。他のsiftライブラリが行ったように、近似最近傍のbbf検索を使用しました。しかし、パフォーマンスは、私の力ずくのアルゴリズムよりもさらに遅くなりました。私の実装のせいではないことを確認するために、他のライブラリのマッチングアルゴリズムを力ずくで修正したところ、それらのパフォーマンスも向上しました。
私の質問は、〜 5000 kd ツリーを 1 つのツリーに結合することは可能ですか? または、複数の画像を照合しながらパフォーマンスを向上させる他の方法はありますか?