Shearlets and Optimally Sparse Approximations

Gitta Kutyniok; Jakob Lemvig; Wang-Q Lim

Home/Archive/arXiv

arXiv · 1106.1325

Shearlets and Optimally Sparse Approximations

Gitta Kutyniok·Jakob Lemvig·Wang-Q Lim

View original source ↗Read source document ↗Export metadata ↓

Abstract

Multivariate functions are typically governed by anisotropic features such as edges in images or shock fronts in solutions of transport-dominated equations. One major goal both for the purpose of compression as well as for an efficient analysis is the provision of optimally sparse approximations of such functions. Recently, cartoon-like images were introduced in 2D and 3D as a suitable model class, and approximation properties were measured by considering the decay rate of the $L^2$ error of the best $N$-term approximation. Shearlet systems are to date the only representation system, which provide optimally sparse approximations of this model class in 2D as well as 3D. Even more, in contrast to all other directional representation systems, a theory for compactly supported shearlet frames was derived which moreover also satisfy this optimality benchmark. This chapter shall serve as an introduction to and a survey about sparse approximations of cartoon-like images by band-limited and also compactly supported shearlet frames as well as a reference for the state-of-the-art of this research field.

Explore related subjects

math.FA cs.IT cs.NA math.IT math.NA

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Gitta Kutyniok, Jakob Lemvig, Wang-Q Lim. 2011-08-05. Shearlets and Optimally Sparse Approximations. https://arxiv.org/abs/1106.1325

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Spaces with the maximal projection constant revisited

Let $n \geq 2$ be an integer such that an equiangular set of vectors $w_1, \ldots, w_d$ of the maximal possible cardinality (that is, attaining the classical Gerzon upper bound) exists in $\mathbb{K}^n$, where $\mathbb{K}=\mathbb{R}$ or $\mathbb{K}=\mathbb{C}$ (so that $d=\frac{n(n+1)}{2}$ in the real case and $d=n^2$ in the complex case). We provide a complete characterization of $n$-dimensional normed spaces whose absolute projection constant is maximal among all $n$-dimensional normed spaces over $\mathbb{K}$. The characterization states that $X$ has the maximal projection constant if and only if it is isometric to a space whose dual unit ball is contained between the absolutely convex hull of the vectors $w_1, \ldots, w_d$ and a suitably rescaled zonotope generated by the same vectors. As a consequence, we obtain that, in the considered situations, $n=2$ with $\mathbb{K}=\mathbb{R}$ is the only case in which there is, up to isometry, a unique norm on $\mathbb{K}^n$ with the maximal projection constant. In this case, the unit ball is a linear image of a regular hexagon in $\mathbb{R}^2$.

math.FA↗

arXiv2026

Subdyadic time-frequency analysis: Gabor frames, modulation spaces, and Miyachi multipliers

We present a time-frequency framework adapted to dispersive phase functions via a subdyadic geometry in phase space. On top of this geometry we construct stable frequency-adaptive Gabor-type frames with quantitative control of overlap, almost orthogonality, and off-diagonal decay. Based on these frames we introduce modulation spaces consistent with the subdyadic scale and establish window and lattice independence, identifications in the Hilbertian case, duality, and natural inclusion relations. Within this setting we study high-frequency H"ormander--Miyachi multipliers, relying on discrete block almost diagonalization and direct localization estimates for the primal and canonical dual frames, and obtain boundedness on weighted modulation spaces. Finally, we give a subdyadic Gabor-frame characterization of H"ormander's classical local wavefront set and recover the standard microlocality and ellipticity properties of order-zero pseudodifferential operators. Taken together, these results provide a unified analytical framework for time--frequency analysis, dispersive multiplier theory, and local microlocal analysis in the subdyadic geometry.

math.FA↗

arXiv2026

B-Frames, B-Riesz bases, and Their tensor products

Like g-frames, b-frames were introduced to generalize the concept of frames, allowing for broader applications in signal processing and other fields. The advantage of b-frames resides in their simpler definition, which may lead to reduced processing times. In this paper, we define dual b-frames and b-Riesz bases which were not precisely defined in previous literature and provide several characterizations of b-Riesz bases. We prove that the tensor product of two sequences, each lying in a Hilbert space, constitutes a b-frame (or a b-Riesz basis) if and only if both components of the product are b-frames (or b-Riesz bases). Finally, we establish a correspondence between b-frames and g-frames and propose a process for constructing frames induced by b-frames.

math.FA↗