Signal-Adapted Tight Frames on Graphs

The analysis of signals on complex topologies modeled by graphs is a topic of increasing importance. Decompositions play a crucial role in the representation and processing of such information. Here, we propose a new tight frame design that is adapted to a class of signals on a graph. The construction starts from a prototype Meyer-type system of kernels with uniform subbands. The ensemble energy spectral density is then defined for a given set of signals defined on the graph. The prototype design is then warped such that the resulting subbands capture the same amount of energy for the signal class. This approach accounts at the same time for graph topology and signal features. The proposed frames are constructed for three different graph signal sets and are compared with non-signal-adapted frames. Vertex localization of a set of resulting atoms is studied. The frames are then used to decompose a set of real graph signals and are also used in a setting of signal denoising. The results illustrate the superiority of the designed signal-adapted frames, over frames blind to signal characteristics, in representing data and in denoising.