Skip to Main content Skip to Navigation
Journal articles

Irregularity-Aware Graph Fourier Transforms

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [35 references]  Display  Hide  Download

https://hal.inria.fr/hal-01708695
Contributor : Benjamin Girault <>
Submitted on : Wednesday, December 19, 2018 - 1:30:37 AM
Last modification on : Wednesday, December 19, 2018 - 11:45:15 AM
Long-term archiving on: : Wednesday, March 20, 2019 - 2:09:17 PM

File

gft_tsp.pdf
Files produced by the author(s)

Identifiers

Citation

Benjamin Girault, Antonio Ortega, Shrikanth Narayanan. Irregularity-Aware Graph Fourier Transforms. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2018, 66 (21), pp.5746-5761. ⟨10.1109/TSP.2018.2870386⟩. ⟨hal-01708695v3⟩

Share

Metrics

Record views

231

Files downloads

562