In this report we extend the ideas behind classical multiscale signal processing techniques in order to analyze data residing on graphs. In particular, we extend the notions of filtering, downsampling, and upsampling to functions defined on graphs. We then use these notions to define a Laplacian pyramid scheme that generates a multiscale transform for signals on graphs. Possible applications of our proposed transform include coding, denoising, and function recovery which are among the most important tasks in signal processing.
Type
master thesis
Author(s)
Advisors
Date Issued
2011
Total of pages
48 pages
EPFL units
Available on Infoscience
December 6, 2021
Use this identifier to reference this record