| 三维重构中一种快速全局最优算法 |
| |
| 引用本文： | 周果清,王庆.三维重构中一种快速全局最优算法[J].西北工业大学学报,2010,28(1). |
| |
| 作者姓名： | 周果清 王庆 |
| |
| 作者单位： | 西北工业大学,计算机学院,陕西,西安,710072 |
| |
| 基金项目： | 国家自然科学基金，国家"863"高新技术研究发展计划，"新世纪优秀人才"计划 |
| |
| 摘 要： | 在机器视觉中,三维重构是一个重要问题。基于无穷范数表示的误差函数已经证明可以获得全局最优,但是计算速度很慢。基于二范数的最小二乘法速度虽然很快,但因为误差函数是非凸的,所以无法在理论上证明获得的结果是全局最优的,即使是通过二分迭代等方法,往往也只能获得一个局部最优。文中提出一种判定策略,通过对二范数表示的误差函数的Hessian矩阵进行计算,判断最小二乘法获得的局部最优是否是全局最优。因此在三维重构中,可以先用最小二乘法求解,如果误差函数Hessian矩阵为正则结果是全局最优否则调用无穷范数方法重新求解全局最优,这样既保证了精度又加快了计算速度。实验证明该算法是可行的。
|
| 关 键 词： | 三维重构 全局最优 Hessian矩阵 误差函数 |
A New and Fast Globally Optimal Method for Triangulation |
| |
| Zhou Guoqing,Wang Qing.A New and Fast Globally Optimal Method for Triangulation[J].Journal of Northwestern Polytechnical University,2010,28(1). |
| |
| Authors: | Zhou Guoqing Wang Qing |
| |
| Abstract: | Aim.The introduction of the full paper points out what we believe to be the shortcomings of the existing two types of triangulation method.So we propose what we believe to be a new triangulation method that is fast and can ensure globally optimal triangulation.Section 1 briefs the error function;in it,eq.(5) describes the error function mathematically.Section 2 explains in some detail our new and fast globally optimal method for triangulation;its core consists of:(A) eq.(6) gives the Hessian matrix of the e... |
| |
| Keywords: | triangulation algorithms global optimization Hessian matrix error function |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
