Phase retrieval for wavelet transforms
Open Access
- 23 February 2017
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. PP (00189448) , 1
Abstract
This article describes a new algorithm that solves a particular phase retrieval problem, with important applications in audio processing: the reconstruction of a function from its scalogram, that is, from the modulus of its wavelet transform. It is a multiscale iterative algorithm, that reconstructs the signal from low to high frequencies. It relies on a new reformulation of the phase retrieval problem, that involves the holomorphic extension of the wavelet transform. This reformulation allows to propagate phase information from low to high frequencies. Numerical results, on audio and non-audio signals, show that reconstruction is precise and stable to noise. The complexity of the algorithm is linear in the size of the signal, up to logarithmic factors. It can thus be applied to large signals.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear SystemsCommunications on Pure and Applied Mathematics, 2016
- Phase Retrieval for the Cauchy Wavelet TransformJournal of Fourier Analysis and Applications, 2015
- Phase Retrieval via Wirtinger Flow: Theory and AlgorithmsIEEE Transactions on Information Theory, 2015
- Sparse Phase Retrieval from Short-Time Fourier MeasurementsIEEE Signal Processing Letters, 2014
- Phase recovery, MaxCut and complex semidefinite programmingMathematical Programming, 2013
- Phase Retrieval via Matrix CompletionSIAM Journal on Imaging Sciences, 2013
- PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex ProgrammingCommunications on Pure and Applied Mathematics, 2012
- Array imaging using intensity-only measurementsInverse Problems, 2010
- Signal estimation from modified short-time Fourier transformIEEE Transactions on Acoustics, Speech, and Signal Processing, 1984
- Signal reconstruction from short-time Fourier transform magnitudeIEEE Transactions on Acoustics, Speech, and Signal Processing, 1983