西北工业大学计算机学院,陕西,西安,710072
纸质出版:2014
移动端阅览
周果清, 王庆. 针对摄像机矩阵估计的增强连续禁忌搜索方法[J]. 电子学报, 2014,42(12):2422-2428.
ZHOU Guo-qing, WANG Qing. A Resection Method Based on Enhanced Continuous Taboo Search[J]. Acta Electronica Sinica, 2014, 42(12): 2422-2428.
周果清, 王庆. 针对摄像机矩阵估计的增强连续禁忌搜索方法[J]. 电子学报, 2014,42(12):2422-2428. DOI: 10.3969/j.issn.0372-2112.2014.12.013.
ZHOU Guo-qing, WANG Qing. A Resection Method Based on Enhanced Continuous Taboo Search[J]. Acta Electronica Sinica, 2014, 42(12): 2422-2428. DOI: 10.3969/j.issn.0372-2112.2014.12.013.
摄像机矩阵估计是机器视觉的一个重要问题.在2范数误差代价函数模型下
最小二乘法简单而有效
但因误差代价函数非凸
容易陷入局部最优.在无穷范数误差代价函数模型下
凸优化方法理论上可以获得全局最优
但计算效率较低
其计算耗时随着问题规模的增大而急剧增加.现代优化论中的增强连续禁忌搜索(Enhanced continuous taboo search
ECTS)方法具有逃离局部最优的优良性质
因此本文在2范数误差代价函数模型下提出一种针对摄像机矩阵估计的ECTS算法.在ECTS置信区间序列构造及最大置信区间选择环节
本文提出了一种非迭代的方法获取包含全局最优解的凸包.在增强禁忌搜索环节
本文提出了一种基于伪凸函数的候选解邻域构造方法.同时
给出了本文算法以概率1收敛于全局最优的理论证明.对虚拟场景和真实场景的实验结果表明本文算法可以快速获取摄像机矩阵估计的全局最优解.
Resection is one of important issues in machine vision.Although L2 norm based least square method is reasonably fast
the globally optimal solution cannot be obtained theoretically due to its non-convexity of the objective function.Optimization using the L norm has been becoming an effective way to solve parameter estimation problems in multiview geometry.But the computational cost increases rapidly with the size of measurement data.In the paper
we propose a novel approach under the framework of enhanced continuous taboo search (ECTS) for resection in multiview geometry.ECTS is an optimization method in the domain of artificial intelligence
which has an interesting ability of covering a wide solution space by promoting the search far away from current solution and consecutively decreasing the possibility of trapping in the local minima.We propose the corresponding ways in the key steps of ECTS
diversification and intensification.We also present theoretical proof to guarantee the global convergence of search with probability one.Experimental results validate that the ECTS can obtain the global optimum effectively and efficiently.Potentially
the novel ECTS framework can be employed in many applications of multi-view geometry.
0
浏览量
1218
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621