Acceleration of RED Via Vector Extrapolation.

Tao Hong,Yaniv Romano,Michael Elad
DOI: https://doi.org/10.1016/j.jvcir.2019.102575
IF: 2.887
2019-01-01
Journal of Visual Communication and Image Representation
Abstract:Models play an important role in inverse problems, serving as the prior for representing the original signal to be recovered. REgularization by Denoising (RED) is a recently introduced general framework for constructing such priors using state-of-the-art denoising algorithms. Using RED, solving inverse problems is shown to amount to an iterated denoising process. However, as the complexity of denoising algorithms is generally high, this might lead to an overall slow algorithm. In this paper, we suggest an accelerated technique based on vector extrapolation (VE) to speed-up existing RED solvers. Numerical experiments validate the obtained gain by VE, leading to substantial savings in computations compared with the original fixed-point method.
What problem does this paper attempt to address?