| 针对摄像机矩阵估计的增强连续禁忌搜索方法 |
| |
| 引用本文： | 周果清,王庆.针对摄像机矩阵估计的增强连续禁忌搜索方法[J].电子学报,2014,42(12):2422. |
| |
| 作者姓名： | 周果清 王庆 |
| |
| 作者单位： | 西北工业大学计算机学院,陕西西安,710072 |
| |
| 基金项目： | 国家自然科学基金(No．61272287)；教育部博士点基金(No．20116102110031)；航空科学基金(No．2011ZC53036)；西北工业大学基础研究基金 |
| |
| 摘 要： | 摄像机矩阵估计是机器视觉的一个重要问题。在2范数误差代价函数模型下，最小二乘法简单而有效，但因误差代价函数非凸，容易陷入局部最优。在无穷范数误差代价函数模型下，凸优化方法理论上可以获得全局最优，但计算效率较低，其计算耗时随着问题规模的增大而急剧增加。现代优化论中的增强连续禁忌搜索（Enhanced continu-ous taboo search，ECTS）方法具有逃离局部最优的优良性质，因此本文在2范数误差代价函数模型下提出一种针对摄像机矩阵估计的ECTS算法。在ECTS置信区间序列构造及最大置信区间选择环节，本文提出了一种非迭代的方法获取包含全局最优解的凸包。在增强禁忌搜索环节，本文提出了一种基于伪凸函数的候选解邻域构造方法。同时，给出了本文算法以概率1收敛于全局最优的理论证明。对虚拟场景和真实场景的实验结果表明本文算法可以快速获取摄像机矩阵估计的全局最优解。
|
| 关 键 词： | 多视几何 摄像机矩阵 全局最优 禁忌搜索 |
| 收稿时间： | 2013-05-15 |
A Resection Method Based on Enhanced Continuous Taboo Search |
| |
| ZHOU Guo-qing,WANG Qing.A Resection Method Based on Enhanced Continuous Taboo Search[J].Acta Electronica Sinica,2014,42(12):2422. |
| |
| Authors: | ZHOU Guo-qing WANG Qing |
| |
| Abstract: | |
| |
| Keywords: | multiview geometry resection global optimization taboo search |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
