Irregularity-Aware Graph Fourier Transforms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Signal Processing Year : 2018

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.
Fichier principal
Vignette du fichier
gft_tsp.pdf (2.72 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01708695 , version 1 (14-02-2018)
hal-01708695 , version 2 (28-02-2018)
hal-01708695 , version 3 (19-12-2018)



Benjamin Girault, Antonio Ortega, Shrikanth Narayanan. Irregularity-Aware Graph Fourier Transforms. IEEE Transactions on Signal Processing, 2018, 66 (21), pp.5746-5761. ⟨10.1109/TSP.2018.2870386⟩. ⟨hal-01708695v3⟩
247 View
353 Download



Gmail Facebook X LinkedIn More