Signal Representations on Graphs: Tools and Applications

12/16/2015
by   Siheng Chen, et al.
0

We present a framework for representing and modeling data on graphs. Based on this framework, we study three typical classes of graph signals: smooth graph signals, piecewise-constant graph signals, and piecewise-smooth graph signals. For each class, we provide an explicit definition of the graph signals and construct a corresponding graph dictionary with desirable properties. We then study how such graph dictionary works in two standard tasks: approximation and sampling followed with recovery, both from theoretical as well as algorithmic perspectives. Finally, for each class, we present a case study of a real-world problem by using the proposed methodology.

READ FULL TEXT

page 6

page 26

research
04/21/2015

Signal Recovery on Graphs: Random versus Experimentally Designed Sampling

We study signal recovery on graphs based on two sampling strategies: ran...
research
11/26/2014

Signal Recovery on Graphs: Variation Minimization

We consider the problem of signal recovery on graphs as graphs model dat...
research
04/11/2023

Inhomogeneous graph trend filtering via a l2,0 cardinality penalty

We study estimation of piecewise smooth signals over a graph. We propose...
research
09/26/2018

Sampling Theory for Graph Signals on Product Graphs

In this paper, we extend the sampling theory on graphs by constructing a...
research
05/29/2019

Vector-Valued Graph Trend Filtering with Non-Convex Penalties

We study the denoising of piecewise smooth graph signals that exhibit in...
research
02/18/2021

Inferring Graph Signal Translations as Invariant Transformations for Classification Tasks

The field of Graph Signal Processing (GSP) has proposed tools to general...
research
03/09/2020

Sampling on Graphs: From Theory to Applications

The study of sampling signals on graphs, with the goal of building an an...

Please sign up or login with your details

Forgot password? Click here to reset