Tree Approximation with anisotropic decompositions

Abstract

In recent years anisotropic transforms like the shearlet or curvelet transform have received a considerable amount of interest due to their ability to efficiently capture anisotropic features in terms of nonlinear N-term approximation. In this paper we study tree-approximation properties of such transforms where the N-term approximant has to satisfy the additional constraint that the set of kept indices possesses a tree structure. The main result of this paper is that for shearlet- and related systems, this additional constraint does not deteriorate the approximation rate. As an application of our results we construct (almost) optimal encoding schemes for cartoon images.