この作業では、マルチイメージオブジェクトマッチング問題を検討し、問題の集中型ソリューションを分散型ソリューションに拡張し、集中型ソリューションの実験的アプリケーションを提示します。マルチイメージ機能のマッチングは、同時ローカリゼーションとマッピング、ホモグラフィ、オブジェクト検出、動きからの構造を含む多くのアプリケーションのキーストーンです。最初に、マルチイメージフィーチャマッチングのQuickMatchアルゴリズムを確認します。次に、機能の一致品質を大幅に維持し、エージェント間の通信を最小限に抑える(特に、すべてのデータをすべてのエージェントにフラッディングする必要性を回避する)計算ユニット(エージェント)に機能セットを分散するスキームを提示します。最後に、低品質の画像を使用したオブジェクトマッチングテストでのQuickMatchの実行方法を示します。集中型QuickMatchアルゴリズムは、他の標準のマッチングアルゴリズムと比較されますが、Distributed QuickMatchアルゴリズムは、一致の一貫性の保持という点で集中型アルゴリズムと比較されます。提示された実験は、QuickMatchが多数の画像の特徴と標準の手法よりも正確に多くの数の特徴を照合することを示しています。
In this work we consider the multi-image object matching problem, extend a centralized solution of the problem to a distributed solution, and present an experimental application of the centralized solution. Multi-image feature matching is a keystone of many applications, including simultaneous localization and mapping, homography, object detection, and structure from motion. We first review the QuickMatch algorithm for multi-image feature matching. We then present a scheme for distributing sets of features across computational units (agents) that largely preserves feature match quality and minimizes communication between agents (avoiding, in particular, the need of flooding all data to all agents). Finally, we show how QuickMatch performs on an object matching test with low quality images. The centralized QuickMatch algorithm is compared to other standard matching algorithms, while the Distributed QuickMatch algorithm is compared to the centralized algorithm in terms of preservation of match consistency. The presented experiment shows that QuickMatch matches features across a large number of images and features in larger numbers and more accurately than standard techniques.