LocLets: Localized Graph Wavelets for Processing Frequency Sparse Signals on Graphs - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2019

LocLets: Localized Graph Wavelets for Processing Frequency Sparse Signals on Graphs

Résumé

In this article, a new family of graph wavelets, abbreviated LocLets for Localized graph waveLets, is introduced. These wavelets are localized in the Fourier domain on subsets of the graph Laplacian spectrum. LocLets are built upon the Spectral Graph Wavelet Transform (SGWT) and adapt better to signals that are sparse in the Fourier domain than standard SGWT. In fact, as a refinement of SGWT, LocLets benefits from the Chebyshev's machinery to ensure the LocLets transform remains an efficient and scalable tool for signal processing on large graphs. In addition, LocLets exploits signals sparsity in various ways: compactness, efficiency and ease of use of the transform are improved for sparse signals in the Fourier domain. As typical examples of such sparse signals, there are smooth and highly non-smooth signals. For these latter signals, their mixtures or even a wider class of signals, it is shown in this paper that LocLets provide substantial improvements in standard noise reduction tasks compared to advanced graph-wavelet based methods.
Fichier principal
Vignette du fichier
loclets.pdf (1.17 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02159573 , version 1 (18-06-2019)
hal-02159573 , version 2 (11-06-2020)
hal-02159573 , version 3 (18-10-2021)

Identifiants

  • HAL Id : hal-02159573 , version 1

Citer

Basile de Loynes, Fabien Navarro, Baptiste Olivier. LocLets: Localized Graph Wavelets for Processing Frequency Sparse Signals on Graphs. 2019. ⟨hal-02159573v1⟩
328 Consultations
507 Téléchargements

Partager

Gmail Facebook X LinkedIn More