Sampling Graph Signals with Sparse Dictionary Representation

Sampling Graph Signals with Sparse Dictionary Representation

Zhang, Kaiwen (Student TU Delft)
Coutino, Mario (TU Delft Circuits and Systems)
Isufi, E. (TU Delft Multimedia Computing)

2021

Graph sampling strategies require the signal to be relatively sparse in an alternative domain, e.g. bandlimitedness for reconstructing the signal. When such a condition is violated or its approximation demands a large bandwidth, the reconstruction often comes with unsatisfactory results even with large samples. In this paper, we propose an alternative sampling strategy based on a type of overcomplete graph-based dictionary. The dictionary is built from graph filters and has demonstrated excellent sparse representations for graph signals. We recognize the proposed sampling problem as a coupling between support recovery of sparse signals and node selection. Thus, to approach the problem we propose a sampling procedure that alternates between these two. The former estimates the sparse support via orthogonal matching pursuit (OMP), which in turn enables the latter to build the sampling set selection through greedy algorithms. Numerical results corroborate the role of key parameters and the effectiveness of the proposed method.

Compressive sensing
Graph signal processing
Graph signal sampling
Signal reconstruction
Sparse sensing

http://resolver.tudelft.nl/uuid:a887415a-3e1c-4c01-aabe-d79bbb6a4502

https://doi.org/10.23919/EUSIPCO54536.2021.9615918

IEEE

978-1-6654-0900-1

2021 29th European Signal Processing Conference (EUSIPCO): Proceedings

2021 29th European Signal Processing Conference (EUSIPCO), 2021-08-23 → 2021-08-27, Virtual at Dublin, Ireland

Accepted author manuscript

Institutional Repository

conference paper

© 2021 Kaiwen Zhang, Mario Coutino, E. Isufi