## College of Natural and Applied Sciences

#### Title

Optimally Sparse Multidimensional Representation Using Shearlets

#### Abstract

n this paper we show that shearlets, an affine-like system of functions recently introduced by the authors and their collaborators, are essentially optimal in representing 2-dimensional functions f which are $C^2$ except for discontinuities along $C^2$ curves. More specifically, if $f_N^S$ is the N-term reconstruction of f obtained by using the N largest coefficients in the shearlet representation, then the asymptotic approximation error decays as $\norm{f-f_N^S}_2^2 \asymp N^{-2} (\log N)^3, N \to \infty,$ which is essentially optimal, and greatly outperforms the corresponding asymptotic approximation rate $N^{-1}$ associated with wavelet approximations. Unlike curvelets, which have similar sparsity properties, shearlets form an affine-like system and have a simpler mathematical structure. In fact, the elements of this system form a Parseval frame and are generated by applying dilations, shear transformations, and translations to a single well-localized window function. Read More: https://epubs.siam.org/doi/10.1137/060649781

Article

#### DOI

https://doi.org/10.1137/060649781

#### Rights Information

© 2007 Society for Industrial and Applied Mathematics

#### Keywords

affine systems, curvelets, geometric image processing, shearlets, sparse representation, wavelets Read More: https://epubs.siam.org/doi/10.1137/060649781

2007

#### Journal Title

SIAM journal on mathematical analysis

COinS