English
Related papers

Related papers: Unique wavelet sign retrieval from samples without…

200 papers

Wavefront estimation is an essential component of adaptive optics where the goal is to recover the underlying phase from its Fourier magnitude. While this may sound identical to classical phase retrieval, wavefront estimation faces more…

Signal Processing · Electrical Eng. & Systems 2025-04-15 Nicholas Chimitt , Ali Almuallem , Qi Guo , Stanley H. Chan

The analysis of gravitational-wave (GW) signals is one of the most challenging application areas of signal processing. Wavelet transforms are specially helpful in detecting and analyzing GW transients and several analysis pipelines are…

General Relativity and Quantum Cosmology · Physics 2024-05-27 Andrea Virtuoso , Edoardo Milotti

We consider the recovery of a continuous domain piecewise constant image from its non-uniform Fourier samples using a convex matrix completion algorithm. We assume the discontinuities/edges of the image are localized to the zero levelset of…

Information Theory · Computer Science 2018-02-14 Greg Ongie , Sampurna Biswas , Mathews Jacob

We study the problem of recovering a function from the magnitude of its Gabor transform sampled on a discrete set. While it is known that uniqueness fails for general square integrable functions, we show that phase retrieval is possible for…

Complex Variables · Mathematics 2026-04-24 Matthias Wellershoff

Compressed sensing provided a data-acquisition paradigm for sparse signals. Remarkably, it has been shown that practical algorithms provide robust recovery from noisy linear measurements acquired at a near optimal sampling rate. In many…

Information Theory · Computer Science 2017-08-03 Kiryung Lee , Yanjun Li , Kyong Hwan Jin , Jong Chul Ye

The recovery of a signal from the magnitude of its Fourier transform, also known as phase retrieval, is of fundamental importance in many scientific fields. It is well known that due to the loss of Fourier phase the problem in 1D is…

Information Theory · Computer Science 2016-12-21 Dani Kogan , Yonina C. Eldar , Dan Oron

The problem of recovering a structured signal $\mathbf{x} \in \mathbb{C}^p$ from a set of dimensionality-reduced linear measurements $\mathbf{b} = \mathbf {A}\mathbf {x}$ arises in a variety of applications, such as medical imaging,…

Information Theory · Computer Science 2016-05-25 Luca Baldassarre , Yen-Huan Li , Jonathan Scarlett , Baran Gözcü , Ilija Bogunovic , Volkan Cevher

This paper considers the problem of recovering a one or two dimensional discrete signal which is approximately sparse in its discrete gradient from an incomplete subset of its discrete Fourier coefficients which have been corrupted with…

Numerical Analysis · Mathematics 2015-06-10 Clarice Poon

Recent advances in unsupervised learning have highlighted the possibility of learning to reconstruct signals from noisy and incomplete linear measurements alone. These methods play a key role in medical and scientific imaging and sensing,…

Signal Processing · Electrical Eng. & Systems 2024-10-22 Julián Tachella , Laurent Jacques

We derive theoretical guarantees for the exact recovery of piecewise constant two-dimensional images from a minimal number of non-uniform Fourier samples using a convex matrix completion algorithm. We assume the discontinuities of the image…

Information Theory · Computer Science 2016-04-19 Greg Ongie , Sampurna Biswas , Mathews Jacob

The problem of phase retrieval is to determine a signal $f\in \mathcal{H}$, with $\mathcal{H}$ a Hilbert space, from intensity measurements $|F(\omega)|$, where $F(\omega):=\langle f , \varphi_\omega\rangle$ are measurements of $f$ with…

Functional Analysis · Mathematics 2017-02-02 Rima Alaifari , Ingrid Daubechies , Philipp Grohs , Rujie Yin

This paper concerns the problem of recovering an unknown but structured signal $x \in R^n$ from $m$ quadratic measurements of the form $y_r=|<a_r,x>|^2$ for $r=1,2,...,m$. We focus on the under-determined setting where the number of…

Machine Learning · Computer Science 2017-02-22 Mahdi Soltanolkotabi

A recurring task in image processing, approximation theory, and the numerical solution of partial differential equations is to reconstruct a piecewise-smooth real-valued function f(x) in multiple dimensions from its truncated Fourier…

Numerical Analysis · Mathematics 2009-10-01 Leslie Greengard , Chris Stucchio

In phase retrieval we want to recover an unknown signal $\boldsymbol x\in\mathbb C^d$ from $n$ quadratic measurements of the form $y_i = |\langle{\boldsymbol a}_i,{\boldsymbol x}\rangle|^2+w_i$ where $\boldsymbol a_i\in \mathbb C^d$ are…

Machine Learning · Statistics 2018-07-27 Marco Mondelli , Andrea Montanari

The paper presents a versatile library of quasi-analytic complex-valued wavelet packets (WPs) which originate from polynomial splines of arbitrary orders. The real parts of the quasi-analytic WPs are the regular spline-based orthonormal WPs…

Numerical Analysis · Mathematics 2020-08-13 Amir Averbuch , Pekka Neittaanmaki , Valery Zheludev

We analyze the statistical problem of recovering an atomic signal, modeled as a discrete uniform distribution $\mu$, from a binned Poisson convolution model. This question is motivated, among others, by super-resolution laser microscopy…

Statistics Theory · Mathematics 2025-08-04 Shayan Hundrieser , Tudor Manole , Danila Litskevich , Axel Munk

Nonlinear ultrasound imaging leverages harmonic wave generation to enhance contrast and spatial resolution beyond the capabilities of conventional linear techniques. This behavior is commonly modeled by the Westervelt equation, which…

Analysis of PDEs · Mathematics 2026-05-25 Benjamin Rainer , Barbara Kaltenbacher

The conjugate phase retrieval problem concerns the determination of a complex-valued function, up to a unimodular constant and conjugation, from its magnitude observations. It can also be considered as a conjugate phaseless sampling and…

Functional Analysis · Mathematics 2023-04-14 Yang Chen , Yanan Wang

It is now well understood that (1) it is possible to reconstruct sparse signals exactly from what appear to be highly incomplete sets of linear measurements and (2) that this can be done by constrained L1 minimization. In this paper, we…

Methodology · Statistics 2007-11-13 Emmanuel J. Candes , Michael B. Wakin , Stephen P. Boyd

This paper describes a method for extracting rapidly varying, superimposed amplitude- and frequency-modulated signal components. The method is based upon the continuous wavelet transform (CWT) and uses a new wavelet which is a modification…

Mathematical Physics · Physics 2009-11-07 J. D. Harrop , S. N. Taraskin , S. R. Elliott