論文の概要: Square Root Bundle Adjustment for Large-Scale Reconstruction
- arxiv url: http://arxiv.org/abs/2103.01843v1
- Date: Tue, 2 Mar 2021 16:26:20 GMT
- ステータス: 処理完了
- システム内更新日: 2021-03-03 16:24:11.900785
- Title: Square Root Bundle Adjustment for Large-Scale Reconstruction
- Title(参考訳): 大規模復元のための正方根束調整
- Authors: Nikolaus Demmel, Christiane Sommer, Daniel Cremers, Vladyslav Usenko
- Abstract要約: QR分解によるランドマーク変数のnullspace marginalizationに依存するバンドル調整問題の新たな定式化を提案する。
平方根束調整と呼ばれる私たちのアプローチは、一般的に使用されるSchur補完トリックと代数的に等価です。
BALデータセットを用いた実世界での実験では、提案されたソルバが単一の精度でも平均的等しく正確なソリューションで達成できることを示す。
- 参考スコア(独自算出の注目度): 56.44094187152862
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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.
- Abstract(参考訳): QR分解によるランドマーク変数のnullspace marginalizationに依存するバンドル調整問題の新たな定式化を提案する。
我々のアプローチは正方形根束調整と呼ばれ、よく使われるシュア補体系と代数的に等価であり、計算の数値安定性を改善し、単一精度浮動小数点数による大規模束調整問題を解くことができる。
我々は,BALデータセットを用いた実世界の実験において,提案した解法が平均的に同じ精度で達成できることを示す。
かなり高速で動作しますが、密集した問題に対するメモリ量の増大が必要になります。
提案手法は単純な線形代数演算に依存し,単一精度線形代数処理に最適化されたハードウェアプラットフォームへのバンドル調整の効率的な実装への道を開く。
関連論文リスト
- SPARE: Symmetrized Point-to-Plane Distance for Robust Non-Rigid Registration [76.40993825836222]
本研究では,SPAREを提案する。SPAREは,非剛性登録のための対称化点-平面間距離を用いた新しい定式化である。
提案手法は, 厳密でない登録問題の精度を大幅に向上し, 比較的高い解効率を維持する。
論文 参考訳(メタデータ) (2024-05-30T15:55:04Z) - Variable Substitution and Bilinear Programming for Aligning Partially Overlapping Point Sets [48.1015832267945]
本研究では,RPMアルゴリズムの最小化目的関数を用いて要求を満たす手法を提案する。
分岐とバウンド(BnB)アルゴリズムが考案され、パラメータのみに分岐し、収束率を高める。
実験による評価は,非剛性変形,位置雑音,外れ値に対する提案手法の高剛性を示す。
論文 参考訳(メタデータ) (2024-05-14T13:28:57Z) - Constrained Optimization via Exact Augmented Lagrangian and Randomized
Iterative Sketching [55.28394191394675]
等式制約付き非線形非IBS最適化問題に対する適応的不正確なニュートン法を開発した。
ベンチマーク非線形問題,LVMのデータによる制約付きロジスティック回帰,PDE制約問題において,本手法の優れた性能を示す。
論文 参考訳(メタデータ) (2023-05-28T06:33:37Z) - Fast and Robust Non-Rigid Registration Using Accelerated
Majorization-Minimization [35.66014845211251]
非剛性登録は、ターゲット形状と整合する非剛性な方法でソース形状を変形させるが、コンピュータビジョンにおける古典的な問題である。
既存のメソッドは通常$ell_p$型ロバストノルムを使用してアライメントエラーを測定し、変形の滑らかさを規則化する。
本稿では、アライメントと正規化のためのグローバルなスムーズなロバストノルムに基づく、ロバストな非剛体登録のための定式化を提案する。
論文 参考訳(メタデータ) (2022-06-07T16:00:33Z) - Power Bundle Adjustment for Large-Scale 3D Reconstruction [47.08614319083826]
本稿では,大規模バンドル調整問題に対する拡張型アルゴリズムとしてPower Bundle Adjustmentを導入する。
これは逆シュア補体のパワー級数展開に基づいており、逆展開法と呼ばれる新しい解の族を構成する。
論文 参考訳(メタデータ) (2022-04-27T10:38:33Z) - Numerical Solution of Stiff Ordinary Differential Equations with Random
Projection Neural Networks [0.0]
正規微分方程式(ODE)の解に対する乱射影ニューラルネットワーク(RPNN)に基づく数値スキームを提案する。
提案手法は剛性の影響を受けずに高い数値近似精度を示し,textttode45 と textttode15s の関数よりも優れていた。
論文 参考訳(メタデータ) (2021-08-03T15:49:17Z) - Hybrid Trilinear and Bilinear Programming for Aligning Partially
Overlapping Point Sets [85.71360365315128]
多くの応用において、部分重なり合う点集合が対応するRPMアルゴリズムに不変であるようなアルゴリズムが必要である。
まず、目的が立方体有界関数であることを示し、次に、三線型および双線型単相変換の凸エンベロープを用いて、その下界を導出する。
次に、変換変数上の分岐のみを効率よく実行するブランチ・アンド・バウンド(BnB)アルゴリズムを開発する。
論文 参考訳(メタデータ) (2021-01-19T04:24:23Z) - Balancing Rates and Variance via Adaptive Batch-Size for Stochastic
Optimization Problems [120.21685755278509]
本研究は,ステップサイズの減衰が正確な収束に必要であるという事実と,一定のステップサイズがエラーまでの時間でより速く学習するという事実のバランスをとることを目的とする。
ステップサイズのミニバッチを最初から修正するのではなく,パラメータを適応的に進化させることを提案する。
論文 参考訳(メタデータ) (2020-07-02T16:02:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。