Tree Approximation and Optimal Encoding Academic Article

abstract

• Tree approximation is a new form of nonlinear approximation which appears naturally in some applications such as image processing and adaptive numerical methods. It is somewhat more restrictive than the usual n-term approximation. We show that the restrictions of tree approximation cost little in terms of rates of approximation. We then use that result to design encoders for compression. These encoders are universal (they apply to general functions) and progressive (increasing accuracy is obtained by sending bit stream increments). We show optimality of the encoders in the sense that they provide upper estimates for the Kolmogorov entropy of Besov balls. 2001 Academic Press.

authors

• Devore, Ronald

published proceedings

• Applied and Computational Harmonic Analysis

author list (cited authors)

• Cohen, A., Dahmen, W., Daubechies, I., & DeVore, R.

citation count

• 96

complete list of authors

• Cohen, Albert||Dahmen, Wolfgang||Daubechies, Ingrid||DeVore, Ronald

publication date

• January 2001

publisher

• Elsevier  Publisher

published in

• Applied and Computational Harmonic Analysis  Journal

Digital Object Identifier (DOI)

• 10.1006/acha.2001.0336

start page

• 192

end page

• 226

volume

• 11

issue

• 2

URL

• http://dx.doi.org/10.1006/acha.2001.0336