用于光束法平差的多重网格法
计算机视觉与模式识别
2020-07-07 v1 数值分析
数值分析
摘要
光束法平差(bundle adjustment)是许多运动恢复结构流程中的重要全局优化步骤。其性能取决于用于计算趋向最优解步长的线性求解器的速度。对于大规模问题，当前最先进方法的复杂度随问题中相机数量呈超线性增长。我们研究了在不同情形下随着图像数量增加时全局光束法平差问题的条件数，以及当前最先进方法超线性复杂度方面的基本后果。我们提出了一种非光滑聚合多重网格预条件子，可精确表示导致现有方法复杂度不佳的全局模态，并在大型且具有挑战性的问题上展示了比最先进方法快至多13倍的求解速度。
引用
@article{arxiv.2007.01941,
title = {Multigrid for Bundle Adjustment},
author = {Tristan Konolige and Jed Brown},
journal= {arXiv preprint arXiv:2007.01941},
year = {2020}
}