One-dimensional phase retrieval: regularization, box relaxation and uniqueness
From MaRDI portal
Abstract: Recovering a signal from its Fourier magnitude is referred to as phase retrieval, which occurs in different fields of engineering and applied physics. This paper gives a new characterization of the phase retrieval problem. Particularly useful is the analysis revealing that the common gradient-based regularization does not restrict the set of solutions to a smaller set. Specifically focusing on binary signals, we show that a box relaxation is equivalent to the binary constraint for Fourier-types of phase retrieval. We further prove that binary signals can be recovered uniquely up to trivial ambiguities under certain conditions. Finally, we use the characterization theorem to develop an efficient denoising algorithm.
Recommendations
- Phase Retrieval from 1D Fourier Measurements: Convexity, Uniqueness, and Algorithms
- Uniqueness of a one-dimensional phase retrieval problem
- Phase retrieval: uniqueness and stability
- 1-D direct phase retrieval
- Sparse Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
- The Geometry of Ambiguity in One-Dimensional Phase Retrieval
- Phase retrieval and norm retrieval
- Iteratively consistent one-bit phase retrieval
- Vectorial Phase Retrieval of 1-D Signals
- Enforcing uniqueness in one-dimensional phase retrieval by additional signal information in time domain
Cites work
- Ambiguities in one-dimensional discrete phase retrieval from Fourier magnitudes
- An algebraic characterization of injectivity in phase retrieval
- Blind deconvolution of bar code signals
- Compressed sensing for finite-valued signals
- Construction of time-limited functions with specified autocorrelation functions
- Convex analysis approach to d. c. programming: Theory, algorithms and applications
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- scientific article; zbMATH DE number 1022519 (Why is no real title available?)
- Irreducibility testing of lacunary 0,1-polynomials
- Multilevel Gauss–Newton methods for phase retrieval problems
- Non-negativity constraints in the one-dimensional discrete-time phase retrieval problem
- On signal reconstruction from FROG measurements
- On signal reconstruction without phase
- On the number of irreducible polynomials with 0,1 coefficients
- Partially blind deblurring of barcode from out-of-focus blur
- Partially coherent ptychography by gradient decomposition of the probe
- Phase retrieval for sparse binary signal: uniqueness and algorithm
- Phase retrieval for sparse signals
- Phase Retrieval from 1D Fourier Measurements: Convexity, Uniqueness, and Algorithms
- Phase retrieval from coded diffraction patterns
- Phase retrieval from incomplete magnitude information via total variation regularization
- Phase retrieval from very few measurements
- Phase retrieval via Wirtinger flow: theory and algorithms
- Reconstruction of a two-dimensional binary obstacle by controlled evolution of a level-set
- Reconstruction of Binary Functions and Shapes From Incomplete Frequency Information
- Sparse signal recovery from quadratic measurements via convex programming
- The DC (Difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems
- The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform
- Variational phase retrieval with globally convergent preconditioned proximal algorithm
- Zeros of polynomials with 0, 1 coefficients
Cited in
(8)- 1-D direct phase retrieval
- Binary sparse phase retrieval via simulated annealing
- One-dimensional phase retrieval with additional interference intensity measurements
- Phase retrieval for sparse binary signal: uniqueness and algorithm
- Non-negativity constraints in the one-dimensional discrete-time phase retrieval problem
- The Geometry of Ambiguity in One-Dimensional Phase Retrieval
- Iteratively consistent one-bit phase retrieval
- No existence of a linear algorithm for the one-dimensional Fourier phase retrieval
This page was built for publication: One-dimensional phase retrieval: regularization, box relaxation and uniqueness
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5123698)
