arXiv reaDer
超大規模データセット向けのブロックベースの疎行列圧縮による分散バンドル調整
Distributed bundle adjustment with block-based sparse matrix compression for super large scale datasets
我々は、超大規模データセットに対して正確な Levenberg-Marquardt (LM) アルゴリズムを使用した分散バンドル調整 (DBA) 手法を提案します。既存の手法の多くは、グローバル マップを小さなマップに分割し、サブマップでバンドル調整を実行します。並列フレームワークに適合させるために、LM アルゴリズムの代わりに近似解を使用します。ただし、これらの方法では最適とはいえない結果が得られることがよくあります。それらとは異なり、私たちは正確な LM アルゴリズムを利用して、縮小カメラ システム (RCS) の形成が実際に並列化され、分散方式で実行されるグローバル バンドル調整を実行します。大きな RCS を保存するには、そのブロック機能を最大限に活用するブロックベースの疎行列圧縮形式 (BSMC) で圧縮します。 BSMC フォーマットでは、グローバル RCS の分散ストレージと更新も可能になります。提案された方法は、合成データセットと実際のデータセットの両方を使用して広範囲に評価され、最先端のパイプラインと比較されます。予備的な結果は、ベースラインと比較して、提案された方法の効率的なメモリ使用量と大幅なスケーラビリティを示しています。初めて、118万枚の画像を含む実際のデータセットと1,000万枚の画像(最先端のLMベースのBAの約500倍)を含む合成データセットに対して、LMアルゴリズムを使用した並列バンドル調整を実行しました。分散コンピューティング システム。
We propose a distributed bundle adjustment (DBA) method using the exact Levenberg-Marquardt (LM) algorithm for super large-scale datasets. Most of the existing methods partition the global map to small ones and conduct bundle adjustment in the submaps. In order to fit the parallel framework, they use approximate solutions instead of the LM algorithm. However, those methods often give sub-optimal results. Different from them, we utilize the exact LM algorithm to conduct global bundle adjustment where the formation of the reduced camera system (RCS) is actually parallelized and executed in a distributed way. To store the large RCS, we compress it with a block-based sparse matrix compression format (BSMC), which fully exploits its block feature. The BSMC format also enables the distributed storage and updating of the global RCS. The proposed method is extensively evaluated and compared with the state-of-the-art pipelines using both synthetic and real datasets. Preliminary results demonstrate the efficient memory usage and vast scalability of the proposed method compared with the baselines. For the first time, we conducted parallel bundle adjustment using LM algorithm on a real datasets with 1.18 million images and a synthetic dataset with 10 million images (about 500 times that of the state-of-the-art LM-based BA) on a distributed computing system.
updated: Sun Aug 13 2023 06:47:15 GMT+0000 (UTC)
published: Mon Jul 17 2023 10:43:54 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト