Continuous Shearlet Tight Frames

Based on the shearlet transform we present a general construction of continuous tight frames for L ²(ℝ²) from any sufficiently smooth function with anisotropic moments. This includes for example compactly supported systems, piecewise polynomial systems, or both. From our earlier results in Grohs (Technical report, KAUST, 2009) it follows that these systems enjoy the same desirable approximation properties for directional data as the previous bandlimited and very specific constructions due to Kutyniok and Labate (Trans. Am. Math. Soc. 361:2719–2754, 2009). We also show that the representation formulas we derive are in a sense optimal for the shearlet transform.     

Dualizable Shearlet Frames and Sparse Approximation

Shearlet systems have been introduced as directional representation systems, which provide optimally sparse approximations of a certain model class of functions governed by anisotropic features while allowing faithful numerical realizations by a unified treatment of the continuum and digital realm. They are redundant systems, and their frame properties have been extensively studied. In contrast to certain band-limited shearlets, compactly supported shearlets provide high spatial localization but do not constitute Parseval frames. Thus reconstruction of a signal from shearlet coefficients requires knowledge of a dual frame. However, no closed and easily computable form of any dual frame is known. In this paper, we introduce the class of dualizable shearlet systems, which consist of compactly supported elements and can be proved to form frames for \(L^2({\mathbb {R}}^2)\). For each such dualizable shearlet system, we then provide an explicit construction of an associated dual frame, which can be stated in closed form and is efficiently computed. We also show that dualizable shearlet frames still provide near optimal sparse approximations of anisotropic features.     

Necessary conditions and sufficient conditions of irregular shearlet frames

In this paper, necessary conditions and sufficient conditions for the irregular shearlet systems to be frames are studied. We show that the irregular shearlet systems to possess upper frame bounds, the space‐scale‐shear parameters must be relatively separated. We prove that if the irregular shearlet systems possess the lower frame bound and the space‐scale‐shear parameters satisfy certain condition, then the lower shearlet density is strictly positive. We apply these results to systems consisting only of dilations, obtaining some new results relating density to the frame properties of these systems. We prove that for a feasible class of shearlet generators introduced by P. Kittipoom et al., each relatively separated sequence with sufficiently hight density will generate a frame. Explicit frame bounds are given. We also study the stability of shearlet frames and show that a frame generated by certain shearlet function remains a frame when the space‐scale‐shear parameters and the generating function undergo small perturbations. Explicit stability bounds are given. Using pseudo‐spline functions of type I and II, we construct a family of irregular shearlet frames consisting of compactly supported shearlets to illustrate our results.     

切波框架的存在充分条件及其稳定性

2011年,Kittipoom等人引入了一类新的切波生成函数空间,并指出此空间拥有许多优秀的性质,例如,该空间在平方可积函数空间中稠密,由该空间中元素生成的切波框架拥有强齐次逼近性质等.本文的主要目的是研究由Kittipoom等人引入的切波生成函数空间中的元素生成切波框架的充分条件及由该空间中的元素生成的切波框架的稳定性.具体而言,首先参考由Dahlke等人引入的切波群的定义将Kittipoom等人引入的切波群的定义进行适当调整,使得由Kittipoom等人引入的切波生成函数空间中每个元素都是可允许的;其次得到由该切波生成函数空间中任意一个元素和任意一个相对分离的稠密点列可形成一个切波框架;最后证明这些框架在时间、尺度和剪切参数或生成函数发生小扰动时仍然形成切波框架.这些结论使得切波框架在工程应用方面有着极大的灵活性和实用性.     

Shearlet coorbit spaces and associated Banach frames

In this paper, we study the relationships of the newly developed continuous shearlet transform with the coorbit space theory. It turns out that all the conditions that are needed to apply the coorbit space theory can indeed be satisfied for the shearlet group. Consequently, we establish new families of smoothness spaces, the shearlet coorbit spaces. Moreover, our approach yields Banach frames for these spaces in a quite natural way. We also study the approximation power of best n-term approximation schemes and present some first numerical experiments.     

Prime tight frames

We introduce a class of finite tight frames called prime tight frames and prove some of their elementary properties. In particular, we show that any finite tight frame can be written as a union of prime tight frames. We then characterize all prime harmonic tight frames and use thischaracterization to suggest effective analysis and synthesis computation strategies for such frames. Finally, we describe all prime frames constructed from the spectral tetris method, and, as a byproduct, we obtain a characterization of when the spectral tetris construction works for redundancies below two.     

Equal-Norm Tight Frames with Erasures

Equal-norm tight frames have been shown to be useful for robust data transmission. The losses in the network are modeled as erasures of transmitted frame coefficients. We give the first systematic study of the general class of equal-norm tight frames and their properties. We search for efficient constructions of such frames. We show that the only equal-norm tight frames with the group structure and one or two generators are the generalized harmonic frames. Finally, we give a complete classification of frames in terms of their robustness to erasures.     

The Continuous Shearlet Transform in Arbitrary Space Dimensions

This paper is concerned with the generalization of the continuous shearlet transform to higher dimensions. Similar to the two-dimensional case, our approach is based on translations, anisotropic dilations and specific shear matrices. We show that the associated integral transform again originates from a square-integrable representation of a specific group, the full n-variate shearlet group. Moreover, we verify that by applying the coorbit theory, canonical scales of smoothness spaces and associated Banach frames can be derived. We also indicate how our transform can be used to characterize singularities in signals.     

The Method of Virtual Components in the Multivariate Setting

We describe the so-called method of virtual components for tight wavelet framelets to increase their approximation order and vanishing moments in the multivariate setting. Two examples of the virtual components for tight wavelet frames based on bivariate box splines on three or four direction mesh are given. As a byproduct, a new construction of tight wavelet frames based on box splines under the quincunx dilation matrix is presented.     

N维2带小波紧框架的构造

给出了$m$个函数生成$N$维2带小波紧框架的充分条件和$N$维2带小波紧框架的显式构造算法, 讨论了小波紧框架的分解算法与重构算法. 提出的构造方法很有普遍性, 容易推广到$N(N\geq2)$维$M(M\geq 2)$带小波紧框架的情形,也可以得到类似的小波紧框架的分解算法与重构算法.     

Continuous shearlet frames and resolution of the wavefront set

In recent years directional multiscale transformations like the curvelet- or shearlet transformation have gained considerable attention. The reason for this is that these transforms are??unlike more traditional transforms like wavelets??able to efficiently handle data with features along edges. The main result in Kutyniok and Labate (Trans. Am. Math. Soc. 361:2719?C2754, 2009) confirming this property for shearlets is due to Kutyniok and Labate where it is shown that for very special functions ?? with frequency support in a compact conical wegde the decay rate of the shearlet coefficients of a tempered distribution f with respect to the shearlet ?? can resolve the wavefront set of f. We demonstrate that the same result can be verified under much weaker assumptions on ??, namely to possess sufficiently many anisotropic vanishing moments. We also show how to build frames for ${L^2(\mathbb{R}^2)}$ from any such function. To prove our statements we develop a new approach based on an adaption of the Radon transform to the shearlet structure.     

An Algebraic Perspective on Multivariate Tight Wavelet Frames

Recent advances in real algebraic geometry and in the theory of polynomial optimization are applied to answer some open questions in the theory of multivariate tight wavelet frames whose generators have at least one vanishing moment. Namely, several equivalent formulations of the so-called Unitary Extension Principle (UEP) are given in terms of Hermitian sums of squares of certain nonnegative Laurent polynomials and in terms of semidefinite programming. These formulations merge recent advances in real algebraic geometry and wavelet frame theory and lead to an affirmative answer to the long-standing open question of the existence of tight wavelet frames in dimension d=2. They also provide, for every d, efficient numerical methods for checking the existence of tight wavelet frames and for their construction. A class of counterexamples in dimension d=3 show that, in general, the so-called sub-QMF condition is not sufficient for the existence of tight wavelet frames. Stronger sufficient conditions for determining the existence of tight wavelet frames in dimension d≥3 are derived. The results are illustrated on several examples.     

Random Tight Frames

We introduce probabilistic frames to study finite frames whose elements are chosen at random. While finite tight frames generalize orthonormal bases by allowing redundancy, independent, uniformly distributed points on the sphere approximately form a finite unit norm tight frame (FUNTF). In the present paper, we develop probabilistic versions of tight frames and FUNTFs to significantly weaken the requirements on the random choice of points to obtain an approximate finite tight frame. Namely, points can be chosen from any probabilistic tight frame, they do not have to be identically distributed, nor have unit norm. We also observe that classes of random matrices used in compressed sensing are induced by probabilistic tight frames.     

α带小波紧框架的显式构造方法

文中研究了对应于α-带尺度函数的小波紧框架,这个小波紧框架是由V₁中的n个函数ψ¹,ψ²,...,ψⁿ构成. 首先给出了这n个函数构成小波紧框架的充分条件, 并借助尺度函数给出了构造小波紧框架的显式公式. 如果尺度函数的符号是有理函数,则可以构造出符号为有理函数的小波紧框架. 其次给出类似于正交小波的小波紧框架的分解与重构算法,并构造了小波紧框架的数值算例.     

Geometry of the Welch bounds

A geometric perspective involving Grammian and frame operators is used to derive the entire family of Welch bounds. This perspective unifies a number of observations that have been made regarding tightness of the bounds and their connections to symmetric k-tensors, tight frames, homogeneous polynomials, and t-designs. In particular, a connection has been drawn between sampling of homogeneous polynomials and frames of symmetric k-tensors. It is also shown that tightness of the bounds requires tight frames. The lack of tight frames of symmetric k-tensors in many cases, however, leads to consideration of sets that come as close as possible to attaining the bounds. The geometric derivation is then extended in the setting of generalized or continuous frames. The Welch bounds for finite sets and countably infinite sets become special cases of this general setting.     

A Characterization of MRA Based Wavelet Frames Generated by the Walsh Polynomials

Extension Principles play a significant role in the construction of MRA based wavelet frames and have attracted much attention for their potential applications in various scientific fields. A novel and simple procedure for the construction of tight wavelet frames generated by the Walsh polynomials using Extension Principles was recently considered by Shah in [Tight wavelet frames generated by the Walsh poly-nomials, Int. J. Wavelets, Multiresolut. Inf. Process., 11(6) (2013), 1350042]. In this paper, we establish a complete characterization of tight wavelet frames generated by the Walsh polynomials in terms of the polyphase matrices formed by the polyphase components of the Walsh polynomials.     

Tight Frames and Their Symmetries

The aim of this paper is to investigate the symmetry properties of tight frames, with a view to constructing tight frames of orthogonal polynomials in several variables which share the symmetries of the weight function, and other similar applications. This is achieved by using representation theory to give methods for constructing tight frames as orbits of groups of unitary transformations acting on a given finite-dimensional Hilbert space. Along the way, we show that a tight frame is determined by its Gram matrix and discuss how the symmetries of a tight frame are related to its Gram matrix. We also give a complete classification of those tight frames which arise as orbits of an abelian group of symmetries.     

Construction of two-direction tight wavelet frames

We investigate the construction of two-direction tight wavelet frames First, a sufficient condition for a two-direction refinable function generating two-direction tight wavelet frames is derived. Second, a simple constructive method of two-direction tight wavelet frames is given. Third, based on the obtained two-direction tight wavelet frames, one can construct a symmetric multiwavelet frame easily. Finally, some examples are given to illustrate the results.     

小波紧框架的构造

小波框架理论是小波分析的重要内容之一.本文对于4-带尺度函数,由V1中的l个函数ψ1,ψ2,…,ψl构造小波紧框架.首先给出这个l个函数构成小波紧框架的充分条件.由此给出由4-带尺度函数构造出一个小波紧框架的公式.最后还给出类似于小波的小波紧框架的分解与重构算法.