Acceleration of RED via Vector Extrapolation

05/06/2018
by   Tao Hong, et al.
0

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 nearly 70% savings in computations compared with the original solvers.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/03/2020

Async-RED: A Provably Convergent Asynchronous Block Parallel Stochastic Method using Deep Denoising Priors

Regularization by denoising (RED) is a recently developed framework for ...
research
03/25/2019

DeepRED: Deep Image Prior Powered by RED

Inverse problems in imaging are extensively studied, with a variety of s...
research
10/18/2017

Image Restoration by Iterative Denoising and Backward Projections

Inverse problems appear in many applications such as image deblurring an...
research
07/10/2019

A Projectional Ansatz to Reconstruction

Recently the field of inverse problems has seen a growing usage of mathe...
research
02/04/2022

Bregman Plug-and-Play Priors

The past few years have seen a surge of activity around integration of d...
research
06/07/2021

Recovery Analysis for Plug-and-Play Priors using the Restricted Eigenvalue Condition

The plug-and-play priors (PnP) and regularization by denoising (RED) met...
research
05/13/2019

Block Coordinate Regularization by Denoising

We consider the problem of estimating a vector from its noisy measuremen...

Please sign up or login with your details

Forgot password? Click here to reset