%0 Journal Article
%T 针对摄像机矩阵估计的增强连续禁忌搜索方法
%A 周果清
%A 王庆
%J 电子学报
%P 2422-2428
%D 2014
%R 10.3969/j.issn.0372-2112.2014.12.013
%X 摄像机矩阵估计是机器视觉的一个重要问题.在2范数误差代价函数模型下,最小二乘法简单而有效,但因误差代价函数非凸,容易陷入局部最优.在无穷范数误差代价函数模型下,凸优化方法理论上可以获得全局最优,但计算效率较低,其计算耗时随着问题规模的增大而急剧增加.现代优化论中的增强连续禁忌搜索(Enhancedcontinuoustaboosearch,ECTS)方法具有逃离局部最优的优良性质,因此本文在2范数误差代价函数模型下提出一种针对摄像机矩阵估计的ECTS算法.在ECTS置信区间序列构造及最大置信区间选择环节,本文提出了一种非迭代的方法获取包含全局最优解的凸包.在增强禁忌搜索环节,本文提出了一种基于伪凸函数的候选解邻域构造方法.同时,给出了本文算法以概率1收敛于全局最优的理论证明.对虚拟场景和真实场景的实验结果表明本文算法可以快速获取摄像机矩阵估计的全局最优解.
%K 多视几何
%K 摄像机矩阵
%K 全局最优
%K 禁忌搜索
%U http://www.ejournal.org.cn/CN/abstract/abstract8711.shtml