Graph Signal Processing: Dualizing GSP Sampling in the Vertex and Spectral Domains
arXiv:2103.11020 · doi:10.1109/TSP.2022.3176497
Abstract
Vertex based and spectral based GSP sampling has been studied recently. The literature recognizes that methods in one domain do not have a counterpart in the other domain. This paper shows that in fact one can develop a unified graph signal sampling theory with analogous interpretations in both domains just like sampling in traditional DSP. To achieve it, we introduce a spectral shift acting in the spectral domain rather than shift that acts in the vertex domain. This leads to a GSP theory that starts from the spectral domain, for example, linear shift invariant (LSI) filtering in the spectral domain is with polynomials . We then develop GSP vertex and spectral domain dual versions for each of the four standard sampling steps of subsampling, decimation, upsampling, and interpolation. We show how GSP sampling reduces to DSP sampling when the graph is the directed time cycle graph. Simple examples illustrate the impact of choices that are available in GSP sampling.
arXiv commentV2: Added missing space in arXiv title, V3: Revised paper following journal review
References in corpus (15)
- The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains
- Discrete Signal Processing on Graphs
- Discrete Signal Processing on Graphs: Sampling Theory
- Perfect Reconstruction Two-Channel Wavelet Filter-Banks for Graph Structured Data
- Efficient Sampling Set Selection for Bandlimited Graph Signals Using Graph Spectral Proxies
- Signals on Graphs: Uncertainty Principle and Sampling
- Signal Recovery on Graphs: Variation Minimization
- Sampling of graph signals with successive local aggregations
- Sampling Signals on Graphs: From Theory to Applications
- Spectral Domain Sampling of Graph Signals
- Spectral Projector-Based Graph Fourier Transforms
- Generalized Sampling on Graphs With Subspace and Smoothness Priors
- Semi-supervised Learning in Network-Structured Data via Total Variation Minimization
- Graph Signal Processing: Modulation, Convolution, and Sampling
- The Dual Graph Shift Operator: Identifying the Support of the Frequency Domain