Title
Absolute Uniqueness Of Phase Retrieval With Random Illumination
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.
Year
DOI
Venue
2011
10.1088/0266-5611/28/7/075008
INVERSE PROBLEMS
Keywords
Field
DocType
phase retrieval
Uniqueness,Magnitude (mathematics),Phase retrieval,Mathematical analysis,Modulo,Irreducibility,Fourier transform,Probabilistic logic,Amplitude,Mathematics
Journal
Volume
Issue
ISSN
28
7
0266-5611
Citations 
PageRank 
References 
7
0.77
1
Authors
1
Name
Order
Citations
PageRank
Albert C. Fannjiang111110.78