ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

On exact and robust recovery for plug-and-Play compressed sensing

Gavaskar, RG and Athalye, CD and Chaudhury, KN (2023) On exact and robust recovery for plug-and-Play compressed sensing. In: Signal Processing, 211 .

sig_pro_211_2023.pdf - Published Version

Download (1MB) | Preview
Official URL: https://doi.org/10.1016/j.sigpro.2023.109100


Theoretical understanding of Plug-and-Play (PnP) algorithms, where an off-the-shelf denoiser is used for image regularization, is an active research topic. In this work, we study the problems of exact and stable signal recovery from compressively sensed (CS) measurements using PnP algorithms. We focus on a class of linear denoisers for which it is possible to associate a convex regularizer Φ. We consider the CS problem of minimizing Φ(x) subject to Ax=Aξ, where A is the random sensing matrix and ξ is the ground truth. We prove that if A is Gaussian and ξ lies in the range of the associated denoiser W, then the minimizer is almost surely ξ if rank(W) is less than the number of measurements and almost never otherwise. We extend the result to subgaussian matrices, except that we can guarantee exact recovery only with high probability. For noisy measurements, we consider a robust analogue of the recovery problem and prove that the error between the recovered and the ground-truth signal is bounded by the noise strength. In particular, we derive the sample complexity of CS as a function of reconstruction error and success rate. We perform numerical experiments to validate our theoretical findings.

Item Type: Journal Article
Publication: Signal Processing
Publisher: Elsevier B.V.
Additional Information: The copyright for this article belongs to the author.
Keywords: Compressed sensing; Exact recovery; Plug-and-play regularization; Robust recovery
Department/Centre: Division of Electrical Sciences > Electrical Engineering
Date Deposited: 09 Jul 2023 17:33
Last Modified: 09 Jul 2023 17:33
URI: https://eprints.iisc.ac.in/id/eprint/82078

Actions (login required)

View Item View Item