Please use this identifier to cite or link to this item:
|標題:||Fourier phase retrieval with a single mask by Douglas-Rachford algorithms||作者:||Chen, Pengwen
|關鍵字:||Douglas-Rachford algorithm;Phase retrieval;coded diffraction pattern;geometric convergence;spectral gap||Project:||Applied and computational harmonic analysis, Volume 44, Issue 3, Page(s) 665-699.||摘要:||
The Fourier-domain Douglas-Rachford (FDR) algorithm is analyzed for phase retrieval with a single random mask. Since the uniqueness of phase retrieval solution requires more than a single oversampled coded diffraction pattern, the extra information is imposed in either of the following forms: 1) the sector condition on the object; 2) another oversampled diffraction pattern, coded or uncoded. For both settings, the uniqueness of projected fixed point is proved and for setting 2) the local, geometric convergence is derived with a rate given by a spectral gap condition. Numerical experiments demonstrate global, power-law convergence of FDR from arbitrary initialization for both settings as well as for 3 or more coded diffraction patterns without oversampling. In practice, the geometric convergence can be recovered from the power-law regime by a simple projection trick, resulting in highly accurate reconstruction from generic initialization.
|Appears in Collections:||應用數學系所|
Show full item record
Files in This Item:
TAIR Related Article
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.