Multivariate compactly supported biorthogonal spline wavelets

We study biorthogonal bases of compactly supported wavelets constructed from box splines in ℝ ^N with any integer dilation factor. For a suitable class of box splines we write explicitly dual low-pass filters of arbitrarily high regularity and indicate how to construct the corresponding high-pass filters (primal and dual). Received: August 23, 2000; in final form: March 10, 2001?Published online: May 29, 2002     

Piecewise linear wavelets on sierpinski gasket type fractals

Let SG denote the Sierpinski gasket with Hausdorff measure μ of dimensionlog 3/log 2, let PL_k denote the continuous piecewise linear functions with respect to the usual triangulation of SG into 3^k triangles, and let W_k denote the orthogonal complement of PL_k−1 in PL_k. We construct a basis for each W_k, so that the entire collection is a frame for L²(dμ). This wavelet basis is obtained from three wavelet generators by scaling, translation and rotation, and the wavelets are supported either by one corner triangle or a pair of adjacent triangles in the triangulation of level k − 1. Analogous bases are constructed in the von Koch curve, the hexagasket, and the n-dimensional analog of SG.     

Affine systems inL 2 (ℝ d ) II: Dual systems

The fiberization of affine systems via dual Gramian techniques, which was developed in previous papers of the authors, is applied here for the study of affine frames that have an affine dual system. Gramian techniques are also used to verify whether a dual pair of affine frames is also a pair of bi-orthogonal Riesz bases. A general method for a painless derivation of a dual pair of affine frames from an arbitrary MRA is obtained via the mixed extension principle. This work was partially sponsored by the National Science Foundation under Grants DMS-9102857, DMS-9224748, and DMS-9626319, by the United States Army Research Office under Contracts DAAL03-G-90-0090, DAAH04-95-1-0089, and by the Strategic Wavelet Program Grant from the National University of Singapore.     

The construction ofr-regular wavelets for arbitrary dilations

Given a dilation matrix A and a natural number r we construct an associated r-regular multiresolution analysis with r-regular wavelet basis. Here a dilation is an n×n expansive matrix A (all eigenvalues λ of A satisfy |λ|>1) with integer entries. This extends a theorem of Strichartz which assumes the existence of a self-affine tiling associated with the dilation A. We also prove that regular wavelets have vanishing moments.     

Multivariate refinement equation with finitely supported mask

In this paper, some criteria of the existence of the solution to a refinement equationare obtained.     

Biorthogonal wavelets in Hm(ℝ)

This article is concerned with constructions of biorthogonal basis of compactly supported wavelets in Sobolev spaces of integer order. Using techniques of [1] and [2], the results presented here generalize to Sobolev spaces some constructions of Cohen et al. [7] and Chui and Wang [5] established in L²(ℝ).     

A COMPACTLY SUPPORTED ORTHONORMAL WAVELET OF NON-TENSOR TYPE

Abstract. In this note we construct an example of compactly supported orthonormal wavelets of non-tensor type from a multiresolutlon of     

Orthogonality criteria for compactly supported refinable functions and refinable function vectors

A refinable function φ(x):ℝⁿ→ℝ or, more generally, a refinable function vector Φ(x)=[φ₁(x),...,φ_r(x)]^T is an L¹ solution of a system of (vector-valued) refinement equations involving expansion by a dilation matrix A, which is an expanding integer matrix. A refinable function vector is called orthogonal if {φ_j(x−α):α∈ℤⁿ, 1≤j≤r form an orthogonal set of functions in L²(ℝⁿ). Compactly supported orthogonal refinable functions and function vectors can be used to construct orthonormal wavelet and multiwavelet bases of L²(ℝⁿ). In this paper we give a comprehensive set of necessary and sufficient conditions for the orthogonality of compactly supported refinable functions and refinable function vectors.     

Frequency optimization approach for designing <Emphasis Type="Italic">M</Emphasis>-band biorthogonal symmetric wavelets

In this paper, a new method is presented for designing M-band biorthogonal symmetric wavelets. The design problem of biorthogonal linear-phase scaling filters and wavelet filters as a quadratic programming problem with the linear constraints is formulated. The closed-form solution is given and a design example is presented.     

Compactly supported (bi)orthogonal wavelets generated by interpolatory refinable functions

This paper provides several constructions of compactly supported wavelets generated by interpolatory refinable functions. It was shown in [7] that there is no real compactly supported orthonormal symmetric dyadic refinable function, except the trivial case; and also shown in [10,18] that there is no compactly supported interpolatory orthonormal dyadic refinable function. Hence, for the dyadic dilation case, compactly supported wavelets generated by interpolatory refinable functions have to be biorthogonal wavelets. The key step to construct the biorthogonal wavelets is to construct a compactly supported dual function for a given interpolatory refinable function. We provide two explicit iterative constructions of such dual functions with desired regularity. When the dilation factors are larger than 3, we provide several examples of compactly supported interpolatory orthonormal symmetric refinable functions from a general method. This leads to several examples of orthogonal symmetric (anti‐symmetric) wavelets generated by interpolatory refinable functions. This revised version was published online in June 2006 with corrections to the Cover Date.     

Optimal dual frames for erasures II

We continue the investigation on optimal dual frames for erasures. We obtain an necessary and sufficient condition under which the canonical dual frames are the unique optimal dual frames for erasures. We examine several special simple conditions under which the canonical dual is either not optimal or it is optimal dual but not unique one.     

A new class of unbalanced haar wavelets that form an unconditional basis for Lp on general measure spaces

Given a complete separable σ-finite measure space (X,Σ, μ) and nested partitions of X, we construct unbalanced Haar-like wavelets on X that form an unconditional basis for L_p (X,Σ, μ) where1<p<∞. Our construction and proofs build upon ideas of Burkholder and Mitrea. We show that if(X,Σ, μ) is not purely atomic, then the unconditional basis constant of our basis is (max(p, q) −1). We derive a fast algorithm to compute the coefficients.     

Some simple Haar-type wavelets in higher dimensions

An orthonormal wavelet system in ℝ^d, d ∈ ℕ, is a countable collection of functions {ψ _j,k ^ℓ }, j ∈ ℤ, k ∈ ℤ^d, ℓ = 1,..., L, of the form that is an orthonormal basis for L² (ℝ^d), where a ∈ GL_d (ℝ) is an expanding matrix. The first such system to be discovered (almost 100 years ago) is the Haar system for which L = d = 1, ψ¹(x) = ψ(x) = κ[0,1/2)^(x) − κ_[l/2,1) ^(x), a = 2. It is a natural problem to extend these systems to higher dimensions. A simple solution is found by taking appropriate products Φ(x₁, x₂, ..., x_d) = φ₁ (x₁)φ₂(x₂) ... φ_d(x_d) of functions of one variable. The obtained wavelet system is not always convenient for applications. It is desirable to find “nonseparable” examples. One encounters certain difficulties, however, when one tries to construct such MRA wavelet systems. For example, if a = ( _1-1 ^{1 1} ) is the quincunx dilation matrix, it is well-known (see, e.g., [5]) that one can construct nonseparable Haar-type scaling functions which are characteristic functions of rather complicated fractal-like compact sets. In this work we shall construct considerably simpler Haar-type wavelets if we use the ideas arising from “composite dilation” wavelets. These were developed in [7] and involve dilations by matrices that are products of the form a^jb, j ∈ ℤ, where a ∈ GL_d(ℝ) has some “expanding” property and b belongs to a group of matrices in GL_d(ℝ) having |det b| = 1.     

A matrix pencil approach to the existence of compactly supported reconstruction functions in average sampling

The aim of this work is to solve a question raised for average sampling in shift-invariant spaces by using the well-known matrix pencil theory. In many common situations in sampling theory, the available data are samples of some convolution operator acting on the function itself: this leads to the problem of average sampling, also known as generalized sampling. In this paper we deal with the existence of a sampling formula involving these samples and having reconstruction functions with compact support. Thus, low computational complexity is involved and truncation errors are avoided. In practice, it is accomplished by means of a FIR filter bank. An answer is given in the light of the generalized sampling theory by using the oversampling technique: more samples than strictly necessary are used. The original problem reduces to finding a polynomial left inverse of a polynomial matrix intimately related to the sampling problem which, for a suitable choice of the sampling period, becomes a matrix pencil. This matrix pencil approach allows us to obtain a practical method for computing the compactly supported reconstruction functions for the important case where the oversampling rate is minimum. Moreover, the optimality of the obtained solution is established.     

Multiplier Theorems for the Short-Time Fourier Transform

So-called short-time Fourier transform multipliers (also called Anti-Wick operators in the literature) arise by applying a pointwise multiplication operator to the STFT before applying the inverse STFT. Boundedness results are investigated for such operators on modulation spaces and on L _p -spaces. Because the proofs apply naturally to Wiener amalgam spaces the results are formulated in this context. Furthermore, a version of the Hardy-Littlewood inequality for the STFT is derived. This paper was written while the author was researching at University of Vienna (NuHAG) supported by Lise Meitner fellowship No M733-N04. This research was also supported by the Hungarian Scientific Research Funds (OTKA) No K67642.     

Panconnected graphs II

A graphG of orderp is said to bepanconnected if for each pairu, v of vertices ofG, there exists a,u, v-path of lengthl inG, for eachl such that d_G(u, v)lp – 1, whered _G (u, v) denotes the length of a shortestu, v-path inG. Three conditions are shown to be sufficient for a graphG of orderp to be panconnected: (1) the degree of each vertex ofG is at least (p+2)/2; (2) the sum of the degrees of each pair of nonadjacent vertices ofG is at least (3p–2)/2; (3) the graphG has at least edges. It is also shown that each of these conditions is best possible. Additional results on panconnectedness are obtained including a characterization of those completen-partite graphs which are panconnected.     

Compactly supported refinable distributions in Triebel-Lizorkin spaces and besov spaces

The aim of this article is to characterize compactly supported refinable distributions in Triebel-Lizorkin spaces and Besov spaces by projection operators on certain wavelet space and by some operators on a finitely dimensional space.Research partially supported by the National Natural Sciences Foundation of China # 69735020, the Tian Yuan Projection of the National Natural Sciences Foundation of China, the Doctoral Bases Promotion Foundation of National Educational Commission of China #97033519 and the Zhejiang Provincial Sciences Foundation of China # 196083, and by the Wavelets Strategic Research Program funded by the National Science and Technology Board and the Ministry of Education, Singapore.     

Convergence of cascade algorithms in Sobolev spaces and integrals of wavelets

Summary. The cascade algorithm with mask a and dilation M generates a sequence by the iterative process from a starting function where M is a dilation matrix. A complete characterization is given for the strong convergence of cascade algorithms in Sobolev spaces for the case in which M is isotropic. The results on the convergence of cascade algorithms are used to deduce simple conditions for the computation of integrals of products of derivatives of refinable functions and wavelets. Received May 5, 1999 / Revised version received June 24, 1999 / Published online June 20, 2001     

Symmetric orthogonal filters and wavelets with linear-phase moments

In this paper we study symmetric orthogonal filters with linear-phase moments, which are of interest in wavelet analysis and its applications. We investigate relations and connections among the linear-phase moments, sum rules, and symmetry of an orthogonal filter. As one of the results, we show that if a real-valued orthogonal filter a is symmetric about a point, then a has sum rules of order m if and only if it has linear-phase moments of order 2m. These connections among the linear-phase moments, sum rules, and symmetry help us to reduce the computational complexity of constructing symmetric real-valued orthogonal filters, and to understand better symmetric complex-valued orthogonal filters with linear-phase moments. To illustrate the results in the paper, we provide many examples of univariate symmetric orthogonal filters with linear-phase moments. In particular, we obtain an example of symmetric real-valued 4-orthogonal filters whose associated orthogonal 4-refinable function lies in C²(R).     

The symmetry group of a finite frame

We define the symmetry group of a finite frame as a group of permutations on its index set. This group is closely related to the symmetry group of Vale and Waldron (2005) [12] for tight frames: they are isomorphic when the frame is tight and has distinct vectors. The symmetry group is the same for all similar frames, in particular for a frame, its dual and canonical tight frames. It can easily be calculated from the Gramian matrix of the canonical tight frame. Further, a frame and its complementary frame have the same symmetry group. We exploit this last property to construct and classify some classes of highly symmetric tight frames.