电子学报Issue(12):2422-2428,7.DOI:10.3969/j.issn.0372-2112.2014.12.013
针对摄像机矩阵估计的增强连续禁忌搜索方法
A Resection Method Based on Enhanced Continuous Taboo Search
摘要
Abstract
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 frame-work of enhanced continuous taboo search (ECTS)for resection in multiview geometry .ECTS is an optimization method in the do-main 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 conver-gence of search with probability one .Experimental results validate that the ECTS can obtain the global optimum effectively and effi-ciently .Potentially,the novel ECTS framework can be employed in many applications of multi-view geometry .关键词
多视几何/摄像机矩阵/全局最优/禁忌搜索Key words
multiview geometry/resection/global optimization/taboo search分类
信息技术与安全科学引用本文复制引用
周果清,王庆..针对摄像机矩阵估计的增强连续禁忌搜索方法[J].电子学报,2014,(12):2422-2428,7.基金项目
国家自然科学基金(No.61272287);教育部博士点基金(No.20116102110031);航空科学基金(No.2011ZC53036);西北工业大学基础研究基金 ()