Construction of Bivariate Compactly Supported Biorthogonal Box Spline Wavelets with Arbitrarily High Regularities

We give a simple formula for the duals of the filters associated with bivariate box spline functions. We show how to construct bivariate non-separable compactly supported biorthogonal wavelets associated with box spline functions which have arbitrarily high regularities.     

三元双正交小波滤波器的刻画

研究由三元双正交插值尺度函数构造对应的双正交小波滤波器的矩阵扩充问题.当给定的一对三元双正交尺度函数中有一个为插值函数时,利用提升思想与矩阵多相分解方法,给出一类三元双正交小波滤波器的显示构造公式和一个计算实例.讨论了三元双正交小波包的的性质.     

Construction of trivariate biorthogonal compactly supported wavelets

In this paper, first we introduce trivariate multiresolution analysis and trivariate biorthogonal wavelets. A sufficient condition on the existence of a pair of trivariate biorthogonal scaling functions is derived. Then, the pair of nonseparable or separable trivariate biorthogonal wavelets can be achieved from the pair of trivariate biorthogonal scaling functions.     

A multiresolution analysis for tensor-product splines using weighted spline wavelets

We construct biorthogonal spline wavelets for periodic splines which extend the notion of “lazy” wavelets for linear functions (where the wavelets are simply a subset of the scaling functions) to splines of higher degree. We then use the lifting scheme in order to improve the approximation properties with respect to a norm induced by a weighted inner product with a piecewise constant weight function. Using the lifted wavelets we define a multiresolution analysis of tensor-product spline functions and apply it to image compression of black-and-white images. By performing-as a model problem-image compression with black-and-white images, we demonstrate that the use of a weight function allows to adapt the norm to the specific problem.     

The Wavelet Element Method Part II. Realization and Additional Features in 2D and 3D

The Wavelet Element Method (WEM) provides a construction of multiresolution systems and biorthogonal wavelets on fairly general domains. These are split into subdomains that are mapped to a single reference hypercube. Tensor products of scaling functions and wavelets defined on the unit interval are used on the reference domain. By introducing appropriate matching conditions across the interelement boundaries, a globally continuous biorthogonal wavelet basis on the general domain is obtained. This construction does not uniquely define the basis functions but rather leaves some freedom for fulfilling additional features. In this paper we detail the general construction principle of the WEM to the 1D, 2D, and 3D cases. We address additional features such as symmetry, vanishing moments, and minimal support of the wavelet functions in each particular dimension. The construction is illustrated by using biorthogonal spline wavelets on the interval.     

Trivariate near-best blending spline quasi-interpolation operators

A method to define trivariate spline quasi-interpolation operators (QIOs) is developed by blending univariate and bivariate operators whose linear functionals allow oversampling. In this paper, we construct new operators based on univariate B-splines and bivariate box splines, exact on appropriate spaces of polynomials and having small infinity norms. An upper bound of the infinity norm for a general blending trivariate spline QIO is derived from the Bernstein-Bézier coefficients of the fundamental functions associated with the operators involved in the construction. The minimization of the resulting upper bound is then proposed and the existence of a solution is proved. The quadratic and quartic cases are completely worked out and their exact solutions are explicitly calculated.     

向量值双正交小波的存在性及滤波器的构造

引进了向量值多分辨分析与向量值双正交小波的概念.讨论了向量值双正交小波的存在性.运用多分辨分析和矩阵理论,给出一类紧支撑向量值双正交小波滤波器的构造算法.最后,给出4-系数向量值双正交小波滤波器的的构造算例.     

Existence and construction of compactly supported biorthogonal multiple vector-valued wavelets

In this paper, we introduce biorthogonal multiple vector-valued wavelets which are wavelets for vector fields. We proved that, like in the scalar and multiwavelet case, the existence of a pair of biorthogonal multiple vector-valued scaling functions guarantees the existence of a pair of biorthogonal multiple vector-valued wavelet functions. Finally, we investigate the construction of a class of compactly supported biorthogonal multiple vector-valued wavelets.     

Construction and decomposition of biorthogonal vector-valued wavelets with compact support

In this article, we introduce vector-valued multiresolution analysis and the biorthogonal vector-valued wavelets with four-scale. The existence of a class of biorthogonal vector-valued wavelets with compact support associated with a pair of biorthogonal vector-valued scaling functions with compact support is discussed. A method for designing a class of biorthogonal compactly supported vector-valued wavelets with four-scale is proposed by virtue of multiresolution analysis and matrix theory. The biorthogonality properties concerning vector-valued wavelet packets are characterized with the aid of time–frequency analysis method and operator theory. Three biorthogonality formulas regarding them are presented.     

Small Support Spline Riesz Wavelets in Low Dimensions

In Han and Shen (SIAM J. Math. Anal. 38:530–556, 2006), a family of univariate short support Riesz wavelets was constructed from uniform B-splines. A bivariate spline Riesz wavelet basis from the Loop scheme was derived in Han and Shen (J. Fourier Anal. Appl. 11:615–637, 2005). Motivated by these two papers, we develop in this article a general theory and a construction method to derive small support Riesz wavelets in low dimensions from refinable functions. In particular, we obtain small support spline Riesz wavelets from bivariate and trivariate box splines. Small support Riesz wavelets are desirable for developing efficient algorithms in various applications. For example, the short support Riesz wavelets from Han and Shen (SIAM J. Math. Anal. 38:530–556, 2006) were used in a surface fitting algorithm of Johnson et al. (J. Approx. Theory 159:197–223, 2009), and the Riesz wavelet basis from the Loop scheme was used in a very efficient geometric mesh compression algorithm in Khodakovsky et al. (Proceedings of SIGGRAPH, 2000).     

Wavelets‐Galerkin scheme for a Stokes problem

This note presents a wavelets‐Galerkin scheme for the numerical solution of a Stokes problem by using the scaling function of a symmetric biorthogonal spline wavelets that can be modified to generate the divergence‐free wavelets. © 2003 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 20: 193–198, 2004     

Biorthogonal wavelets on Vilenkin groups

We describe algorithms for constructing biorthogonal wavelet systems and refinable functions whose masks are generalized Walsh polynomials. We give new examples of biorthogonal compactly supported wavelets on Vilenkin groups.     

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.     

Quadrature Formulas for Refinable Functions and Wavelets II: Error Analysis

This paper is concerned with the construction and the analysis of Gauss quadrature formulas for computing integrals of (smooth) functions against refinable functions and wavelets. The main goal of this paper is to develop rigorous error estimates for these formulas. For the univariate setting, we derive asymptotic error bounds for a huge class of weight functions including spline functions. We also discuss multivariate quadrature rules and present error estimates for specific nonseparable refinable functions, i.e., for some special box splines.     

M-Band Burt–Adelson Biorthogonal Wavelets

For every integer M>2 we introduce a new family of biorthogonal MRAs with dilation factor M, generated by symmetric scaling functions with small support. This construction generalizes Burt–Adelson biorthogonal 2-band wavelets. For M{3,4} we are able to find simple explicit expressions for two different families of wavelets associated with these MRAs: one with better localization and the other with interesting symmetry–antisymmetry properties. We study the regularity of our scaling functions by determining their Sobolev exponent, for every value of the parameter and every M. We also study the critical exponent when M=3.     

Quasi-Biorthogonal Frame Multiresolution Analyses and Wavelets

We introduce the concepts of quasi-biorthogonal frame multiresolution analyses and quasi-biorthogonal frame wavelets which are natural generalizations of biorthogonal multiresolution analyses and biorthogonal wavelets, respectively. Necessary and sufficient conditions for quasi-biorthogonal frame multiresolution analyses to admit quasi-biorthogonal wavelet frames are given, and a non-trivial example of quasi-biorthogonal frame multiresolution analyses admitting quasi-biorthogonal frame wavelets is constructed. Finally, we characterize the pair of quasi-biorthogonal frame wavelets that is associated with quasi-biorthogonal frame multiresolution analyses.     

双正交多重小波的一种构造方法

多重小波是近年来新兴的小波研究方向,它具有许多一维小波所不具备的优越性质．完全正交的多重小波在构造上有很大的难度,所以在许多应用中人们都可以用双正交多重小波作为分析的工具     

Local means,wavelet bases and wavelet isomorphisms in Besov‐Morrey and Triebel‐Lizorkin‐Morrey spaces

We consider local means with bounded smoothness for Besov‐Morrey and Triebel‐Lizorkin‐Morrey spaces. Based on those we derive characterizations of these spaces in terms of Daubechies, Meyer, Bernstein (spline) and more general r‐regular (father) wavelets, finally in terms of (biorthogonal) wavelets which can serve as molecules and local means, respectively. Hereby both, local means and wavelet decompositions satisfy natural conditions concerning smoothness and cancellation (moment conditions). Moreover, the given representations by wavelets are unique and yield isomorphisms between the considered function spaces and appropriate sequence spaces of wavelet coefficients. These wavelet representations lead to wavelet bases if, and only if, the function spaces coincide with certain classical Besov‐Triebel‐Lizorkin spaces.     

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     

Balanced biorthogonal scaling vectors using fractal function macroelements on

Geronimo, Hardin et al. have previously constructed orthogonal and biorthogonal scaling vectors by extending a spline scaling vector with functions supported on [0,1]. Many of these constructions occurred before the concept of balanced scaling vectors was introduced. This paper will show that adding functions on [0,1] is insufficient for extending spline scaling vectors to scaling vectors that are both orthogonal and balanced. We are able, however, to use this technique to extend spline scaling vectors to balanced, biorthogonal scaling vectors, and we provide two large classes of this type of scaling vector, with approximation order two and three, respectively, with two specific constructions with desirable properties in each case. The constructions will use macroelements supported on [0,1], some of which will be fractal functions.