English

Acceleration of RED via Vector Extrapolation

Computer Vision and Pattern Recognition 2019-04-03 v2 Optimization and Control

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 a substantial savings in computations compared with the original fixed-point method.

Cite

@article{arxiv.1805.02158,
  title  = {Acceleration of RED via Vector Extrapolation},
  author = {Tao Hong and Yaniv Romano and Michael Elad},
  journal= {arXiv preprint arXiv:1805.02158},
  year   = {2019}
}

Comments

5 figures, 2 tables

R2 v1 2026-06-23T01:46:12.471Z