arXiv reaDer
RPBA -- Robust Parallel Bundle Adjustment Based on Covariance Information
  すべてのStructure from Motion(SfM)アプローチのコアコンポーネントは、バンドル調整です。後者は大きなブロックの計算上のボトルネックであるため、並列バンドル調整は研究の活発な分野になりました。特に、コンセンサスベースの最適化手法がこのタスクに適していることが示されています。個々の3次元(3D)ポイント、つまり「三角測量」または「交差点」の調整によって導出された共分散情報を使用して、それらを拡張しました。これは、はるかに優れた収束動作をもたらすだけでなく、標準的なコンセンサスベースのアプローチのペナルティパラメーターをいじるのを防ぎます。対応する斬新なアプローチは、切除/交差スキームの変形として見ることもできます。交差スキームでは、ブロックのカメラの一部をそれぞれ含むコンピューターで利用可能なスレッドの数に直接関連するいくつかのサブブロックを調整します。新しいアプローチが堅牢な並列バンドル調整に適していることを示し、基本的なコンセンサスベースのアプローチとバンドル調整の最先端の並列実装との比較でその機能を実証します。新しいアプローチのコードはGitHubで入手できます:
A core component of all Structure from Motion (SfM) approaches is bundle adjustment. As the latter is a computational bottleneck for larger blocks, parallel bundle adjustment has become an active area of research. Particularly, consensus-based optimization methods have been shown to be suitable for this task. We have extended them using covariance information derived by the adjustment of individual three-dimensional (3D) points, i.e., "triangulation" or "intersection". This does not only lead to a much better convergence behavior, but also avoids fiddling with the penalty parameter of standard consensus-based approaches. The corresponding novel approach can also be seen as a variant of resection / intersection schemes, where we adjust during intersection a number of sub-blocks directly related to the number of threads available on a computer each containing a fraction of the cameras of the block. We show that our novel approach is suitable for robust parallel bundle adjustment and demonstrate its capabilities in comparison to the basic consensus-based approach as well as a state-of-the-art parallel implementation of bundle adjustment. Code for our novel approach is available on GitHub:
updated: Thu Oct 17 2019 20:00:32 GMT+0000 (UTC)
published: Thu Oct 17 2019 20:00:32 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト