Neighborhood-Preserving Translations on Graphs
release_jmwyoiwa6ngd7lrvamnaalnbka
by
Nicolas Grelier and Bastien Pasdeloup and Jean-Charles Vialatte and
Vincent Gripon
2016
Abstract
In many domains (e.g. Internet of Things, neuroimaging) signals are naturally
supported on graphs. These graphs usually convey information on similarity
between the values taken by the signal at the corresponding vertices. An
interest of using graphs is that it allows to define ad hoc operators to
perform signal processing. Among them, ones of paramount importance in many
tasks are translations. In this paper we are interested in defining
translations on graphs using a few simple properties. Namely we propose to
define translations as functions from vertices to adjacent ones, that preserve
neighborhood properties of the graph. We show that our definitions, contrary to
other works on the subject, match usual translations on grid graphs.
In text/plain
format
Archived Files and Locations
application/pdf 419.4 kB
file_v6kcdbugs5h3pg46q6mtfn3pqa
|
arxiv.org (repository) web.archive.org (webarchive) |
1606.02479v1
access all versions, variants, and formats of this works (eg, pre-prints)