Title
On the Convergence of Non-Convex Phase Retrieval With Denoising Priors
Abstract
Denoising priors have achieved empirical success in solving non-convex phase retrieval but still lack convergence guarantees in theory. In this paper, we provide a novel insight on the convergence guarantees for a general class of non-convex phase retrieval with denoising priors. Specifically, we propose a Wirtinger flow based framework, named DWF, that allows monotone and contractive iterative optimization. We demonstrate in theory that, under a milder demi-Lipschitz condition on denoisers, the proposed DWF framework converges to the actual signal (up to a global sign) at a geometric rate. The derived convergence guarantees and rates are general to accommodate to complex-valued and real-valued signals in the presence of noise perturbation. Furthermore, we exemplify the proposed framework with two prevailing denoising priors, i.e., plug-and-play priors (PnP) and regularization by denoising (RED), including specific conditions on denoisers and convergence rates. To our best knowledge, this paper is the first attempt to provide theoretical guarantees of convergence for non-convex phase retrieval with denoising priors. Numerical evaluations demonstrate the theoretical results for analytic denoiser like arithmetic mean filter and deep learning based denoiser DnCNN. Furthermore, extensive experiments under the Gaussian model and coded diffraction pattern show that the proposed framework outperforms existing denoising prior-based methods and evidently reduces the necessary sampling rate for stable reconstruction with a guarantee of convergence in theory.
Year
DOI
Venue
2022
10.1109/TSP.2022.3203228
IEEE TRANSACTIONS ON SIGNAL PROCESSING
Keywords
DocType
Volume
Convergence, Noise reduction, Phase measurement, Neural networks, Image reconstruction, Diffraction, Approximation algorithms, Phase retrieval, denoising priors, convergence guarantee
Journal
70
ISSN
Citations 
PageRank 
1053-587X
0
0.34
References 
Authors
0
6
Name
Order
Citations
PageRank
Duoduo Xue100.34
Ziyang Zheng221.42
Wenrui Dai36425.01
Chenglin Li411617.93
J. Zou520335.51
Hongkai Xiong651282.84