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.     

Unitary mappings between multiresolution analyses of L2 (R) and a parametrization of low-pass filters

This article provides classes of unitary operators of L²(R) contained in the commutant of the Shift operator, such that for any pair of multiresolution analyses of L²(R) there exists a unitary operator in one of these classes, which maps all the scaling functions of the first multiresolution analysis to scaling functions of the other. We use these unitary operators to provide an interesting class of scaling functions. We show that the Dai-Larson unitary parametrization of orthonormal wavelets is not suitable for the study of scaling functions. These operators give an interesting relation between low-pass filters corresponding to scaling functions, which is implemented by a special class of unitary operators acting on L²([−π, π)), which we characterize. Using this characterization we recapture Daubechies' orthonormal wavelets bypassing the spectral factorization process. Acknowledgements and Notes. Partially supported by NSF Grant DMS-9157512, and Linear Analysis and Probability Workshop, Texas A&M University Dedicated to the memory of Professor Emeritus Vassilis Metaxas.     

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     

On the estimation of wavelet coefficients

In wavelet representations, the magnitude of the wavelet coefficients depends on both the smoothness of the represented function f and on the wavelet. We investigate the extreme values of wavelet coefficients for the standard function spaces A_k=f| ∥f^k)∥₂ ≤ 1}, k∈N. In particular, we compare two important families of wavelets in this respect, the orthonormal Daubechies wavelets and the semiorthogonal spline wavelets. Deriving the precise asymptotic values in both cases, we show that the spline constants are considerably smaller. This revised version was published online in June 2006 with corrections to the Cover Date.     

Smoothing minimally supported frequency wavelets: Part II

The main purpose of this paper is to give a procedure to “mollify” the low-pass filters of a large number ofMinimally Supported Frequency (MSF) wavelets so that the smoother functions obtained in this way are also low-pass filters for an MRA. Hence, we are able to approximate (in the L ² -norm) MSF wavelets by wavelets with any desired degree of smoothness on the Fourier transform side. Although the MSF wavelets we consider are bandlimited, this may not be true for their smooth approximations. This phenomena is related to the invariant cycles under the transformation x ↦2x (mod2π). We also give a characterization of all low-pass filters for MSF wavelets. Throughout the paper new and interesting examples of wavelets are described.     

Orthogonality and recurrence for ordered Laurent polynomial sequences

We consider orderings of nested subspaces of the space of Laurent polynomials on the real line, more general than the balanced orderings associated with the ordered bases {1,z⁻¹,z,z⁻²,z²,…} and {1,z,z⁻¹,z²,z⁻²,…}. We show that with such orderings the sequence of orthonormal Laurent polynomials determined by a positive linear functional satisfies a three-term recurrence relation. Reciprocally, we show that with such orderings a sequence of Laurent polynomials which satisfies a recurrence relation of this form is orthonormal with respect to a certain positive functional.     

Fourier Series with Linear Splines on an Interval

We construct orthonormal bases of linear splines on a finite interval [a, b] and then we study the Fourier series associated to these orthonormal bases. For continuous functions defined on [a, b], we prove that the associated Fourier series converges pointwisely on (a, b) and also uniformly on [a, b], if it convergences pointwisely at a and b.     

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.     

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.     

Uncertainty products of local periodic wavelets

This paper is on the angle–frequency localization of periodic scaling functions and wavelets. It is shown that the uncertainty products of uniformly local, uniformly regular and uniformly stable scaling functions and wavelets are uniformly bounded from above by a constant. Results for the construction of such scaling functions and wavelets are also obtained. As an illustration, scaling functions and wavelets associated with a family of generalized periodic splines are studied. This family is generated by periodic weighted convolutions, and it includes the well‐known periodic B‐splines and trigonometric B‐splines. This revised version was published online in June 2006 with corrections to the Cover Date.     

Convergence of nonstationary cascade algorithms

Summary. A nonstationary multiresolution of is generated by a sequence of scaling functions We consider that is the solution of the nonstationary refinement equations where is finitely supported for each k and M is a dilation matrix. We study various forms of convergence in of the corresponding nonstationary cascade algorithm as k or n tends to It is assumed that there is a stationary refinement equation at with filter sequence h and that The results show that the convergence of the nonstationary cascade algorithm is determined by the spectral properties of the transition operator associated with h. Received September 19, 1997 / Revised version received May 22, 1998 / Published online August 19, 1999     

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.     

Nonseparable Radial Frame Multiresolution Analysis in Multidimensions

Abstract

In this article we present a nonseparable multiresolution structure based on frames which is defined by radial frame scaling functions. The Fourier transform of these functions is the indicator (characteristic) function of a measurable set. We also construct the resulting frame multiwavelets, which can be isotropic as well. Our construction can be carried out in any number of dimensions and for a big variety of dilation matrices.     

Wavelets for multichannel signals

In this paper, we introduce and investigate multichannel wavelets, which are wavelets for vector fields, based on the concept of full rank subdivision operators. We prove that, like in the scalar and multiwavelet case, the existence of a scaling function with orthogonal integer translates guarantees the existence of a wavelet function, also with orthonormal integer translates. In this context, however, scaling functions as well as wavelets turn out to be matrix-valued functions.     

Basic properties of wavelets

A wavelet multiplier is a function whose product with the Fourier transform of a wavelet is the Fourier transform of a wavelet. We characterize the wavelet multipliers, as well as the scaling function multipliers and low pass filter multipliers. We then prove that if the set of all wavelet multipliers acts on the set of all MRA wavelets, the orbits are the sets of all MRA wavelets whose Fourier transforms have equal absolute values, and these are also equal to the sets, of all MRA wavelets with the corresponding scaling functions having the same absolute values of their Fourier transforms. As an application of these techniques, we prove that the set of MRA wavelets is arcwise connected in L²(R). Dedicated to Eugene Fabes The Wutam Consortium     

Stability theorems for Fourier frames and wavelet Riesz bases

In this paper we present two applications of a Stability Theorem of Hilbert frames to nonharmonic Fourier series and wavelet Riesz basis. The first result is an enhancement of the Paley-Wiener type constant for nonharmonic series given by Duffin and Schaefer in [6] and used recently in some applications (see [3]). In the case of an orthonormal basis, our estimate reduces to Kadec’ optimal 1/4 result. The second application proves that a phenomenon discovered by Daubechies and Tchamitchian [4] for the orthonormal Meyer wavelet basis (stability of the Riesz basis property under small changes of the translation parameter) actually holds for a large class of wavelet Riesz bases.     

Approximation inL 2 Sobolev spaces on the 2-sphere by quasi-interpolation

In this article we consider a simple method of radial quasi-interpolation by polynomials on the unit sphere in ℝ³, and present rates of covergence for this method in Sobolev spaces of square integrable functions. We write the discrete Fourier series as a quasi-interpolant and hence obtain convergence rates, in the aforementioned Sobolev spaces, for the discrete Fourier projection. We also discuss some typical practical examples used in the context of spherical wavelets.     

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.     

紧支撑正交对称和反对称小波的构造

１．引言 近年来,人们分别从数学和信号的观点对正交小波进行了广泛的研究．尤其是２尺度小波,它克服了短时 Ｆｏｕｒｉｅｒ变换的一些缺陷．目前最常用的 ２尺度小波是 Ｄａｕｂｅｃｈｉｅｓ 小波,但 ２尺度小波也存在一些问题：如 Ｄａｕｂｅｃｈｉｅｓ［２］已证明了除 Ｈａａｒ小波外不存在既正交又对称的紧支撑 ２尺度小波．因此人们提出了 ａ尺度小波理论［３］－［６］,文献［４］－［６］对 ４尺度小波迸行研究．本文的目的是研究４尺度因子时紧支撑正交对称和反对称小波的构造方法．并指出对同一紧支撑正交对称尺度函数而言,…