A Hybrid Conjugate Gradient Algorithm for Solving Relative Orientation of Big Rotation Angle Stereo Pair

作者：Jiatian LI,Congcong WANG,Chenglin JIA,Yiru NIU,Yu WANG,Wenjing ZHANG,Huajing WU,Jian LI

摘要：The fast convergence without initial value dependence is the key to solving large angle relative orientation.Therefore,a hybrid conjugate gradient algorithm is proposed in this paper.The concrete process is:①stochastic hill climbing(SHC)algorithm is used to make a random disturbance to the given initial value of the relative orientation element,and the new value to guarantee the optimization direction is generated.②In local optimization,a super-linear convergent conjugate gradient method is used to replace the steepest descent method in relative orientation to improve its convergence rate.③The global convergence condition is that the calculation error is less than the prescribed limit error.The comparison experiment shows that the method proposed in this paper is independent of the initial value,and has higher accuracy and fewer iterations.

发文机构：Faculty of Land Resource Engineering Surveying and Mapping Geo-Informatics Technology Research Center

关键词：relativeorientationbigrotationangleglobalconvergencestochastichillclimbingconjugategradientalgorithm

分类号： O17[理学—基础数学]