Absolute uniqueness of phase retrieval with random illumination

Abstract

Abstract. Random illumination is proposed to enforce absolute uniqueness and resolve all types of ambiguity, trivial or nontrivial, in phase retrieval. Almost sure irreducibility is proved for any complex-valued object whose support set has rank ≥ 2. 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.

Superresolution with Optically-Motivated Blind Deconvolution

“…PSF described as the power spectrum of a pupil function is irreducible [9] inversion f * h = (s * f ) * s −1 * h PSF is irreducible Table 1. Effect of the PSF parameterization on blind deconvolution degeneracies…”

On relaxed averaged alternating reflections (RAAR) algorithm for phase retrieval with structured illumination

“…They can be considered as the optimization approaches, the iterative projection schemes can also applied to the phase retrieval problem with structured illumination. Structured illumination method with random phase mask (in uniform distribution) is proposed by Fannjiang [23] to restore the uniqueness. In this setting, even the ER algorithm behaves well for nonnegative image.…”

Compressed sensing phase retrieval

“…Conjugate inversion produces a twin image which is a main stumbling block for standard phase retrieval algorithms [11]. In our approach [3], we pursue the notation of absolute uniqueness: if two finite objects f and g give rise to the same Fourier magnitude data, then f = g unequivocally. An essential ingredient of our approach is random (phase or amplitude) illumination which is a form of coded-aperture imaging.…”