Irregularity-Aware Graph Fourier Transforms - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2018

Irregularity-Aware Graph Fourier Transforms

Résumé

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.
Fichier principal
Vignette du fichier
gft_tsp.pdf (1.52 Mo) Télécharger le fichier
IEEEbib.bst (17.48 Ko) Télécharger le fichier
clustering_clusters0.pdf (75.83 Ko) Télécharger le fichier
clustering_clusters1.pdf (39.66 Ko) Télécharger le fichier
clustering_clusters10.pdf (75.85 Ko) Télécharger le fichier
clustering_clusters11.pdf (48.51 Ko) Télécharger le fichier
clustering_clusters2.pdf (75.83 Ko) Télécharger le fichier
clustering_clusters3.pdf (49.43 Ko) Télécharger le fichier
clustering_clusters4.pdf (75.89 Ko) Télécharger le fichier
clustering_clusters5.pdf (56.59 Ko) Télécharger le fichier
clustering_clusters6.pdf (75.83 Ko) Télécharger le fichier
clustering_clusters7.pdf (45.99 Ko) Télécharger le fichier
clustering_clusters8.pdf (75.83 Ko) Télécharger le fichier
clustering_clusters9.pdf (48.03 Ko) Télécharger le fichier
clustering_graph0.pdf (76.66 Ko) Télécharger le fichier
clustering_graph1.pdf (86.47 Ko) Télécharger le fichier
sensor_nets0.pdf (122.67 Ko) Télécharger le fichier
sensor_nets1.pdf (129.27 Ko) Télécharger le fichier
sensor_nets2.pdf (49.09 Ko) Télécharger le fichier
sensor_nets3.pdf (49.16 Ko) Télécharger le fichier
sensor_nets4.pdf (125.98 Ko) Télécharger le fichier
sensor_nets5.pdf (132.71 Ko) Télécharger le fichier
sensor_nets6.pdf (49.09 Ko) Télécharger le fichier
sensor_nets7.pdf (49.19 Ko) Télécharger le fichier
sensor_nets8.pdf (48.1 Ko) Télécharger le fichier
sensor_nets9.pdf (48.64 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01708695 , version 1 (14-02-2018)
hal-01708695 , version 2 (28-02-2018)
hal-01708695 , version 3 (19-12-2018)

Identifiants

  • HAL Id : hal-01708695 , version 1

Citer

Benjamin Girault, Antonio Ortega, Shrikanth Narayanan. Irregularity-Aware Graph Fourier Transforms. 2018. ⟨hal-01708695v1⟩
257 Consultations
378 Téléchargements

Partager

Gmail Facebook X LinkedIn More