915 research outputs found
Irregularity-Aware Graph Fourier Transforms
In this paper, we present a novel generalization of the graph Fourier
transform (GFT). Our approach is based on separately considering the
definitions of signal energy and signal variation, leading to several possible
orthonormal GFTs. Our approach includes traditional definitions of the GFT as
special cases, while also leading to new GFT designs that are better at taking
into account the irregular nature of the graph. As an illustration, in the
context of sensor networks we use the Voronoi cell area of vertices in our GFT
definition, showing that it leads to a more sensible definition of graph signal
energy even when sampling is highly irregular.Comment: This article has been published in IEEE Transactions on Signal
Processin
Graph Vertex Sampling with Arbitrary Graph Signal Hilbert Spaces
Graph vertex sampling set selection aims at selecting a set of ver-tices of a
graph such that the space of graph signals that can be reconstructed exactly
from those samples alone is maximal. In this context, we propose to extend
sampling set selection based on spectral proxies to arbitrary Hilbert spaces of
graph signals. Enabling arbitrary inner product of graph signals allows then to
better account for vertex importance on the graph for a sampling adapted to the
application. We first state how the change of inner product impacts sampling
set selection and reconstruction, and then apply it in the context of geometric
graphs to highlight how choosing an alternative inner product matrix can help
sampling set selection and reconstruction.Comment: Accepted at ICASSP 202
A Hilbert Space Theory of Generalized Graph Signal Processing
Graph signal processing (GSP) has become an important tool in many areas such
as image processing, networking learning and analysis of social network data.
In this paper, we propose a broader framework that not only encompasses
traditional GSP as a special case, but also includes a hybrid framework of
graph and classical signal processing over a continuous domain. Our framework
relies extensively on concepts and tools from functional analysis to generalize
traditional GSP to graph signals in a separable Hilbert space with infinite
dimensions. We develop a concept analogous to Fourier transform for generalized
GSP and the theory of filtering and sampling such signals
Graph Signal Processing: Overview, Challenges and Applications
Research in Graph Signal Processing (GSP) aims to develop tools for
processing data defined on irregular graph domains. In this paper we first
provide an overview of core ideas in GSP and their connection to conventional
digital signal processing. We then summarize recent developments in developing
basic GSP tools, including methods for sampling, filtering or graph learning.
Next, we review progress in several application areas using GSP, including
processing and analysis of sensor network data, biological data, and
applications to image processing and machine learning. We finish by providing a
brief historical perspective to highlight how concepts recently developed in
GSP build on top of prior research in other areas.Comment: To appear, Proceedings of the IEE
- …