Power spectrum unbiasing for dilation-invariant multi-reference alignment

DOI10.1007/S00041-023-10023-5MaRDI QIDQ6176089zbMATH OpenOpenAlexFDO

Authors Matthew J. Hirn, Anna V. Little

Publication date 25 July 2023

Published in The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

signal processingdilationsmethod of invariantsmulti-reference alignment

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: This article discusses a generalization of the 1-dimensional multi-reference alignment problem. The goal is to recover a hidden signal from many noisy observations, where each noisy observation includes a random translation and random dilation of the hidden signal, as well as high additive noise. We propose a method that recovers the power spectrum of the hidden signal by applying a data-driven, nonlinear unbiasing procedure, and thus the hidden signal is obtained up to an unknown phase. An unbiased estimator of the power spectrum is defined, whose error depends on the sample size and noise levels, and we precisely quantify the convergence rate of the proposed estimator. The unbiasing procedure relies on knowledge of the dilation distribution, and we implement an optimization procedure to learn the dilation variance when this parameter is unknown. Our theoretical work is supported by extensive numerical experiments on a wide range of signals.

Recommendations

• Wavelet invariants for statistically robust multi-reference alignment
• Multi-reference alignment in high dimensions: sample complexity and phase transition
• Super-resolution multi-reference alignment
• Rank-one multi-reference factor analysis
• Optimal rates of estimation for multi-reference alignment

Cites work

• scientific article; zbMATH DE number 3766932 (Why is no real title available?)
• scientific article; zbMATH DE number 3567782 (Why is no real title available?)
• A wavelet tour of signal processing. The sparse way.
• An alternative view of the deconvolution problem
• Angular synchronization by eigenvectors and semidefinite programming
• Bispectrum Inversion With Application to Multireference Alignment
• Large Sample Properties of Generalized Method of Moments Estimators
• Low Order Approximations in Deconvolution and Regression with Errors in Variables
• Message-passing algorithms for synchronization problems over compact groups
• Method of moments for 3D single particle \textit{ab initio} modeling with non-uniform distribution of viewing angles
• Multireference Alignment Is Easier With an Aperiodic Translation Distribution
• Multireference alignment using semidefinite programming
• Near-optimal bounds for phase synchronization
• Non-unique games over compact groups and orientation estimation in cryo-EM
• Nonconvex phase synchronization
• Optimal rates of estimation for multi-reference alignment
• Phaseless sampling and reconstruction of real-valued signals in shift-invariant spaces
• The projected power method: an efficient algorithm for joint alignment from pairwise differences
• Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
• Time-frequency and time-scale analysis of deformed stationary processes, with application to non-stationary sound modeling
• Toward a mathematical theory of the crystallographic phase retrieval problem
• Wavelet invariants for statistically robust multi-reference alignment

Cited in

(4)

• Optimal rates of estimation for multi-reference alignment
• Multi-reference alignment in high dimensions: sample complexity and phase transition
• Rank-one multi-reference factor analysis
• Wavelet invariants for statistically robust multi-reference alignment

This page was built for publication: Power spectrum unbiasing for dilation-invariant multi-reference alignment

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