| 大角度立体像对相对定向的混合共轭梯度算法 |
| |
| 引用本文： | 李佳田,王聪聪,贾成林,牛一如,王瑜,张文靖,吴华静,李键. 大角度立体像对相对定向的混合共轭梯度算法[J]. 测绘学报, 2019, 48(3): 322-329. DOI: 10.11947/j.AGCS.2019.20170672 |
| |
| 作者姓名： | 李佳田 王聪聪 贾成林 牛一如 王瑜 张文靖 吴华静 李键 |
| |
| 作者单位： | 昆明理工大学国土资源工程学院,云南昆明650093;昆明理工大学云南省高校高原山区空间信息测绘技术应用工程研究中心,云南昆明650093;昆明理工大学国土资源工程学院,云南昆明650093;昆明理工大学云南省高校高原山区空间信息测绘技术应用工程研究中心,云南昆明650093;昆明理工大学国土资源工程学院,云南昆明650093;昆明理工大学云南省高校高原山区空间信息测绘技术应用工程研究中心,云南昆明650093;昆明理工大学国土资源工程学院,云南昆明650093;昆明理工大学云南省高校高原山区空间信息测绘技术应用工程研究中心,云南昆明650093;昆明理工大学国土资源工程学院,云南昆明650093;昆明理工大学云南省高校高原山区空间信息测绘技术应用工程研究中心,云南昆明650093;昆明理工大学国土资源工程学院,云南昆明650093;昆明理工大学云南省高校高原山区空间信息测绘技术应用工程研究中心,云南昆明650093;昆明理工大学国土资源工程学院,云南昆明650093;昆明理工大学云南省高校高原山区空间信息测绘技术应用工程研究中心,云南昆明650093;昆明理工大学国土资源工程学院,云南昆明650093;昆明理工大学云南省高校高原山区空间信息测绘技术应用工程研究中心,云南昆明650093 |
| |
| 基金项目： | 国家自然科学基金（41561082；41161061） |
| |
| 摘 要： | 无初值依赖的快速收敛是大角度相对定向解算的关键所在。为此,本文提出一种混合共轭梯度算法,具体过程是:①采用随机爬山算法对给定的相对定向元素初值进行随机扰动,产生保证优化方向的初值;②局部优化中以超线性收敛的共轭梯度法取代相对定向中的最速下降法,以提高其收敛速度;③全局收敛条件为计算误差小于规定的限差。对比试验表明,混合共轭梯度算法无初值依赖性,具有较高的解算精度和较少的迭代次数。
|
| 关 键 词： | 相对定向 大角度 全局收敛 随机爬山算法 共轭梯度法 |
| 收稿时间： | 2017-11-27 |
| 修稿时间： | 2018-10-20 |
A hybrid conjugate gradient algorithm for solving relative orientation of big rotation angle stereo pair |
| |
| LI Jiatian,WANG Congcong,JIA Chenglin,NIU Yiru,WANG Yu,ZHANG Wenjing,WU Huajing,LI Jian. A hybrid conjugate gradient algorithm for solving relative orientation of big rotation angle stereo pair[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(3): 322-329. DOI: 10.11947/j.AGCS.2019.20170672 |
| |
| Authors: | LI Jiatian WANG Congcong JIA Chenglin NIU Yiru WANG Yu ZHANG Wenjing WU Huajing LI Jian |
| |
| Affiliation: | 1. Faculty of Land Resource Engineering, Kunming University of Science and Technology, Kunming 650093, China;2. Surveying and Mapping Geo-Informatics Technology Research Center on Plateau Mountains of Yunnan Higher Education of Kunming University of Science and Technology, Kunming 650093, China |
| |
| Abstract: | The fast convergence without initial value dependence is the key of large angle relative directional solution. Therefore, a hybrid conjugate gradient algorithm is proposed in this paper. The concrete process is:① stochastic hill climbing(SHC) algorithm is used to make random disturbance to the given initial value of the relative directional element, and the new value to guarantee the optimization direction is generated; ② In local optimization, 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 initial value, has higher accuracy and fewer iterations. |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《测绘学报》浏览原始摘要信息 |
|
点击此处可从《测绘学报》下载全文 |
|
