Splines and wavelets on circulant graphs (Q2325545)

Novel families of wavelets and associated filterbanks are presented for the analysis and representation of functions defined on circulant graphs. Novel families of higher-order circulant graph spline wavelets and e-spline wavelets are constructed. Vanishing moment properties are extended to the graph domain. Multi-dimensional extension of the proposed constructions and properties are discussed. Analogies of the detected properties and resulting constructions with spline wavelets in the Euclidean domain are considered. Generalizations to arbitrary graphs are proposed in the form of a multidimensional wavelet analysis scheme based on graph product decomposition.