Tree approximation with anisotropic decompositions (Q427067)

It is known that for the \(L_p({\mathbb R})\)-approximation of Besov balls in a wavelet basis the additional assumptions on the set of coefficients to possess a tree structure does not deteriorate the \(N\)-term approximation rate. In this paper analogous results for the \(L_2({\mathbb R}^2)\)-approximation of cartoon images with smooth discontinuity curves by anisotropic transforms based on parabolic scaling, e.g. shearlets or curvelets, are proved. As an application the (almost) optimal encoding schemes for cartoon images are constructed.