No Arabic abstract
We study the problem of phase retrieval in which one aims to recover a function $f$ from the magnitude of its wavelet transform $|mathcal{W}_psi f|$. We consider bandlimited functions and derive new uniqueness results for phase retrieval, where the wavelet itself can be complex-valued. In particular, we prove the first uniqueness result for the case that the wavelet $psi$ has a finite number of vanishing moments. In addition, we establish the first result on unique reconstruction from samples of the wavelet transform magnitude when the wavelet coefficients are complex-valued
We consider the problem of phase retrieval from magnitudes of short-time Fourier transform (STFT) measurements. It is well-known that signals are uniquely determined (up to global phase) by their STFT magnitude when the underlying window has an ambiguity function that is nowhere vanishing. It is less clear, however, what can be said in terms of unique phase-retrievability when the ambiguity function of the underlying window vanishes on some of the time-frequency plane. In this short note, we demonstrate that by considering signals in Paley-Wiener spaces, it is possible to prove new uniqueness results for STFT phase retrieval. Among those, we establish a first uniqueness theorem for STFT phase retrieval from magnitude-only samples in a real-valued setting.
In recent work [P. Grohs and M. Rathmair. Stable Gabor Phase Retrieval and Spectral Clustering. Communications on Pure and Applied Mathematics (2018)] the instabilities of the Gabor phase retrieval problem, i.e., the problem of reconstructing a function $f$ from its spectrogram $|mathcal{G}f|$, where $$ mathcal{G}f(x,y)=int_{mathbb{R}^d} f(t) e^{-pi|t-x|^2} e^{-2pi i tcdot y} dt, quad x,yin mathbb{R}^d, $$ have been completely classified in terms of the disconnectedness of the spectrogram. These findings, however, were crucially restricted to the onedimensional case ($d=1$) and therefore not relevant for many practical applications. In the present paper we not only generalize the aforementioned results to the multivariate case but also significantly improve on them. Our new results have comprehensive implications in various applications such as ptychography, a highly popular method in coherent diffraction imaging.
We consider the recovery of square-integrable signals from discrete, equidistant samples of their Gabor transform magnitude and show that, in general, signals can not be recovered from such samples. In particular, we show that for any lattice, one can construct functions in $L^2(mathbb{R})$ which do not agree up to global phase but whose Gabor transform magnitudes sampled on the lattice agree. These functions can be constructed to be either real-valued or complex-valued and have good concentration in both time and frequency.
We consider the problem of reconstructing the missing phase information from spectrogram data $|mathcal{G} f|,$ with $$ mathcal{G}f(x,y)=int_mathbb{R} f(t) e^{-pi(t-x)^2}e^{-2pi i t y}dt, $$ the Gabor transform of a signal $fin L^2(mathbb{R})$. More specifically, we are interested in domains $Omegasubseteq mathbb{R}^2$, which allow for stable local reconstruction, that is $$ |mathcal{G}g| approx |mathcal{G}f| quad text{in} ~Omega quadLongrightarrow quad exists tauinmathbb{T}:quad mathcal{G}g approx taumathcal{G}f quad text{in} ~Omega. $$ In recent work [P. Grohs and M. Rathmair. Stable Gabor Phase Retrieval and Spectral Clustering. Comm. Pure Appl. Math. (2019)] and [P. Grohs and M. Rathmair. Stable Gabor phase retrieval for multivariate functions. J. Eur. Math. Soc. (2021)] we established a characterization of the stability of this phase retrieval problem in terms of the connectedness of the observed measurements. The main downside of the aforementioned results is that the similarity of two spectrograms is measured w.r.t. a first order weighted Sobolev norm. In this article we remove this flaw and essentially show that the Sobolev norm may be replaced by the $L^2-$norm. Using this result allows us to show that it suffices to sample the spectrogram on suitable discrete sampling sets -- a property of crucial importance for practical applications.
We develop a novel and unifying setting for phase retrieval problems that works in Banach spaces and for continuous frames and consider the questions of uniqueness and stability of the reconstruction from phaseless measurements. Our main result states that also in this framework, the problem of phase retrieval is never uniformly stable in infinite dimensions. On the other hand, we show weak stability of the problem. This complements recent work [9], where it has been shown that phase retrieval is always unstable for the setting of discrete frames in Hilbert spaces. In particular, our result implies that the stability properties cannot be improved by oversampling the underlying discrete frame. We generalize the notion of complement property (CP) to the setting of continuous frames for Banach spaces (over $mathbb{K}=mathbb{R}$ or $mathbb{K}=mathbb{C}$) and verify that it is a necessary condition for uniqueness of the phase retrieval problem; when $mathbb{K}=mathbb{R}$ the CP is also sufficient for uniqueness. In our general setting, we also prove a conjecture posed by Bandeira et al. [5], which was originally formulated for finite-dimensional spaces: for the case $mathbb{K}=mathbb{C}$ the strong complement property (SCP) is a necessary condition for stability. To prove our main result, we show that the SCP can never hold for frames of infinite-dimensional Banach spaces.