arrow
Return

Distributed Graph Regularized Denoising via Constrained Chebyshev Polynomials

delete2024-01-01
delete0
PRE
AI
D
D.B.H. Tay *
DOI:10.1109/LSP.2024.3421972delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The problem of denoising signals, defined over graph domains, using a regularization framework, is considered here. Using the L-2 norm, the optimum denoising operator involves a matrix inverse. Approximation of the operator via matrix polynomial is commonly used to achieve an efficient distributed implementation. We first propose a modification to the fidelity term in the regularization framework. Based on the assumption of signal smoothness, weighting is applied to the frequency components of the noisy signal. We then propose an extension to the classical approximation using Chebyshev polynomials, by imposing linear constraints on the coefficients of the Chebyshev series. We will show that the constrained coefficients are related to the unconstrained coefficients via an affine transformation. Performance evaluation of the proposed distributed filters for denoising, using real-world datasets, is presented. Comparison with the classical filters is provided.
Keywords:
Filters
Chebyshev approximation
Noise reduction
Polynomials
Vectors
Symmetric matrices
Noise measurement
Chebyshev polynomial
graph filter
graph signal denoising
Tikhonov regularization

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

D
Deakin University
Scholars:
2.0W
Papers: 2.1W
Citations: 2.8W