Synchronization over Cartan motion groups via contraction

DOI10.1137/16M1106055zbMATH Open1471.90110arXiv1612.00059OpenAlexW2962809044WikidataQ129966485 ScholiaQ129966485MaRDI QIDQ4564019FDOQ4564019

Authors: Onur Özyeşil, Nir Sharon, A. Singer 

Publication date: 12 June 2018

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Abstract: Group contraction is an algebraic map that relates two classes of Lie groups by a limiting process. We utilize this notion for the compactification of the class of Cartan motion groups. The compactification process is then applied to reduce a non-compact synchronization problem to a problem where the solution can be obtained by means of a unitary, faithful representation. We describe this method of synchronization via contraction in detail and analyze several important aspects of this application. One important special case of Cartan motion groups is the group of rigid motions, also called the special Euclidean group. We thoroughly discuss the synchronization over this group and show numerically the advantages of our approach compared to some current state-of-the-art synchronization methods on both synthetic and real data.

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

Recommendations

• Contractions of rotation groups and their representations
• On Contractions of Semisimple Lie Groups
• A unified approach to synchronization problems over subgroups of the orthogonal group
• scientific article; zbMATH DE number 2110588
• Synchronization problems in computer vision with closed-form solutions

zbMATH Keywords

synchronizationspecial Euclidean groupgroup contractionCartan motion groupsmatrix motion group

Mathematics Subject Classification ID

Semidefinite programming (90C22) Applications of Lie groups to the sciences; explicit representations (22E70) Noncompact Lie groups of transformations (57S20) Symmetries, Lie group and Lie algebra methods for problems in mechanics (70G65)

Cites Work

• Distributed 3-D Localization of Camera Sensor Networks From 2-D Image Measurements
• Efficient computation of the Zassenhaus formula
• On the Contraction of Groups and Their Representations
• Title not available (Why is that?)
• Three-dimensional structure determination from common lines in cryo-EM by eigenvectors and semidefinite programming
• Rotation averaging
• Exact and stable recovery of rotations for robust synchronization
• Cramer-Rao bounds for synchronization of rotations
• Viewing angle classification of cryo-electron microscopy images using eigenvectors
• Means and Averaging in the Group of Rotations
• Angular synchronization by eigenvectors and semidefinite programming
• Analysis of Measurements Based on the Singular Value Decomposition
• On Contractions of Semisimple Lie Groups
• Noisy dynamic simulations in the presence of symmetry: data alignment and model reduction
• Contractions of rotation groups and their representations
• Discretization of vector bundles and rough Laplacian
• Semidefinite Descriptions of the Convex Hull of Rotation Matrices
• Stable Camera Motion Estimation Using Convex Programming
• Spectral Synchronization of Multiple Views in SE(3)
• Sensor Network Localization on the Group of Three-Dimensional Displacements
• On Averaging Multiview Relations for 3D Scan Registration

Cited In (9)

• Title not available (Why is that?)
• Compactification of the Rigid Motions Group in Image Processing
• The geometry of synchronization problems and learning group actions
• A max-cut approach to heterogeneity in cryo-electron microscopy
• Orthogonal Trace-Sum Maximization: Tightness of the Semidefinite Relaxation and Guarantee of Locally Optimal Solutions
• The noise-sensitivity phase transition in spectral group synchronization over compact groups
• Gaussian Process Landmarking for Three-Dimensional Geometric Morphometrics
• On Matching, and Even Rectifying, Dynamical Systems through Koopman Operator Eigenfunctions
• Near-Optimal Bounds for Phase Synchronization

This page was built for publication: Synchronization over Cartan motion groups via contraction

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