Allerton 2015 Paper Abstract

Close

Paper ThD5.2

Thanou, Dorina (EPFL), Frossard, Pascal (EPFL)

Distributed Signal Processing with Graph Spectral Dictionaries

Scheduled for presentation during the Invited Session "Graph Signal Processing" (ThD5), Thursday, October 1, 2015, 15:50−16:10, Lower Level

53rd Annual Allerton Conference on Communication, Control, and Computing, Sept 29-Oct 2, 2015, Allerton Park and Retreat Center, Monticello, IL, USA

This information is tentative and subject to change. Compiled on November 19, 2019

Keywords Sparse Data Analysis, Distributed Computation on Networks

Abstract

We study the distributed processing of graph signals that are well represented by graph spectral dictionaries. We first analyze the impact of quantization noise in the distributed computation of polynomial dictionary operators that are commonly used in various signal processing tasks. We show that the impact of quantization depends on the graph geometry and on the structure of the spectral dictionaries. Then, we focus on the problem of distributed sparse signal representation that can be solved with an iterative soft thresholding algorithm. We define conditions on the dictionary structure to ensure the convergence of the distributed algorithm and finally propose a dictionary learning solution that permits to control the robustness to quantization noise. Experimental results for reconstruction and denoising of both synthetic and practical signals illustrate the tradeoffs that exist between accurate signal representation and robustness to quantization error in the design of dictionaries operators in distributed graph signal processing.

 

 

All Content © PaperCept, Inc..


This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2019 PaperCept, Inc.
Page generated 2019-11-19  13:04:53 PST  Terms of use