Absolute Uniqueness of Phase Retrieval with Random Illumination

10/23/2011
by   Albert Fannjiang, et al.
0

Random illumination is proposed to enforce absolute uniqueness and resolve all types of ambiguity, trivial or nontrivial, from phase retrieval. Almost sure irreducibility is proved for any complex-valued object of a full rank support. While the new irreducibility result can be viewed as a probabilistic version of the classical result by Bruck, Sodin and Hayes, it provides a novel perspective and an effective method for phase retrieval. In particular, almost sure uniqueness, up to a global phase, is proved for complex-valued objects under general two-point conditions. Under a tight sector constraint absolute uniqueness is proved to hold with probability exponentially close to unity as the object sparsity increases. Under a magnitude constraint with random amplitude illumination, uniqueness modulo global phase is proved to hold with probability exponentially close to unity as object sparsity increases. For general complex-valued objects without any constraint, almost sure uniqueness up to global phase is established with two sets of Fourier magnitude data under two independent illuminations. Numerical experiments suggest that random illumination essentially alleviates most, if not all, numerical problems commonly associated with the standard phasing algorithms.

READ FULL TEXT

page 11

page 12

page 13

page 14

research
12/29/2021

Uniqueness Theorem for Tomographic Phase Retrieval with Few Diffraction Patterns

3D tomographic phase retrieval for discrete objects is analyzed. It is p...
research
09/04/2019

Phase retrieval of complex and vector-valued functions

The phase retrieval problem in the classical setting is to reconstruct r...
research
02/24/2020

Toward a mathematical theory of the crystallographic phase retrieval problem

Motivated by the X-ray crystallography technology to determine the atomi...
research
04/23/2019

Phase Retrieval for Binary Signals: Box Relaxation and Uniqueness

Recovering a signal from its Fourier magnitude is referred to as phase r...
research
07/13/2015

Sparsity assisted solution to the twin image problem in phase retrieval

The iterative phase retrieval problem for complex-valued objects from Fo...
research
02/05/2018

Phase retrieval with background information

Phase retrieval problem has been studied in various applications. It is ...
research
07/03/2014

Solving QVIs for Image Restoration with Adaptive Constraint Sets

We consider a class of quasi-variational inequalities (QVIs) for adaptiv...

Please sign up or login with your details

Forgot password? Click here to reset