@inproceedings{22498950ddd0471484c9c4c46bc352fa,
title = "Projective least-squares: Global solutions with local optimization",
abstract = "Recent work in multiple view geometry has focused on obtaining globally optimal solutions at the price of computational time efciency. On the other hand, traditional bundle adjustment algorithms have been found to provide good solutions even though there may be multiple local minima. In this paper we justify this observation by giving a simple sufcient condition for global optimality that can be used to verify that a solution obtained from any local method is indeed global. The method is tested on numerous problem instances of both synthetic and real data sets. In the vast majority of cases we are able to verify that the solutions are optimal, in particular for small-scale problems. We also develop a branch and bound procedure that goes beyond verication. In cases where the suffcient condition does not hold, the algorithm returns either of the following two results: (i) a certi cate of global optimality for the local solution or (ii) the global solution.",
author = "Carl Olsson and Fredrik Kahl and Richard Hartley",
year = "2009",
doi = "10.1109/CVPRW.2009.5206864",
language = "English",
isbn = "9781424439935",
series = "2009 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009",
publisher = "IEEE Computer Society",
pages = "1216--1223",
booktitle = "2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009",
address = "United States",
note = "2009 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009 ; Conference date: 20-06-2009 Through 25-06-2009",
}