English

M-Channel Critically Sampled Spectral Graph Filter Banks With Symmetric Structure

Signal Processing 2019-05-01 v1

Abstract

This paper proposes a class of MM-channel spectral graph filter banks with a symmetric structure, that is, the transform has sampling operations and spectral graph filters on both the analysis and synthesis sides. The filter banks achieve maximum decimation, perfect recovery, and orthogonality. Conventional spectral graph transforms with decimation have significant limitations with regard to the number of channels, the structures of the underlying graph, and their filter design. The proposed transform uses sampling in the graph frequency domain. This enables us to use any variation operators and apply the transforms to arbitrary graphs even when the filter banks have symmetric structures. We clarify the perfect reconstruction conditions and show design examples. An experiment on graph signal denoising conducted to examine the performance of the proposed filter bank is described.

Keywords

Cite

@article{arxiv.1812.00156,
  title  = {M-Channel Critically Sampled Spectral Graph Filter Banks With Symmetric Structure},
  author = {Akie Sakiyama and Kana Watanabe and Yuichi Tanaka},
  journal= {arXiv preprint arXiv:1812.00156},
  year   = {2019}
}
R2 v1 2026-06-23T06:27:45.956Z