Functional Multi-Reference Alignment via Deconvolution
By: Omar Al-Ghattas , Anna Little , Daniel Sanz-Alonso and more
Potential Business Impact:
Fixes blurry pictures from many copies.
This paper studies the multi-reference alignment (MRA) problem of estimating a signal function from shifted, noisy observations. Our functional formulation reveals a new connection between MRA and deconvolution: the signal can be estimated from second-order statistics via Kotlarski's formula, an important identification result in deconvolution with replicated measurements. To design our MRA algorithms, we extend Kotlarski's formula to general dimension and study the estimation of signals with vanishing Fourier transform, thus also contributing to the deconvolution literature. We validate our deconvolution approach to MRA through both theory and numerical experiments.
Similar Papers
Provable algorithms for multi-reference alignment over $\SO(2)$
Numerical Analysis
Fixes jumbled signals from spinning cameras.
A Probabilistic Approach to Pose Synchronization for Multi-Reference Alignment with Applications to MIMO Wireless Communication Systems
Machine Learning (CS)
Fixes messy signals for better pictures and communication.
Multi-Frame Blind Manifold Deconvolution for Rotating Synthetic Aperture Imaging
Methodology
Makes blurry pictures sharp again.