Construction of Tight Frames on Graphs and Application to Denoising

Franziska Göbel, Gilles Blanchard, Ulrike von Luxburg

Given a neighborhood graph representation of a finite set of points $x_i\in {\mathbb{R}}^d,i=1,\dots ,n,$ we construct a frame (redundant dictionary) for the space of real-valued func…