Spectral synchronization of multiple views in SE(3)

DOI10.1137/16M1060248MaRDI QIDQ5266397zbMATH OpenFDO

Authors Federica Arrigoni, Beatrice Rossi, Andrea Fusiello

Publication date 2 June 2017

Published in SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.08765

zbMATH Keywords

spectral decompositioniteratively reweighted least squaresstructure-from-motionmultiple point-set registrationmotion averagingmotion registrationrigid-motion synchronization

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10) Machine vision and scene understanding (68T45)

Abstract: This paper addresses the problem of motion synchronization (or averaging) and describes a simple, closed-form solution based on a spectral decomposition, which does not consider rotation and translation separately but works straight in SE(3), the manifold of rigid motions. Besides its theoretical interest, being the first closed form solution in SE(3), experimental results show that it compares favourably with the state of the art both in terms of precision and speed.

Recommendations

• Synchronization problems in computer vision with closed-form solutions
• Exact and stable recovery of rotations for robust synchronization
• Motion averaging in 3D reconstruction problems
• Simultaneous Registration of Multiple Corresponding Point Sets
• Two-view multibody structure from motion

Cites work

• scientific article; zbMATH DE number 2062578 (Why is no real title available?)
• scientific article; zbMATH DE number 2062593 (Why is no real title available?)
• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• scientific article; zbMATH DE number 5181602 (Why is no real title available?)
• A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
• Angular synchronization by eigenvectors and semidefinite programming
• Computer Vision - ECCV 2004
• Distributed 3-D Localization of Camera Sensor Networks From 2-D Image Measurements
• Exact and stable recovery of rotations for robust synchronization
• Localizability and distributed protocols for bearing-based network localization in arbitrary dimensions
• Metrics for 3D rotations: comparison and analysis
• Multiple View Geometry in Computer Vision
• On Averaging Multiview Relations for 3D Scan Registration
• Robust regression using iteratively reweighted least-squares
• Rotation averaging
• Semidefinite Descriptions of the Convex Hull of Rotation Matrices
• Stable camera motion estimation using convex programming
• Three-dimensional structure determination from common lines in cryo-EM by eigenvectors and semidefinite programming

Cited in

(12)

• Robust group synchronization via cycle-edge message passing
• Time Synchronisation of Low-cost Camera Images with IMU Data based on Similar Motion
• Numerical approaches for constrained and unconstrained, static optimization on the special Euclidean group \(\mathsf{SE}(3)\)
• Motion averaging in 3D reconstruction problems
• A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization
• Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods
• The noise-sensitivity phase transition in spectral group synchronization over compact groups
• Nonlinear algebra and applications
• Multiple model synchronization with multiary delta lenses
• SE(3) synchronization by eigenvectors of dual quaternion matrices
• Synchronization over Cartan motion groups via contraction
• Synchronization problems in computer vision with closed-form solutions

This page was built for publication: Spectral synchronization of multiple views in \(\mathrm{SE}(3)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5266397)