Approximation and compression of scattered data by meshless multiscale decompositions

DOI10.1016/J.ACHA.2007.10.003MaRDI QIDQ942151zbMATH OpenOpenAlexFDO

Authors Albert Cohen, Raymond Wagner, Richard G. Baraniuk

Publication date 4 September 2008

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.acha.2007.10.003

zbMATH Keywords

data compressionlocal least-squares polynomial fitting predictionmeshless multiscale decompositionsscattered datasensor networkwavelet transforms

Mathematics Subject Classification ID

Multidimensional problems (41A63) Numerical smoothing, curve fitting (65D10) Algorithms for approximation of functions (65D15) Numerical methods for wavelets (65T60)

Review text

Starting from sensor network applications, the authors introduce a class of multiscale decompositions for scattered data. In order to realize a significant reduction in network power expenditure, it is necessary to apply first a distributed multiscale transform to node measurements and then, to use threshold-based compression techniques on the transform coefficients. The goal of the multiscale transform is to concentrate the relevant information into a small set of numerically significant coefficients, similar to wavelet transforms. The aim of the paper is to provide a mathematical analysis for a meshless multiscale protocol for sensor networks that inherits the attractive compression properties. Consequently, the authors devise a thinning procedure that organizes the points in a multiscale hierarchy. The decomposition is also based on a local least-squares polynomial fitting prediction operator. Finally, the authors prove that the multiscale coefficients satisfy the same decay properties as the classical wavelet coefficients when the analyzed function has some local smoothness properties, so the compression capability yields.

Recommendations

• Data compression on the sphere using multiscale radial basis function approximation
• Multiscale kernels
• Multiscale analysis in Sobolev spaces on bounded domains
• Multiresolution methods in scattered data modelling.
• Multilevel scattered data approximation by adaptive domain decomposition

Cites work

• Adaptive thinning for bivariate scattered data
• Diffusion wavelets
• Discrete multi-resolution analysis and generalized wavelets
• scientific article; zbMATH DE number 5769421 (Why is no real title available?)
• The Lifting Scheme: A Construction of Second Generation Wavelets
• Wavelets on irregular point sets

Cited in

(4)

• Wavelet shrinkage on paths for denoising of scattered data
• Multiscale data sampling and function extension
• Samplets: construction and scattered data compression
• Dimension-splitting data points redistribution for meshless approximation

This page was built for publication: Approximation and compression of scattered data by meshless multiscale decompositions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q942151)