A consensus-based framework for distributed Bundle Adjustment

dc.contributor.authorEriksson, A.
dc.contributor.authorBastian, J.
dc.contributor.authorChin, T.
dc.contributor.authorIsaksson, M.
dc.contributor.conference2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2016) (27 Jun 2016 - 30 Jun 2016 : Las Vegas, NV, USA)
dc.date.issued2016
dc.description.abstractIn this paper we study large-scale optimization problems in multi-view geometry, in particular the Bundle Adjustment problem. In its conventional formulation, the complexity of existing solvers scale poorly with problem size, hence this component of the Structure-from-Motion pipeline can quickly become a bottle-neck. Here we present a novel formulation for solving bundle adjustment in a truly distributed manner using consensus based optimization methods. Our algorithm is presented with a concise derivation based on proximal splitting, along with a theoretical proof of convergence and brief discussions on complexity and implementation. Experiments on a number of real image datasets convincingly demonstrates the potential of the proposed method by outperforming the conventional bundle adjustment formulation by orders of magnitude.
dc.description.statementofresponsibilityAnders Eriksson, John Bastian, Tat-Jun Chin and Mats Isaksson
dc.identifier.citationProceedings / CVPR, IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2016, vol.2016-December, pp.1754-1762
dc.identifier.doi10.1109/CVPR.2016.194
dc.identifier.isbn9781467388511
dc.identifier.issn1063-6919
dc.identifier.urihttp://hdl.handle.net/2440/108602
dc.language.isoen
dc.publisherIEEE
dc.relation.granthttp://purl.org/au-research/grants/arc/DE130101775
dc.relation.granthttp://purl.org/au-research/grants/arc/DP160103490
dc.rights© 2016 IEEE
dc.source.urihttps://doi.org/10.1109/cvpr.2016.194
dc.subjectGeometry, cameras, signal processing algorithms, computers, optimization, complexity theory, image reconstruction
dc.titleA consensus-based framework for distributed Bundle Adjustment
dc.typeConference paper
pubs.publication-statusPublished

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
RA_hdl_108602.pdf
Size:
703.59 KB
Format:
Adobe Portable Document Format
Description:
Restricted Access