Dual wavelet frame transforms on manifolds and graphs (Q2337114)

This paper studies dual wavelet frames on manifolds in both continuous and discrete settings. In particular, discrete dual wavelet frame transforms and numerical examples on graphs are provided. The results may serve as an analysis tool for the processing of graph data. The paper is organized as follows. Section 1 is introductory. Section 2 briefly reviews some basic notations and properties of manifolds. In Section 3, sufficient conditions for the existence of dual wavelet frames on manifolds in terms of their corresponding masks, are given. Section 4 discusses discrete dual wavelet frame transforms on graphs and provides a decomposition and reconstruction algorithm for graph data. Section 5 discusses polynomial approximation and provides numerical simulations. It is shown that discrete dual wavelet frame transforms on graphs may be achieved by using low degree Chebyshev polynomial approximation. There are also also numerical simulations of fast dual wavelet frame transforms on graphs.