On a Problem of Daubechies

Abstract. We solve a problem posed by Daubechies [12] by showing the nonexistence of orthonormal wavelet bases with good time-frequency localization associated with irrational dilation factors.     

Completeness of Orthonormal Wavelet Systems for Arbitrary Real Dilations

It is shown that the discrete Calderón condition characterizes completeness of orthonormal wavelet systems, for arbitrary real dilations. That is, if a>1,b>0, and the system Ψ={a^j/2ψ(a^jx−bk):j,k } is orthonormal in L²( ), then Ψ is a basis for L²( ) if and only if ∑_j | (a^jξ)|²=b for almost every ξ . A new proof of the Second Oversampling Theorem is found, by similar methods.     

Multiwavelet packets and frame packets ofL 2(ℝ d )

The orthonormal basis generated by a wavelet ofL ²(ℝ) has poor frequency localization. To overcome this disadvantage Coifman, Meyer, and Wickerhauser constructed wavelet packets. We extend this concept to the higher dimensions where we consider arbitrary dilation matrices. The resulting basis ofL ²(ℝ ^d ) is called the multiwavelet packet basis. The concept of wavelet frame packet is also generalized to this setting. Further, we show how to construct various orthonormal bases ofL ²(ℝ ^d ) from the multiwavelet packets.     

On Dual Wavelet Tight Frames

A characterization of multivariate dual wavelet tight frames for any general dilation matrix is presented in this paper. As an application, Lawton's result on wavelet tight frames inL²( ) is generalized to then-dimensional case. Two ways of constructing certain dual wavelet tight frames inL²( ⁿ) are suggested. Finally, examples of smooth wavelet tight frames inL²( ) andH²( ) are provided. In particular, an example is given to demonstrate that there is a function ψ whose Fourier transform is positive, compactly supported, and infinitely differentiable which generates a non-MRA wavelet tight frame inH²( ).     

On a Problem of Daubechies

   Abstract. We solve a problem posed by Daubechies [12] by showing the nonexistence of orthonormal wavelet bases with good time-frequency localization associated with irrational dilation factors.     

Compactly Supported Tight Frames Associated with Refinable Functions

It is well known that in applied and computational mathematics, cardinal B-splines play an important role in geometric modeling (in computer-aided geometric design), statistical data representation (or modeling), solution of differential equations (in numerical analysis), and so forth. More recently, in the development of wavelet analysis, cardinal B-splines also serve as a canonical example of scaling functions that generate multiresolution analyses of L²(−∞,∞). However, although cardinal B-splines have compact support, their corresponding orthonormal wavelets (of Battle and Lemarie) have infinite duration. To preserve such properties as self-duality while requiring compact support, the notion of tight frames is probably the only replacement of that of orthonormal wavelets. In this paper, we study compactly supported tight frames Ψ={ψ¹,…,ψ^N} for L²(−∞,∞) that correspond to some refinable functions with compact support, give a precise existence criterion of Ψ in terms of an inequality condition on the Laurent polynomial symbols of the refinable functions, show that this condition is not always satisfied (implying the nonexistence of tight frames via the matrix extension approach), and give a constructive proof that when Ψ does exist, two functions with compact support are sufficient to constitute Ψ, while three guarantee symmetry/anti-symmetry, when the given refinable function is symmetric.     

Minimally Supported Frequency Composite Dilation Wavelets

A composite dilation wavelet is a collection of functions generating an orthonormal basis for L ²(ℝ ⁿ ) under the actions of translations from a full rank lattice and dilations by products of elements of non-commuting groups A and B. A minimally supported frequency composite dilation wavelet has generating functions whose Fourier transforms are characteristic functions of a lattice tiling set. In this paper, we study the case where A is the group of integer powers of some expanding matrix while B is a finite subgroup of the invertible n×n matrices. This paper establishes that with any finite group B together with almost any full rank lattice, one can generate a minimally supported frequency composite dilation wavelet system. The paper proceeds by demonstrating the ability to find such minimally supported frequency composite dilation wavelets with a single generator.     

Tight frames and geometric properties of wavelet sets

A construction for providing single dyadic orthonormal wavelets in Euclidean space ℝ^d is given. It is called the general neighborhood mapping construction. The fact that one wavelet is sufficient to generate an orthonormal basis for L²(ℝ^d) is the critical issue. The validity of the construction is proved, and the construction is implemented computationally to provide a host of examples illustrating various geometrical properties of such wavelets in the spectral domain. Because of the inherent complexity of these single orthonormal wavelets, the method is applied to the construction of single dyadic tight frame wavelets, and these tight frame wavelets can be surprisingly simple in nature. The structure of the spectral domains of the wavelets arising from the general neighborhood mapping construction raises a basic geometrical question. There is also the question of whether or not the general neighborhood mapping construction gives rise to all single dyadic orthonormal wavelets. Results are proved giving partial answers to both of these questions. Dedicated to Charles A. Micchelli for his 60th birthday Mathematics subject classification (2000) 42C40. John J. Benedetto: Both authors gratefully acknowledge support from ONR Grant N000140210398. The first named author also gratefully acknowledges support from NSF DMS Grant 0139759.     

Symmetric orthonormal scaling functions and wavelets with dilation factor 4

It is well known that in the univariate case, up to an integer shift and possible sign change, there is no dyadic compactly supported symmetric orthonormal scaling function except for the Haar function. In this paper we are concerned with the construction of symmetric orthonormal scaling functions with dilation factor d=4. Several examples of such orthonormal scaling functions are provided in this paper. In particular, two examples of C ¹ orthonormal scaling functions, which are symmetric about 0 and 1/6, respectively, are presented. We will then discuss how to construct symmetric wavelets from these scaling functions. We explicitly construct the corresponding orthonormal symmetric wavelets for all the examples given in this paper. This revised version was published online in June 2006 with corrections to the Cover Date.     

Band-limited Wavelets and Framelets in Low Dimensions

In this paper, we study the problem of constructing non-separable band-limited wavelet tight frames, Riesz wavelets and orthonormal wavelets in $\mathbb {R}^{2}$ and $\mathbb {R}^{3}$ . We first construct a class of non-separable band-limited refinable functions in low-dimensional Euclidean spaces by using univariate Meyer’s refinable functions along multiple directions defined by classical box-spline direction matrices. These non-separable band-limited definable functions are then used to construct non-separable band-limited wavelet tight frames via the unitary and oblique extension principles. However, these refinable functions cannot be used for constructing Riesz wavelets and orthonormal wavelets in low dimensions as they are not stable. Another construction scheme is then developed to construct stable refinable functions in low dimensions by using a special class of direction matrices. The resulting stable refinable functions allow us to construct a class of MRA-based non-separable band-limited Riesz wavelets and particularly band-limited orthonormal wavelets in low dimensions with small frequency support.     

Quaternion-valued admissible wavelets and orthogonal decomposition of L 2(IG(2), ℍ)

A series of admissible wavelets is fixed, which forms an orthonormal basis for the Hilbert space of all the quaternion-valued admissible wavelets. It turns out that their corresponding admissible wavelet transforms give an orthogonal decomposition of L ²(IG(2), ℍ).      

小波紧框架的显式构造

该文研究对应于3带尺度函数的小波紧框架,这个小波紧框架是由V_1中的l个函数ψ^1, ψ^2, ψ^n 构成.给出这l个函数构成小波紧框架的充分条件.由此给出由3 带尺度函数构造出一个小波紧框架的显式公式.特别的,如果给定尺度函数的符号是有理函数,则可以构造出符号为有理函数的小波紧框架.最后还给出类似于小波的小波紧框架的分解与重构算法.      

Compactly Supported Tight Affine Frames with Integer Dilations and Maximum Vanishing Moments

When a cardinal B-spline of order greater than 1 is used as the scaling function to generate a multiresolution approximation of L ²=L ²(R) with dilation integer factor M2, the standard matrix extension approach for constructing compactly supported tight frames has the limitation that at least one of the tight frame generators does not annihilate any polynomial except the constant. The notion of vanishing moment recovery (VMR) was introduced in our earlier work (and independently by Daubechies et al.) for dilation M=2 to increase the order of vanishing moments. This present paper extends the tight frame results in the above mentioned papers from dilation M=2 to arbitrary integer M2 for any compactly supported M-dilation scaling functions. It is shown, in particular, that M compactly supported tight frame generators suffice, but not M–1 in general. A complete characterization of the M-dilation polynomial symbol is derived for the existence of M–1 such frame generators. Linear spline examples are given for M=3,4 to demonstrate our constructive approach.     

Frames, modular functions for shift-invariant subspaces and FMRA wavelet frames

We introduce the concept of the modular function for a shift-invariant subspace that can be represented by normalized tight frame generators for the shift-invariant subspace and prove that it is independent of the selections of the frame generators for the subspace. We shall apply it to study the connections between the dimension functions of wavelet frames for any expansive integer matrix and the multiplicity functions for general multiresolution analysis (GMRA). Given a frame mutiresolution analysis (FMRA), we show that the standard construction formula for orthonormal multiresolution analysis wavelets does not yield wavelet frames unless the underlying FMRA is an MRA. A modified explicit construction formula for FMRA wavelet frames is given in terms of the frame scaling functions and the low-pass filters.

     

Construction of multivariate compactly supported orthonormal wavelets

We propose a constructive method to find compactly supported orthonormal wavelets for any given compactly supported scaling function φ in the multivariate setting. For simplicity, we start with a standard dilation matrix 2I_2×2 in the bivariate setting and show how to construct compactly supported functions ψ₁,. . .,ψ_n with n>3 such that {2^kψ_j(2^kx−ℓ,2^ky−m), k,ℓ,m∈Z, j=1,. . .,n} is an orthonormal basis for L₂(ℝ²). Here, n is dependent on the size of the support of φ. With parallel processes in modern computer, it is possible to use these orthonormal wavelets for applications. Furthermore, the constructive method can be extended to construct compactly supported multi-wavelets for any given compactly supported orthonormal multi-scaling vector. Finally, we mention that the constructions can be generalized to the multivariate setting. Dedicated to Professor Charles A. Micchelli on the occasion of his 60th birthday Mathematics subject classifications (2000) 42C15, 42C30.     

Characterization of Sobolev spaces of arbitrary smoothness using nonstationary tight wavelet frames

In this paper we shall characterize Sobolev spaces of an arbitrary order of smoothness using nonstationary tight wavelet frames for L ₂(ℝ). In particular, we show that a Sobolev space of an arbitrary fixed order of smoothness can be characterized in terms of the weighted ℓ₂-norm of the analysis wavelet coefficient sequences using a fixed compactly supported nonstationary tight wavelet frame in L ₂(ℝ) derived from masks of pseudosplines in [15]. This implies that any compactly supported nonstationary tight wavelet frame of L ₂(ℝ) in [15] can be properly normalized into a pair of dual frames in the corresponding pair of dual Sobolev spaces of an arbitrary fixed order of smoothness. Research supported in part by NSERC Canada under Grant RGP 228051. Research supported in part by Grant R-146-000-060-112 at the National University of Singapore.     

A class of multiwavelets and projected frames from two-direction wavelets

This article aims at studying two-direction refinable functions and two-direction wavelets in the setting ?^s, s > 1. We give a sufficient condition for a two-direction refinable function belonging to L²(?^s). Then, two theorems are given for constructing biorthogonal (orthogonal) two-direction refinable functions in L²(?^s) and their biorthogonal (orthogonal) two-direction wavelets, respectively. From the constructed biorthogonal (orthogonal) two-direction wavelets, symmetric biorthogonal (orthogonal) multiwaveles in L²(?^s can be obtained easily. Applying the projection method to biorthogonal (orthogonal) two-direction wavelets in L²(?^s, we can get dual (tight) two-direction wavelet frames in L²(?^m, where. m ≥ s From the projected dual (tight) two-direction wavelet frames in L²(?^m, symmetric dual (tight) frames in L²(?^m can be obtained easily. In the end, an example is given to illustrate theoretical results.     

Generalized low pass filters and MRA frame wavelets

A tight frame wavelet ψ is an L ²(ℝ) function such that {ψ jk(x)} = {2^j/2 ψ(2 ^j x −k), j, k ∈ ℤ},is a tight frame for L ² (ℝ).We introduce a class of “generalized low pass filters” that allows us to define (and construct) the subclass of MRA tight frame wavelets. This leads us to an associated class of “generalized scaling functions” that are not necessarily obtained from a multiresolution analysis. We study several properties of these classes of “generalized” wavelets, scaling functions and filters (such as their multipliers and their connectivity). We also compare our approach with those recently obtained by other authors.     

小波分析中一个逆问题

本文证明:如果来自多尺度分析(伸缩因子为矩阵)的小波是标准正交的,那么相对应的尺度函数也是标准正交的,其中函数f_s(x)∈L~2(R~n)(s=1,2,…,r,r是正整数)的标准正交性是指f_s(x)的整平移所构成的函数族为L~2(R~n)的标准正交系。结果表明,如果我们想从多尺度分析出发构造正交小波,那么该多尺度分析必须有正交尺度函数。     

Vanishing moment conditions for wavelet atoms in higher dimensions

We provide explicit criteria for wavelets to give rise to frames and atomic decompositions in L²(?^d), but also in more general Banach function spaces. We consider wavelet systems that arise by translating and dilating the mother wavelet, with the dilations taken from a suitable subgroup of GL(?^d), the so-called dilation group.The paper provides a unified approach that is applicable to a wide range of dilation groups, thus giving rise to new atomic decompositions for homogeneous Besov spaces in arbitrary dimensions, but also for other function spaces such as shearlet coorbit spaces. The atomic decomposition results are obtained by applying the coorbit theory developed by Feichtinger and Gröchenig, and they can be informally described as follows: Given a function ψ ∈ L²(?^d) satisfying fairly mild decay, smoothness and vanishing moment conditions, any sufficiently fine sampling of the translations and dilations will give rise to a wavelet frame. Furthermore, the containment of the analyzed signal in certain smoothness spaces (generalizing the homogeneous Besov spaces) can be decided by looking at the frame coefficients, and convergence of the frame expansion holds in the norms of these spaces. We motivate these results by discussing nonlinear approximation.