[論文レビュー] Bundle Adjustment Revisited

Yu Chen, Yisong Chen+1 more|arXiv (Cornell University)|Dec 9, 2019

Robotics and Sensor-Based Localization参考文献 27被引用数 15

ひとこと要約

本論文は、大規模3D再構成のためのバンドル調整（BA）の包括的レビューと進展を提示し、記憶容量および計算上のボトル neck を克服するため、Douglas-Rachford分割法を用いた分散BAフレームワークを提案する。近接分割を介して効率的でスケーラブルな解法を導出し、カメラおよび3D点パラメータの並列最適化を可能にし、都市規模の再構成において精度と速度の両面で向上を実現する。

ABSTRACT

3D reconstruction has been developing all these two decades, from moderate to medium size and to large scale. It's well known that bundle adjustment plays an important role in 3D reconstruction, mainly in Structure from Motion(SfM) and Simultaneously Localization and Mapping(SLAM). While bundle adjustment optimizes camera parameters and 3D points as a non-negligible final step, it suffers from memory and efficiency requirements in very large scale reconstruction. In this paper, we study the development of bundle adjustment elaborately in both conventional and distributed approaches. The detailed derivation and pseudo code are also given in this paper.

研究の動機と目的

• 従来のバンドル調整および分散バンドル調整の理論的かつ実用的な導出を提供すること。
• 大規模3D再構成における従来のBAの記憶容量および計算効率の低さを解決すること。
• 近接分割法を用いて都市規模の再構成に効率的にスケーリング可能な分散BAフレームワークを提案すること。
• 精度および計算効率の観点から、分散BAと従来手法の性能を比較すること。
• リアルタイムおよび大規模ビジョナル再構成のためのスケーラブルで頑健かつ分散型のBAに関する今後の研究の基盤を構築すること。

提案手法

• ピンホールカメラモデルと再投影誤差最小化を用いて従来のバンドル調整問題を導出する。
• スチェル補完とプリコンディショニング付き共役勾配法を用いてLevenberg-Marquardtアルゴリズムを適用し、計算コストを低減する。
• Douglas-Rachford分割法を用いてBA問題を独立した部分問題に分解する分散定式化を導入する。
• 近接作用素を用いて部分問題を解く：1つはカメラパーティションごとに独立して処理される再投影誤差用、もう1つはパーティション間の一貫性を保つためのもの。
• ADMMに類似した分割法を用いてカメラと3D点の最適化を分離し、分散ノード間での並列計算を可能にする。
• 近接作用素の明示的更新ルールを導出する：(1) カメラパーティションごとの局所的SfM問題の解法、(2) 可視性制約を用いた複数視点間での3D点推定値の平均化。

実験結果

リサーチクエスチョン

• RQ1 大規模3D再構成における記憶容量および計算コストの削減を図るため、バンドル調整をどのように再定式化できるか？
• RQ2 精度を損なわずに、スケーラブルで効率的なバンドル調整を実現する分散最適化フレームワークは何か？
• RQ3 直接法と比較して、Douglas-Rachford分割法は分散BAの収束性および安定性をどのように向上させるか？
• RQ4 分散バンドル調整における近接作用素の使用が持つ理論的および実用的利点は何か？
• RQ5 都市規模の再構成タスクにおいて、分散BAは従来のBAを精度および効率の両面で上回ることができるか？

主な発見

• Douglas-Rachford分割法を用いた提案された分散BAフレームワークは、大規模3D再構成タスクにおいて優れたスケーラビリティと効率性を達成している。
• 近接作用素により、グローバルBA問題がカメラパーティションごとの独立した並列可能部分問題に分解され、分散計算が可能になる。
• 密行列としてのヘッシアン行列の保存を回避し、一貫性のある3D点更新を伴うスパースで局所的な最適化を用いることで、記憶容量の使用量を削減する。
• プリコンディショニング付き共役勾配ソルバーや低条件数の部分問題を介して、収束性および安定性が向上している。
• 都市規模の再構成において、記憶容量および計算能力が制限要因となる状況でも、分散アプローチは従来のBAを精度および速度の両面で上回っている。
• 理論的分析により、分散定式化がグローバル再投影誤差を最小化する解に収束することを確認しており、同時に複数視点間の一貫性も維持している。