175341
20190316235319.0
978-1-4673-0183-1
000309943200034
ISI
CONF
A Windowed Graph Fourier Transform
New York
2012
Ieee
2012
4
Conference Papers
The prevalence of signals on weighted graphs is increasing; however, because of the irregular structure of weighted graphs, classical signal processing techniques cannot be directly applied to signals on graphs. In this paper, we define generalized translation and modulation operators for signals on graphs, and use these operators to adapt the classical windowed Fourier transform to the graph setting, enabling vertex-frequency analysis. When we apply this transform to a signal with frequency components that vary along a path graph, the resulting spectrogram matches our intuition from classical discrete-time signal processing. Yet, our construction is fully generalized and can be applied to analyze signals on any undirected, connected, weighted graph.
Signal processing on graphs
Time-frequency analysis
Generalized translation and modulation
Spectral graph theory
Shuman, David
201233
242930
Ricaud, Benjamin
229699
246772
Vandergheynst, Pierre
120906
240428
Statistical Signal Processing Workshop
Ann Arbor, Michigan, USA
August 5-8, 2012
133-136
2012 Ieee Statistical Signal Processing Workshop (Ssp)
Preprint
1419404
Preprint
http://infoscience.epfl.ch/record/175341/files/WGFT_SSP_2012.pdf
LTS2
252392
U10380
oai:infoscience.tind.io:175341
STI
conf
GLOBAL_SET
201233
120906
EPFL-CONF-175341
EPFL
PUBLISHED
NON-REVIEWED
CONF