Phase retrieval for the Cauchy wavelet transform

DOI10.1007/S00041-015-9403-4MaRDI QIDQ905614zbMATH OpenOpenAlexFDO

Authors Irène Waldspurger, Stéphane Mallat

Publication date 27 January 2016

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

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

zbMATH Keywords

Cauchy waveletsgiven modulus of wavelet transforminverse problemphase retrieval problemreconstruction algorithmreconstruction of a functionstabilityuniqueness

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Numerical methods for inverse problems for integral equations (65R32) Numerical methods for wavelets (65T60) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: We consider the phase retrieval problem in which one tries to reconstruct a function from the modulus of its wavelet transform. We study the unicity and stability of the reconstruction. In the case where the wavelets are Cauchy wavelets, we prove that the modulus of the wavelet transform uniquely determines the function up to a global phase. We show that the reconstruction operator is continuous but not uniformly continuous. We describe how to construct pairs of functions which are far away in $L^2$-norm but whose wavelet transforms are very close, in modulus. The principle is to modulate the wavelet transform of a fixed initial function by a phase which varies slowly in both time and frequency. This construction seems to cover all the instabilities that we observe in practice; we give a partial formal justification to this fact. Finally, we describe an exact reconstruction algorithm and use it to numerically confirm our analysis of the stability question.

Review text

In the classical phase retrieval problem, one has to reconstruct a compactly supported function \(f\in L^2(\mathbb R)\) from the given modulus of its Fourier transform. In this interesting paper, the authors study a generalized phase retrieval problem in which one has to reconstruct \(f\in L^2(\mathbb R)\) from given moduli \(|f \ast \psi_j|\), \(j\in \mathbb Z\), where \(\psi \in L^1(\mathbb R) \cap L^2(\mathbb R)\) is a Cauchy wavelet, \(\ast\) denotes the convolution, and \(\psi_j(x) := a^{-j}\,\psi(a^{-j}\,x)\) with a dilation factor \(a>1\). The authors investigate mainly the uniqueness and stability of the reconstruction. It is shown that the reconstruction is unique up to a global phase, and that the reconstruction is continuous, but not uniformly continuous. Modulating the wavelet transform of a function by slow-varying phases, the authors construct very different functions with almost the same moduli of wavelet transforms. Finally, the authors present a reconstruction algorithm, where an error function is minimized by gradient descent and refined by the Gerchberg-Saxton algorithm. Numerical experiments investigate mainly the stability of the reconstruction.

Recommendations

• Phase retrieval of bandlimited functions for the wavelet transform
• On the stability of Fourier phase retrieval
• Stable phase retrieval in infinite dimensions
• Phase retrieval: uniqueness and stability
• The phase retrieval problem

Cites work

• An algebraic characterization of injectivity in phase retrieval
• Deep Scattering Spectrum
• scientific article; zbMATH DE number 3736133 (Why is no real title available?)
• scientific article; zbMATH DE number 1022658 (Why is no real title available?)
• Invertibility and robustness of phaseless reconstruction
• On signal reconstruction without phase
• On the Determination of the Phase of a Fourier Integral, I
• On the Determination of the Phase of a Fourier Integral, II
• Phase retrieval from very few measurements
• Phase retrieval: stability and recovery guarantees
• Phaselift: exact and stable signal recovery from magnitude measurements via convex programming
• Saving phase: injectivity and stability for phase retrieval
• Stable phase retrieval with low-redundancy frames

Cited in

(39)

• Phase retrieval of real-valued functions in Sobolev space
• Reconstructing real-valued functions from unsigned coefficients with respect to wavelet and other frames
• Phaseless sampling and reconstruction of real-valued signals in shift-invariant spaces
• Stable phaseless sampling and reconstruction of real-valued signals with finite rate of innovation
• Conjugate phase retrieval in Paley-Wiener space
• Phase retrieval of complex and vector-valued functions
• Eigenvector phase retrieval: recovering eigenvectors from the absolute value of their entries
• Conjugate phase retrieval on \(\mathbb{C}^M\) by real vectors
• Phase retrieval of real-valued signals in a shift-invariant space
• Phaseless reconstruction from space-time samples
• Stable phase retrieval in infinite dimensions
• Phase retrieval via sparse Wirtinger flow
• Phase recovery, MaxCut and complex semidefinite programming
• Admissible measurements and robust algorithms for ptychography
• Gabor phase retrieval is severely ill-posed
• Phase retrieval of bandlimited functions for the wavelet transform
• Phased and phaseless domain reconstructions in the inverse scattering problem via scattering coefficients
• The discrete complex wavelet approach to phase assignment and a new test bed for related methods
• Phase retrieval in infinite-dimensional Hilbert spaces
• Local and global phaseless sampling in real spline spaces
• A note on the phase retrieval of holomorphic functions
• Ill-Posed Problems: From Linear to Nonlinear and Beyond
• Phase retrieval from linear canonical transforms
• Phase retrieval: uniqueness and stability
• Characterization of Analytic Wavelet Transforms and a New Phaseless Reconstruction Algorithm
• The phaselet transform-an integral redundancy nearly shift-invariant wavelet transform
• Phase Retrieval In The General Setting Of Continuous Frames For Banach Spaces
• Phase retrieval for affine groups over prime fields
• Phase retrieval for nilpotent groups
• Injectivity conditions for STFT phase retrieval on \(\mathbb{Z}\), \(\mathbb{Z}_d\) and \(\mathbb{R}^d\)
• Unique wavelet sign retrieval from samples without bandlimiting
• Fourier method for inverse source problem using correlation of passive measurements
• Arithmetic progressions and holomorphic phase retrieval
• Norm retrievable wavelet systems
• Stable multi-wavelet phase retrieval under discrete sampling
• STFT phase retrieval with two window functions
• Weyl quantization of exponential Lie groups for square integrable representations
• On the stability of Fourier phase retrieval
• On the recovery of a 2-D function from the modulus of its Fourier transform

Describes a project that uses

Uses Software

• PhaseLift

This page was built for publication: Phase retrieval for the Cauchy wavelet transform

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