arXiv reaDer
Efficient two step optimization for large embedded deformation graph based SLAM
 埋め込まれた変形ノードに基づく定式化は、変形可能なジオメトリとグラフィカルな問題に広く適用されています。ステレオ(またはRGBD)センサーベースのSLAMアプリケーションでは有望ですが、モデルが大きくなるとき、変形ノードのパラメーター推定で速度を一定に保つことは依然として困難です。実際には、マップの拡張に伴い、処理時間は急速に増加します。この論文では、大規模な高密度変形可能SLAMの変形グラフのノードを分離し、推定時間を一定に保つ方法を提案します。グラフ内の部分的に変形可能なノードのみが可視点に接続されていることがわかります。この事実に基づいて、元のヘッセ行列のスパース性を利用して、パラメーター推定を2つの独立したステップに分割します。この新しい手法では、償却計算の複雑さをO(n ^ 2)から終了O(1)に削減することで、より高速なパラメーター推定を実現します。その結果、マップが成長し続けるため、計算コストはほとんど増加しません。私たちの戦略に基づいて、大規模な埋め込み変形グラフベースのアプリケーションにおける計算上のボトルネックが大幅に軽減されます。効果は、大規模な変形シナリオを特徴とする実験によって検証されます。
Embedded deformation nodes based formulation has been widely applied in deformable geometry and graphical problems. Though being promising in stereo (or RGBD) sensor based SLAM applications, it remains challenging to keep constant speed in deformation nodes parameter estimation when model grows larger. In practice, the processing time grows rapidly in accordance with the expansion of maps. In this paper, we propose an approach to decouple nodes of deformation graph in large scale dense deformable SLAM and keep the estimation time to be constant. We observe that only partial deformable nodes in the graph are connected to visible points. Based on this fact, sparsity of original Hessian matrix is utilized to split parameter estimation in two independent steps. With this new technique, we achieve faster parameter estimation with amortized computation complexity reduced from O(n^2) to closing O(1). As a result, the computation cost barely increases as the map keeps growing. Based on our strategy, computational bottleneck in large scale embedded deformation graph based applications will be greatly mitigated. The effectiveness is validated by experiments, featuring large scale deformation scenarios.
updated: Tue Mar 24 2020 03:30:20 GMT+0000 (UTC)
published: Thu Jun 20 2019 07:36:16 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト