Power spectrum unbiasing for dilation-invariant multi-reference alignment

DOI10.1007/S00041-023-10023-5zbMATH Open1518.94021arXiv2107.01274OpenAlexW4383498146MaRDI QIDQ6176089FDOQ6176089

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)

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.

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

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

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)

Cites Work

• Large Sample Properties of Generalized Method of Moments Estimators
• Title not available (Why is that?)
• A wavelet tour of signal processing. The sparse way.
• An alternative view of the deconvolution problem
• Title not available (Why is that?)
• Angular synchronization by eigenvectors and semidefinite programming
• Time-frequency and time-scale analysis of deformed stationary processes, with application to non-stationary sound modeling
• Multireference alignment using semidefinite programming
• Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
• Toward a Mathematical Theory of the Crystallographic Phase Retrieval Problem
• Nonconvex phase synchronization
• Low Order Approximations in Deconvolution and Regression with Errors in Variables
• 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
• Message‐Passing Algorithms for Synchronization Problems over Compact Groups
• Bispectrum Inversion With Application to Multireference Alignment
• Multireference Alignment Is Easier With an Aperiodic Translation Distribution
• Near-Optimal Bounds for Phase Synchronization
• Optimal rates of estimation for multi-reference alignment
• Non-unique games over compact groups and orientation estimation in cryo-EM
• Method of moments for 3D single particleab initiomodeling with non-uniform distribution of viewing angles
• 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)