Graph Signal Processing – Part II: Processing and Analyzing Signals on Graphs

09/23/2019
by   Ljubisa Stankovic, et al.
0

The focus of Part I of this monograph has been on both the fundamental properties, graph topologies, and spectral representations of graphs. Part II embarks on these concepts to address the algorithmic and practical issues centered round data/signal processing on graphs, that is, the focus is on the analysis and estimation of both deterministic and random data on graphs. The fundamental ideas related to graph signals are introduced through a simple and intuitive, yet illustrative and general enough case study of multisensor temperature field estimation. The concept of systems on graph is defined using graph signal shift operators, which generalize the corresponding principles from traditional learning systems. At the core of the spectral domain representation of graph signals and systems is the Graph Discrete Fourier Transform (GDFT). The spectral domain representations are then used as the basis to introduce graph signal filtering concepts and address their design, including Chebyshev polynomial approximation series. Ideas related to the sampling of graph signals are presented and further linked with compressive sensing. Localized graph signal analysis in the joint vertex-spectral domain is referred to as the vertex-frequency analysis, since it can be considered as an extension of classical time-frequency analysis to the graph domain of a signal. Important topics related to the local graph Fourier transform (LGFT) are covered, together with its various forms including the graph spectral and vertex domain windows and the inversion conditions and relations. A link between the LGFT with spectral varying window and the spectral graph wavelet transform (SGWT) is also established. Realizations of the LGFT and SGWT using polynomial (Chebyshev) approximations of the spectral functions are further considered. Finally, energy versions of the vertex-frequency representations are introduced.

READ FULL TEXT

page 3

page 38

page 41

research
07/08/2019

Vertex-Frequency Graph Signal Processing

Graph signal processing deals with signals which are observed on an irre...
research
02/14/2016

Frequency Analysis of Temporal Graph Signals

This letter extends the concept of graph-frequency to graph signals that...
research
11/09/2020

Bayesian Reconstruction of Fourier Pairs

In a number of data-driven applications such as detection of arrhythmia,...
research
03/10/2016

Global and Local Uncertainty Principles for Signals on Graphs

Uncertainty principles such as Heisenberg's provide limits on the time-f...
research
08/03/2022

Graph Signal Processing for Heterogeneous Change Detection Part I: Vertex Domain Filtering

This paper provides a new strategy for the Heterogeneous Change Detectio...
research
10/11/2019

Spectral Graph Wavelet Transform as Feature Extractor for Machine Learning in Neuroimaging

Graph Signal Processing has become a very useful framework for signal op...
research
12/29/2017

Spectral analysis for nonstationary audio

A new approach for the analysis of nonstationary signals is proposed, wi...

Please sign up or login with your details

Forgot password? Click here to reset