DeepAI AI Chat
Log In Sign Up

Graph Signal Restoration Using Nested Deep Algorithm Unrolling

06/30/2021
by   Masatoshi Nagahama, et al.
7

Graph signal processing is a ubiquitous task in many applications such as sensor, social, transportation and brain networks, point cloud processing, and graph neural networks. Graph signals are often corrupted through sensing processes, and need to be restored for the above applications. In this paper, we propose two graph signal restoration methods based on deep algorithm unrolling (DAU). First, we present a graph signal denoiser by unrolling iterations of the alternating direction method of multiplier (ADMM). We then propose a general restoration method for linear degradation by unrolling iterations of Plug-and-Play ADMM (PnP-ADMM). In the second method, the unrolled ADMM-based denoiser is incorporated as a submodule. Therefore, our restoration method has a nested DAU structure. Thanks to DAU, parameters in the proposed denoising/restoration methods are trainable in an end-to-end manner. Since the proposed restoration methods are based on iterations of a (convex) optimization algorithm, the method is interpretable and keeps the number of parameters small because we only need to tune graph-independent regularization parameters. We solve two main problems in existing graph signal restoration methods: 1) limited performance of convex optimization algorithms due to fixed parameters which are often determined manually. 2) large number of parameters of graph neural networks that result in difficulty of training. Several experiments for graph signal denoising and interpolation are performed on synthetic and real-world data. The proposed methods show performance improvements to several existing methods in terms of root mean squared error in both tasks.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 6

page 7

page 8

page 13

10/09/2011

The proximal point method for a hybrid model in image restoration

Models including two L^1 -norm terms have been widely used in image rest...
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...
12/18/2019

Image Restoration using Plug-and-Play CNN MAP Denoisers

Plug-and-play denoisers can be used to perform generic image restoration...
01/18/2019

Linearized ADMM and Fast Nonlocal Denoising for Efficient Plug-and-Play Restoration

In plug-and-play image restoration, the regularization is performed usin...
06/13/2022

One Size Fits All: Hypernetwork for Tunable Image Restoration

We introduce a novel approach for tunable image restoration that achieve...
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 ...
09/24/2021

Untrained Graph Neural Networks for Denoising

A fundamental problem in signal processing is to denoise a signal. While...