Compactification of the rigid motions group in image processing

DOI10.1137/21M1429448MaRDI QIDQ5094631zbMATH OpenOpenAlexFDO

Authors Tamir Bendory, Ido Hadi, Nir Sharon

Publication date 4 August 2022

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

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

zbMATH Keywords

compactificationgroup invariantsgroup-invariant classificationmultireference alignment

Mathematics Subject Classification ID

Applications of Lie groups to the sciences; explicit representations (22E70) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Abstract: Image processing problems in general, and in particular in the field of single-particle cryo-electron microscopy, often require considering images up to their rotations and translations. Such problems were tackled successfully when considering images up to rotations only, using quantities which are invariant to the action of rotations on images. Extending these methods to cases where translations are involved is more complicated. Here we present a computationally feasible and theoretically sound approximate invariant to the action of rotations and translations on images. It allows one to approximately reduce image processing problems to similar problems over the sphere, a compact domain acted on by the group of 3D rotations, a compact group. We show that this invariant is induced by a family of mappings deforming, and thereby compactifying, the group structure of rotations and translations of the plane, i.e., the group of rigid motions, into the group of 3D rotations. Furthermore, we demonstrate its viability in two image processing tasks: multi-reference alignment and classification. To our knowledge, this is the first instance of a quantity that is either exactly or approximately invariant to rotations and translations of images that both rests on a sound theoretical foundation and also applicable in practice.

Recommendations

• Group-theoretical methods in image understanding
• Image processing in the semidiscrete group of rototranslations
• scientific article; zbMATH DE number 2045462
• scientific article; zbMATH DE number 1985222
• Complete set of translation invariant measurements with Lipschitz bounds

Cites work

• An algorithm for the principal component analysis of large data sets
• Bispectrum Inversion With Application to Multireference Alignment
• Efficient spherical designs with good geometric properties
• Fully discrete needlet approximation on the sphere
• Heterogeneous Multireference Alignment for Images With Application to 2D Classification in Single Particle Reconstruction
• scientific article; zbMATH DE number 3877447 (Why is no real title available?)
• scientific article; zbMATH DE number 3705455 (Why is no real title available?)
• Introduction to Smooth Manifolds
• On the Contraction of Groups and Their Representations
• Optimal rates of estimation for multi-reference alignment
• Spherical harmonics and approximations on the unit sphere. An introduction
• Synchronization over Cartan motion groups via contraction
• The sample complexity of multireference alignment

Cited in

(2)

• The \(G\)-invariant graph Laplacian. II: Diffusion maps
• Complete set of translation invariant measurements with Lipschitz bounds

Describes a project that uses

Uses Software

• SE-Sync

This page was built for publication: Compactification of the rigid motions group in image processing

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