Optimally sparse approximations of 3D functions by compactly supported shearlet frames

Gitta Kutyniok, Wang-Q. Lim, Jakob Lemvig

    Research output: Contribution to journalJournal articleResearchpeer-review

    415 Downloads (Pure)


    We study efficient and reliable methods of capturing and sparsely representing anisotropic structures in 3D data. As a model class for multidimensional data with anisotropic features, we introduce generalized 3D cartoon-like images. This function class will have two smoothness parameters: one parameter β controlling classical smoothness and one parameter α controlling anisotropic smoothness. The class then consists of piecewise C β-smooth functions with discontinuities on a piecewise C α-smooth surface. We introduce a pyramid-adapted, hybrid shearlet system for the 3D setting and construct frames for L 2(ℝ3) with this particular shearlet structure. For the smoothness range 1 <α ≤ β ≤ 2 we show that pyramid-adapted shearlet systems provide a nearly optimally sparse approximation rate within the generalized cartoon-like image model class measured by means of nonlinear N-term approximations. © 2012 Society for Industrial and Applied Mathematics.
    Original languageEnglish
    JournalS I A M Journal on Mathematical Analysis
    Issue number4
    Pages (from-to)2962-3017
    Publication statusPublished - 2012


    • Anisotropy
    • Three dimensional


    Dive into the research topics of 'Optimally sparse approximations of 3D functions by compactly supported shearlet frames'. Together they form a unique fingerprint.

    Cite this