Algorithm-Induced Prior for Image Restoration

02/01/2016
by   Stanley H. Chan, et al.
0

This paper studies a type of image priors that are constructed implicitly through the alternating direction method of multiplier (ADMM) algorithm, called the algorithm-induced prior. Different from classical image priors which are defined before running the reconstruction algorithm, algorithm-induced priors are defined by the denoising procedure used to replace one of the two modules in the ADMM algorithm. Since such prior is not explicitly defined, analyzing the performance has been difficult in the past. Focusing on the class of symmetric smoothing filters, this paper presents an explicit expression of the prior induced by the ADMM algorithm. The new prior is reminiscent to the conventional graph Laplacian but with stronger reconstruction performance. It can also be shown that the overall reconstruction has an efficient closed-form implementation if the associated symmetric smoothing filter is low rank. The results are validated with experiments on image inpainting.

READ FULL TEXT
research
08/31/2018

Performance Analysis of Plug-and-Play ADMM: A Graph Signal Processing Perspective

The Plug-and-Play (PnP) ADMM algorithm is a powerful image restoration f...
research
01/13/2022

Convolutional dual graph Laplacian sparse coding

In recent years, graph signal processing (GSP) technology has become pop...
research
11/03/2020

Solving Inverse Problems with Hybrid Deep Image Priors: the challenge of preventing overfitting

We mainly analyze and solve the overfitting problem of deep image prior ...
research
01/13/2019

On the method of likelihood-induced priors

We demonstrate that the functional form of the likelihood contains a suf...
research
10/01/2021

Preconditioned Plug-and-Play ADMM with Locally Adjustable Denoiser for Image Restoration

Plug-and-Play optimization recently emerged as a powerful technique for ...
research
01/01/2016

Understanding Symmetric Smoothing Filters: A Gaussian Mixture Model Perspective

Many patch-based image denoising algorithms can be formulated as applyin...
research
08/06/2017

Manifold Constrained Low-Rank Decomposition

Low-rank decomposition (LRD) is a state-of-the-art method for visual dat...

Please sign up or login with your details

Forgot password? Click here to reset