Translation sur graphe avec préservation du voisinage - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

Translation sur graphe avec préservation du voisinage

Résumé

Dans de nombreux domaines comme l'Internet des Objets ou la neuroimagerie, les signaux sont naturellement portés par des graphes. Ces derniers contiennent généralement des informations sur la similarité des valeurs de signaux observées aux différents sommets. L'un des intérêts à utiliser des graphes est qu'ils permettent de définir des opérateurs adaptés pour traiter les signaux qui y évoluent. Parmi ces opérateurs, un de prime importance pour de nombreux problèmes est la translation. Dans cet article, nous proposons de nouvelles définitions pour la translation sur graphe s'appuyant sur un nombre faible de propriétés simples. Plus précisément, nous proposons de définir ces translations comme des fonctions des sommets du graphe vers leurs voisins, préservant les relations de voisinage. Nous montrons que nos définitions, contrairement aux autres travaux sur le sujet, généralisent les translations usuelles sur des graphes grilles.
Fichier non déposé

Dates et versions

hal-01617209 , version 1 (16-10-2017)

Identifiants

  • HAL Id : hal-01617209 , version 1

Citer

Nicolas Grelier, Bastien Pasdeloup, Jean-Charles Vialatte, Vincent Gripon. Translation sur graphe avec préservation du voisinage. GRETSI 2017 : 26ème colloque du Groupement de Recherche en Traitement du Signal et des Images, Sep 2017, Juan Les Pins, France. ⟨hal-01617209⟩
338 Consultations
0 Téléchargements

Partager

More