Super-resolution multi-reference alignment

DOI10.1093/IMAIAI/IAAB003MaRDI QIDQ5095260zbMATH OpenOpenAlexFDO

Authors Tamir Bendory, Ariel Jaffe, William Leeb, Nir Sharon, A. Singer

Publication date 5 August 2022

Published in Information and Inference: A Journal of the IMA (Search for Journal in Brave)

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

zbMATH Keywords

invariant theorystatistical signal processing

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20)

Abstract: We study super-resolution multi-reference alignment, the problem of estimating a signal from many circularly shifted, down-sampled, and noisy observations. We focus on the low SNR regime, and show that a signal in $mathbb{R}^M$ is uniquely determined when the number $L$ of samples per observation is of the order of the square root of the signal's length $(L=O(sqrtM))$. Phrased more informally, one can square the resolution. This result holds if the number of observations is proportional to at least 1/SNR${}^3$. In contrast, with fewer observations recovery is impossible even when the observations are not down-sampled ($L=M$). The analysis combines tools from statistical signal processing and invariant theory. We design an expectation-maximization algorithm and demonstrate that it can super-resolve the signal in challenging SNR regimes.

Recommendations

• Precise image registration with structural similarity error measurement applied to superresolution
• A super-resolution framework for high-accuracy multiview reconstruction
• Dihedral Multi-Reference Alignment
• Multiscale registration
• Multiscale image registration

Cited in

(11)

• Rank-one multi-reference factor analysis
• Optimal rates of estimation for multi-reference alignment
• Multi-target detection with rotations
• Multireference alignment using semidefinite programming
• Multi-reference alignment in high dimensions: sample complexity and phase transition
• The sample complexity of multireference alignment
• Wavelet invariants for statistically robust multi-reference alignment
• Maximum likelihood for high-noise group orbit estimation and single-particle cryo-EM
• Power spectrum unbiasing for dilation-invariant multi-reference alignment
• Rates of estimation for high-dimensional multireference alignment
• Phase retrieval with semialgebraic and ReLU neural network priors

This page was built for publication: Super-resolution multi-reference alignment

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