针对摄像机矩阵估计的增强连续禁忌搜索方法

• 作者: 周果清 王庆
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多视几何 摄像机矩阵 全局最优 禁忌搜索
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 学术论文
• 页码范围: 2422-2428
• 页数: 7页
• 分类号: TP319.7
• 字数: 6524字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2014.12.013

摘要

摄像机矩阵估计是机器视觉的一个重要问题。在2范数误差代价函数模型下，最小二乘法简单而有效，但因误差代价函数非凸，容易陷入局部最优。在无穷范数误差代价函数模型下，凸优化方法理论上可以获得全局最优，但计算效率较低，其计算耗时随着问题规模的增大而急剧增加。现代优化论中的增强连续禁忌搜索（Enhanced continu-ous taboo search，ECTS）方法具有逃离局部最优的优良性质，因此本文在2范数误差代价函数模型下提出一种针对摄像机矩阵估计的ECTS算法。在ECTS置信区间序列构造及最大置信区间选择环节，本文提出了一种非迭代的方法获取包含全局最优解的凸包。在增强禁忌搜索环节，本文提出了一种基于伪凸函数的候选解邻域构造方法。同时，给出了本文算法以概率1收敛于全局最优的理论证明。对虚拟场景和真实场景的实验结果表明本文算法可以快速获取摄像机矩阵估计的全局最优解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王庆	西北工业大学计算机学院	68	658	15.0	23.0
2	周果清	西北工业大学计算机学院	7	13	2.0	3.0