Hilbert Transform on Graphs: Let There Be Phase

Autor:	Chan, Chun Hei Michael, Cionca, Alexandre, Van De Ville, Dimitri
Rok vydání:	2024
Předmět:	Electrical Engineering and Systems Science - Signal Processing
Druh dokumentu:	Working Paper
Popis:	In the past years, many signal processing operations have been successfully adapted to the graph setting. One elegant and effective approach is to exploit the eigendecomposition of a graph shift operator (GSO), such as the adjacency or Laplacian operator, to define a graph Fourier transform when projecting graph signals on the corresponding basis. However, the extension of this scheme to directed graphs is challenging since the associated GSO is non-symmetric and, in general, not diagonalizable. Here, we build upon a recent framework that adds a minimal number of edges to allow diagonalization of the GSO and thus provide a proper graph Fourier transform. We then propose a generalization of the Hilbert transform that leads to a number of simple and elegant recipes to effectively exploit the phase information of graph signals provided by the graph Fourier transform. The feasibility of the approach is demonstrated on several examples. Comment: Submitted to IEEE Signal Processing Letters (4 pages of contents and 1 possible extra reference page)
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2412.18501 Zobrazit plný text záznamu View this record from Arxiv