English

Multi-channel Sampling on Graphs and Its Relationship to Graph Filter Banks

Signal Processing 2023-01-31 v2

Abstract

In this paper, we consider multi-channel sampling (MCS) for graph signals. We generally encounter full-band graph signals beyond the bandlimited one in many applications, such as piecewise constant/smooth and union of bandlimited graph signals. Full-band graph signals can be represented by a mixture of multiple signals conforming to different generation models. This requires the analysis of graph signals via multiple sampling systems, i.e., MCS, while existing approaches only consider single-channel sampling. We develop a MCS framework based on generalized sampling. We also present a sampling set selection (SSS) method for the proposed MCS so that the graph signal is best recovered. Furthermore, we reveal that existing graph filter banks can be viewed as a special case of the proposed MCS. In signal recovery experiments, the proposed method exhibits the effectiveness of recovery for full-band graph signals.

Keywords

Cite

@article{arxiv.2211.02287,
  title  = {Multi-channel Sampling on Graphs and Its Relationship to Graph Filter Banks},
  author = {Junya Hara and Yuichi Tanaka},
  journal= {arXiv preprint arXiv:2211.02287},
  year   = {2023}
}
R2 v1 2026-06-28T05:10:11.388Z