DocumentCode :
3428686
Title :
Enhanced Continuous Tabu Search for Parameter Estimation in Multiview Geometry
Author :
Guoqing Zhou ; Qing Wang
Author_Institution :
Sch. of Comput. Sci. & Eng., Northwestern Polytech. Univ., Xi´an, China
fYear :
2013
fDate :
1-8 Dec. 2013
Firstpage :
3240
Lastpage :
3247
Abstract :
Optimization using the L_infty 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. Although some strategies have been presented to improve the efficiency of L_infty optimization, it is still an open issue. In the paper, we propose a novel approach under the framework of enhanced continuous tabu search (ECTS) for generic parameter estimation 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. Taking the triangulation as an example, 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 have validated that the ECTS based approach can obtain global optimum efficiently, especially for large scale dimension of parameter. Potentially, the novel ECTS based algorithm can be applied in many applications of multiview geometry.
Keywords :
geometry; parameter estimation; search problems; ECTS; L∞ norm; L∞ optimization; artificial intelligence; computational cost; enhanced continuous tabu search; generic parameter estimation; local minima; multiview geometry; parameter estimation problems; Cameras; Convergence; Estimation; Geometry; Image reconstruction; Optimization; Parameter estimation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Vision (ICCV), 2013 IEEE International Conference on
Conference_Location :
Sydney, VIC
ISSN :
1550-5499
Type :
conf
DOI :
10.1109/ICCV.2013.402
Filename :
6751514
Link To Document :
بازگشت