This paper addresses the problem of rigid-motion synchronization (a.k.a. motion averaging) in the Special Euclidean Group SE(3), which finds application in structure-from-motion and registration of multiple three-dimensional (3D) point-sets. After relaxing the geometric constraints of rigid motions, we derive a simple closed-form solution based on a spectral decomposition, which is then projected onto SE(3). Our formulation is extremely efficient, as rigid-motion synchronization is cast to an eigenvalue decomposition problem. Robustness to outliers is gained through Iteratively Reweighted Least Squares. Besides providing a theoretically appealing solution, since our method recovers at the same time both rotations and translations, we demonstrate through experimental results that our approach is significantly faster than the state of the art, while providing accurate estimates of rigid motions.

Spectral Synchronization of Multiple Views in SE(3) / Arrigoni, Federica; Rossi, Beatrice; Fusiello, Andrea. - In: SIAM JOURNAL ON IMAGING SCIENCES. - ISSN 1936-4954. - 2016, 9:4(2016), pp. 1963-1990. [10.1137/16M1060248]

Spectral Synchronization of Multiple Views in SE(3)

Arrigoni, Federica;
2016-01-01

Abstract

This paper addresses the problem of rigid-motion synchronization (a.k.a. motion averaging) in the Special Euclidean Group SE(3), which finds application in structure-from-motion and registration of multiple three-dimensional (3D) point-sets. After relaxing the geometric constraints of rigid motions, we derive a simple closed-form solution based on a spectral decomposition, which is then projected onto SE(3). Our formulation is extremely efficient, as rigid-motion synchronization is cast to an eigenvalue decomposition problem. Robustness to outliers is gained through Iteratively Reweighted Least Squares. Besides providing a theoretically appealing solution, since our method recovers at the same time both rotations and translations, we demonstrate through experimental results that our approach is significantly faster than the state of the art, while providing accurate estimates of rigid motions.
2016
4
Arrigoni, Federica; Rossi, Beatrice; Fusiello, Andrea
Spectral Synchronization of Multiple Views in SE(3) / Arrigoni, Federica; Rossi, Beatrice; Fusiello, Andrea. - In: SIAM JOURNAL ON IMAGING SCIENCES. - ISSN 1936-4954. - 2016, 9:4(2016), pp. 1963-1990. [10.1137/16M1060248]
File in questo prodotto:
File Dimensione Formato  
siims-spectral-motion-7.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 5.78 MB
Formato Adobe PDF
5.78 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/272060
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 53
  • ???jsp.display-item.citation.isi??? 44
social impact