QR分解によるランドマーク変数の零空間周縁化に依存するバンドル調整問題の新しい定式化を提案します。平方根バンドル調整と呼ばれる私たちのアプローチは、一般的に使用されるシューア補行列トリックと代数的に同等であり、計算の数値安定性を改善し、単精度浮動小数点数で大規模なバンドル調整問題を解決できます。 BALデータセットを使用した実際の実験で、提案されたソルバーは、単精度でも、倍精度を使用するシューア補行列ソルバーと比較して、平均して同等に正確な解を達成することを示しています。実行速度は大幅に向上しますが、密度の高い問題では大量のメモリが必要になる可能性があります。提案された定式化は、単純な線形代数演算に依存しており、単一精度の線形代数処理用に最適化されたハードウェアプラットフォームでバンドル調整を効率的に実装するための道を開きます。
We propose a new formulation for the bundle adjustment problem which relies on nullspace marginalization of landmark variables by QR decomposition. Our approach, which we call square root bundle adjustment, is algebraically equivalent to the commonly used Schur complement trick, improves the numeric stability of computations, and allows for solving large-scale bundle adjustment problems with single-precision floating-point numbers. We show in real-world experiments with the BAL datasets that even in single precision the proposed solver achieves on average equally accurate solutions compared to Schur complement solvers using double precision. It runs significantly faster, but can require larger amounts of memory on dense problems. The proposed formulation relies on simple linear algebra operations and opens the way for efficient implementations of bundle adjustment on hardware platforms optimized for single-precision linear algebra processing.