基于BFGS修正的高斯牛顿光束法平差解算方法

A BFGS-Corrected Gauss-Newton Solver for Bundle Adjustment

针对高斯牛顿(Gauss-Newton,GN)方法求解光束法平差模型时对初值准确度要求高、应用场景受限的问题,提出基于拟牛顿法BFGS(Broyden-Fletcher-Goldfarb-Shanno)修正的高斯牛顿算法——BFGS-GN法。当高斯牛顿法的信息矩阵失去正定性后,使用BFGS算法对法方程进行补充修正,可从根本上消除高斯牛顿方法对初值敏感的数学缺陷。在数据集上的实验结果表明,BFGS-GN算法对不同类型的初值具有鲁棒性,在初值较好的情况下,所提方法与高斯牛顿法具有相同的精度和迭代效率;在初值较差的情况下,高斯牛顿方法因发散而失效,BFGS-GN算法仍可以收敛到较高的精度。

Aiming at the problem that the Gauss-Newton(GN)method is sensitive to the initial information matrix in the Bundle Adjustment(BA)model,which leads to limited application scenarios,the paper proposes a novel method BFGS-GN using BFGS(Broyden-Fletcher-Goldfarb-Shanno)algorithm to improve the traditional Gauss-Newton method.When the information matrix of the Gauss-Newton method loses positive definiteness,BFGS algorithm can be used to modify the normal equations,which fundamentally eliminates the mathematical defect that the Gauss-Newton method is sensitive to initial values.Experimental results demonstrate that proposed method is robust to different types of initials.The same accuracy and the number of iterations as GN can be obtained when the initial values are good.As for bad inputs,GN-based BA method cannot work but BFGS-GN can converge to a minimum.