arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.01941cs.CVcs.NAmath.NA
收藏

光束法多重网格平差

Multigrid for Bundle Adjustment

University of Colorado Boulder(科罗拉多大学博尔德分校)

Tristan Konolige, Jed Brown

摘要:

束调整是许多运动恢复结构流水线中重要的全局优化步骤。性能取决于用于计算最优步长的线性求解器的速度。对于大型问题,当前技术水平与问题中的相机数量成超线性比例。我们调查的空调全球光束法平差问题的图像的数量增加,在不同的制度和基本后果方面的超线性缩放的当前最先进的方法。我们提出了一个非平滑聚合多重网格预处理器,准确地代表了全球模式的基础上现有方法的缩放差,并证明解决了高达13倍的速度比最先进的大型,具有挑战性的问题集。

英文摘要:

Bundle adjustment is an important global optimization step in many structure from motion pipelines. Performance is dependent on the speed of the linear solver used to compute steps towards the optimum. For large problems, the current state of the art scales superlinearly with the number of cameras in the problem. We investigate the conditioning of global bundle adjustment problems as the number of images increases in different regimes and fundamental consequences in terms of superlinear scaling of the current state of the art methods. We present an unsmoothed aggregation multigrid preconditioner that accurately represents the global modes that underlie poor scaling of existing methods and demonstrate solves of up to 13 times faster than the state of the art on large, challenging problem sets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑