Fast Graph Fourier Transforms Based on Graph Symmetry and Bipartition

The graph Fourier transform (GFT) is an important tool for graph signal processing, with applications ranging from graph-based image processing to spectral clustering. However, unlike the discrete Fourier transform, the GFT typically does not have a fast algorithm. In this work, we develop new appro...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on signal processing Jg. 67; H. 18; S. 4855 - 4869
Hauptverfasser:	Lu, Keng-Shih, Ortega, Antonio
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 15.09.2019 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Algorithms bipartite graph Clustering Computation Discrete Fourier transforms Eigenvalues and eigenfunctions Empirical analysis fast algorithm Fourier transforms Graph Fourier transform graph signal processing Graph theory Graphs Image processing Laplace equations Signal processing Signal processing algorithms symmetric graph Symmetry Topology Video compression
ISSN:	1053-587X, 1941-0476
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!