Tree approximation and optimal encoding

DOI10.1006/acha.2001.0336zbMath0992.65151OpenAlexW2107829755MaRDI QIDQ5946561

Wolfgang Dahmen, Ronald A. DeVore, Albert Cohen, Ingrid Daubechies

Publication date: 14 October 2001

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

Full work available at URL: https://doi.org/10.1006/acha.2001.0336

zbMATH Keywords

image processing data compression wavelet decomposition tree approximation \(n\)-term approximation adaptive numerical method Kolmogorov entropy nonlinear approximation optimal encoding tree-structured algorithm

Mathematics Subject Classification ID

Numerical methods for wavelets (65T60) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Related Items

An adaptive stochastic Galerkin method based on multilevel expansions of random fields: Convergence and optimality, Algorithms for nonlinear piecewise polynomial approximation: Theoretical aspects, Algorithms and Error Bounds for Multivariate Piecewise Constant Approximation, On the Besov regularity of periodic Lévy noises, An optimal adaptive wavelet method for first order system least squares, Multiscale regression on unknown manifolds, On multiresolution schemes using a stencil selection procedure: applications to ENO schemes, Optimal stable nonlinear approximation, On a dense minimizer of empirical risk in inverse problems, Tree approximation with anisotropic decompositions, On a nonlinear cell-average multiresolution scheme for image compression, Quasilinear subdivision schemes with applications to ENO interpolation., On the performances of a new thresholding procedure using tree structure, Ideal denoising within a family of tree-structured wavelet estimators, Compactly supported shearlets are optimally sparse, Adaptive biorthogonal spline schemes for advection-reaction equations., Discussion: Time-threshold maps: using information from wavelet reconstructions with all threshold values simultaneously, Fast evaluation of nonlinear functionals of tensor product wavelet expansions, Entropy encoding, Hilbert space, and Karhunen-Loève transforms, Adaptive multiresolution analysis based on anisotropic triangulations, A review on the piecewise polynomial harmonic interpolation, Classification algorithms using adaptive partitioning, Adaptive algorithms of nonlinear approximation with finite terms, High-order AFEM for the Laplace-Beltrami operator: convergence rates, Adaptive wavelet methods using semiorthogonal spline wavelets: Sparse evaluation of nonlinear functions, Approximation of piecewise smooth functions and images by edge-adapted (ENO-EA) nonlinear multiresolution techniques, Hyperbolic wavelet thresholding methods and the curse of dimensionality through the maxiset approach, Efficient adaptive operator application on wavelet expansions, An optimal adaptive tensor product wavelet solver of a space-time FOSLS formulation of parabolic evolution problems, Wavelet methods for PDEs -- some recent developments, On a class of \(L^{1}\)-stable nonlinear cell-average multiresolution schemes, Adaptation to anisotropy and inhomogeneity via dyadic piecewise polynomial selection, Sparse approximate solution of partial differential equations, A wavelet adaptive two-step Newton type method, Adaptive application of operators in standard representation, Replicant compression coding in Besov spaces, Greedy algorithms and best \(m\)-term approximation with respect to biorthogonal systems, A hybrid scheme for encoding audio signal using hidden Markov models of waveforms, Data compression with ENO schemes: A case study, Complexity-penalized estimation of minimum volume sets for dependent data, Anisotropic smoothness classes: from finite element approximation to image models, Adaptive martingale approximations, Adaptive methods for boundary integral equations: complexity and convergence estimates, Adaptive finite element methods for the Stokes problem with discontinuous viscosity, Combining thresholding rules: a new way to improve the performance of wavelet estimators, Optimal Approximation with Sparsely Connected Deep Neural Networks

Cites Work