Verifying global minima for L2 minimization problems in multiple view geometry
dc.contributor.author | Hartley, Richard | |
dc.contributor.author | Kahl, Fredrik | |
dc.contributor.author | Olsson, Carl | |
dc.contributor.author | Seo, Yongduek | |
dc.date.accessioned | 2015-12-13T22:16:10Z | |
dc.date.issued | 2013 | |
dc.date.updated | 2016-02-24T08:57:32Z | |
dc.description.abstract | We consider the least-squares (L2) minimization problems in multiple view geometry for triangulation, homography, camera resectioning and structure-and-motion with known rotation, or known plane. Although optimal algorithms have been given for these problems under an L-infinity cost function, finding optimal least-squares solutions to these problems is difficult, since the cost functions are not convex, and in the worst case may have multiple minima. Iterative methods can be used to find a good solution, but this may be a local minimum. This paper provides a method for verifying whether a local-minimum solution is globally optimal, by providing a simple and rapid test involving the Hessian of the cost function. The basic idea is that by showing that the cost function is convex in a restricted but large enough neighbourhood, a sufficient condition for global optimality is obtained. The method is tested on numerous problem instances of real data sets. In the vast majority of cases we are able to verify that the solutions are optimal, in particular, for small to medium-scale problems. | |
dc.identifier.issn | 0920-5691 | |
dc.identifier.uri | http://hdl.handle.net/1885/70734 | |
dc.publisher | Springer | |
dc.source | International Journal of Computer Vision | |
dc.subject | Keywords: Geometric optimization; Global minima; Global optimality; Homographies; L-infinity; Least Square; Least squares solutions; Local minimums; Minimization problems; Multiple view geometry; Neighbourhood; Optimal algorithm; Problem instances; Rapid test; Real Convex programming; Geometric optimization; Reconstruction | |
dc.title | Verifying global minima for L2 minimization problems in multiple view geometry | |
dc.type | Journal article | |
local.bibliographicCitation.issue | 2 | |
local.bibliographicCitation.lastpage | 304 | |
local.bibliographicCitation.startpage | 288 | |
local.contributor.affiliation | Hartley, Richard, College of Engineering and Computer Science, ANU | |
local.contributor.affiliation | Kahl, Fredrik , Lund University | |
local.contributor.affiliation | Olsson, Carl, Lund University | |
local.contributor.affiliation | Seo, Yongduek, Sogang University | |
local.contributor.authoremail | u4022238@anu.edu.au | |
local.contributor.authoruid | Hartley, Richard, u4022238 | |
local.description.embargo | 2037-12-31 | |
local.description.notes | Imported from ARIES | |
local.identifier.absfor | 080100 - ARTIFICIAL INTELLIGENCE AND IMAGE PROCESSING | |
local.identifier.ariespublication | f5625xPUB2396 | |
local.identifier.citationvolume | 101 | |
local.identifier.doi | 10.1007/s11263-012-0569-9 | |
local.identifier.scopusID | 2-s2.0-84873128136 | |
local.identifier.thomsonID | 000314291600004 | |
local.identifier.uidSubmittedBy | f5625 | |
local.type.status | Published Version |
Downloads
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- 01_Hartley_Verifying_global_minima_for_L2_2013.pdf
- Size:
- 813.1 KB
- Format:
- Adobe Portable Document Format