Interpolation and Denoising of Graph Signals Using Plug-and-play Admm
Authors:
- 1 May 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 5431-5435
Abstract
Signals defined on a network or a graph are often prone to errors due to missing data and noise. In order to restore the graph signal, interpolation and denoising are two necessary steps along with other graph signal processing procedures. However, existing graph signal interpolation and denoising methods are largely decoupled due to the opposite objectives of the two tasks and the inherent high computational complexity. The goal of this paper is to integrate graph interpolation and denoising using the Plug-and-Play (PnP) ADMM, a recently developed technique in image processing. When using the subsampling process as the forward model and graph filter as the denoiser, we show that PnP ADMM is equivalent to interpolating a bandlimited signal. Preliminary results are demonstrated via experiments, where the proposed method shows significantly better performance over existing methods.Keywords
This publication has 26 references indexed in Scilit:
- Efficient Sampling Set Selection for Bandlimited Graph Signals Using Graph Spectral ProxiesIEEE Transactions on Signal Processing, 2016
- Graph Signal Denoising via Trilateral Filter on Graph Spectral DomainIEEE Transactions on Signal and Information Processing over Networks, 2016
- Discrete Signal Processing on Graphs: Sampling TheoryIEEE Transactions on Signal Processing, 2015
- Monte Carlo Non-Local Means: Random Sampling for Large-Scale Image FilteringIEEE Transactions on Image Processing, 2014
- Bilateral filter: Graph spectral interpretation and extensions2013
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- An Efficient TVL1 Algorithm for Deblurring Multichannel Images Corrupted by Impulsive NoiseSIAM Journal on Scientific Computing, 2009
- Graph spectral image smoothing using the heat kernelPattern Recognition, 2008
- Variational Splines and Paley–Wiener Spaces on Combinatorial GraphsConstructive Approximation, 2008
- A Review of Image Denoising Algorithms, with a New OneMultiscale Modeling & Simulation, 2005