Results 1  10
of
63
The Structure of Finitely Generated ShiftInvariant Spaces in ...
, 1992
"... : A simple characterization is given of finitely generated subspaces of L 2 (IR d ) which are invariant under translation by any (multi)integer, and used to give conditions under which such a space has a particularly nice generating set, namely a basis, and, more than that, a basis with desirable ..."
Abstract

Cited by 99 (20 self)
 Add to MetaCart
: A simple characterization is given of finitely generated subspaces of L 2 (IR d ) which are invariant under translation by any (multi)integer, and used to give conditions under which such a space has a particularly nice generating set, namely a basis, and, more than that, a basis with desirable properties, such as stability, orthogonality, or linear independence. The last property makes sense only for `local' spaces, i.e., shiftinvariant spaces generated by finitely many compactly supported functions, and special attention is paid to such spaces. As an application, we prove that the approximation order provided by a given local space is already provided by the shiftinvariant space generated by just one function, with this function constructible as a finite linear combination of the finite generating set for the whole space, hence compactly supported. This settles a question of some 20 years' standing. AMS (MOS) Subject Classifications: primary: 41A25, 41A63, 46C99; secondary: 4...
Approximation properties of multivariate wavelets
 Math. Comp
, 1998
"... Abstract. Wavelets are generated from refinable functions by using multiresolution analysis. In this paper we investigate the approximation properties of multivariate refinable functions. We give a characterization for the approximation order provided by a refinable function in terms of the order of ..."
Abstract

Cited by 67 (10 self)
 Add to MetaCart
Abstract. Wavelets are generated from refinable functions by using multiresolution analysis. In this paper we investigate the approximation properties of multivariate refinable functions. We give a characterization for the approximation order provided by a refinable function in terms of the order of the sum rules satisfied by the refinement mask. We connect the approximation properties of a refinable function with the spectral properties of the corresponding subdivision and transition operators. Finally, we demonstrate that a refinable function in W k−1 1 (Rs) provides approximation order k. 1.
Multivariate refinement equations and convergence of subdivision schemes
 SIAM J. Math. Anal
, 1998
"... Abstract. Refinement equations play an important role in computer graphics and wavelet analysis. In this paper we investigate multivariate refinement equations associated with a dilation matrix and a finitely supported refinement mask. We characterize the Lpconvergence of a subdivision scheme in te ..."
Abstract

Cited by 61 (45 self)
 Add to MetaCart
Abstract. Refinement equations play an important role in computer graphics and wavelet analysis. In this paper we investigate multivariate refinement equations associated with a dilation matrix and a finitely supported refinement mask. We characterize the Lpconvergence of a subdivision scheme in terms of the pnorm joint spectral radius of a collection of matrices associated with the refinement mask. In particular, the 2norm joint spectral radius can be easily computed by calculating the eigenvalues of a certain linear operator on a finite dimensional linear space. Examples are provided to illustrate the general theory.
Stability and linear independence associated with wavelet decompositions
 Proc. Amer. Math. Soc
, 1993
"... Wavelet decompositions are based on basis functions satisfying refinement equations. The stability, linear independence and orthogonality of the integer translates of basis functions play an essential role in the study of wavelets. In this paper we characterize these properties in terms of the mask ..."
Abstract

Cited by 59 (14 self)
 Add to MetaCart
Wavelet decompositions are based on basis functions satisfying refinement equations. The stability, linear independence and orthogonality of the integer translates of basis functions play an essential role in the study of wavelets. In this paper we characterize these properties in terms of the mask sequence in the refinement equation satisfied by the basis function.
Biorthogonal Wavelet Expansions
 Constr. Approx
"... This paper is concerned with developing conditions on a given finite collection of compactly supported algebraically linearly independent refinable functions that insure the existence of biorthogonal systems of refinable functions with similar properties. In particular we address the close connectio ..."
Abstract

Cited by 50 (7 self)
 Add to MetaCart
This paper is concerned with developing conditions on a given finite collection of compactly supported algebraically linearly independent refinable functions that insure the existence of biorthogonal systems of refinable functions with similar properties. In particular we address the close connection of this issue with stationary subdivision schemes. Key Words: Finiteley generated shiftinvariant spaces, stationary subdivision schemes, matrix refinement relations, biorthogonal wavelets. AMS Subject Classification: 39B62, 41A63 1 Introduction During the past few years the construction of multivariate wavelets has received considerable attention. It is quite apparent that multivariate wavelets with good localazition properties in frequency and spatial domains which constitute an orthonormal basis of L 2 (IR s ) are hard to realize. On the other hand, it turns out that in many applications orthogonality is not really important whereas locality, in particular, compact support is very...
Multiresolution and wavelets
 Proc. Edinburgh Math. Soc
, 1994
"... Multiresolution is investigated on the basis of shiftinvariant spaces. Given a finitely generated shiftinvariant subspace S of L2(IR d), let Sk be the 2 kdilate of S (k ∈ Z). A necessary and sufficient condition is given for the sequence {Sk}k ∈ Z to form a multiresolution of L2(IR d). A general ..."
Abstract

Cited by 48 (24 self)
 Add to MetaCart
Multiresolution is investigated on the basis of shiftinvariant spaces. Given a finitely generated shiftinvariant subspace S of L2(IR d), let Sk be the 2 kdilate of S (k ∈ Z). A necessary and sufficient condition is given for the sequence {Sk}k ∈ Z to form a multiresolution of L2(IR d). A general construction of orthogonal wavelets is given, but such wavelets might not have certain desirable properties. With the aid of the general theory of vector fields on spheres, it is demonstrated that the intrinsic properties of the scaling function must be used in constructing orthogonal wavelets with a certain decay rate. When the scaling function is skewsymmetric about some point, orthogonal wavelets and prewavelets are constructed in such a way that they possess certain attractive properties. Several examples are provided to illustrate the general theory.
Subdivision schemes in Lp spaces
 Adv. Comput. Math
, 1995
"... Subdivision schemes play an important role in computer graphics and wavelet analysis. In this paper we are mainly concerned with convergence of subdivision schemes in Lp spaces (1 ≤ p ≤ ∞). We characterize the Lpconvergence of a subdivision scheme in terms of the pnorm joint spectral radius of two ..."
Abstract

Cited by 47 (21 self)
 Add to MetaCart
Subdivision schemes play an important role in computer graphics and wavelet analysis. In this paper we are mainly concerned with convergence of subdivision schemes in Lp spaces (1 ≤ p ≤ ∞). We characterize the Lpconvergence of a subdivision scheme in terms of the pnorm joint spectral radius of two matrices associated with the corresponding mask. We also discuss various properties of the limit function of a subdivision scheme, such as stability, linear independence, and smoothness.
Characterization of smoothness of multivariate refinable functions in Sobolev spaces
 Trans. Amer. Math. Soc
, 1999
"... Abstract. Wavelets are generated from refinable functions by using multiresolution analysis. In this paper we investigate the smoothness properties of multivariate refinable functions in Sobolev spaces. We characterize the optimal smoothness of a multivariate refinable function in terms of the spect ..."
Abstract

Cited by 45 (4 self)
 Add to MetaCart
Abstract. Wavelets are generated from refinable functions by using multiresolution analysis. In this paper we investigate the smoothness properties of multivariate refinable functions in Sobolev spaces. We characterize the optimal smoothness of a multivariate refinable function in terms of the spectral radius of the corresponding transition operator restricted to a suitable finite dimensional invariant subspace. Several examples are provided to illustrate the general theory. 1.
Vector cascade algorithms and refinable function vectors in Sobolev spaces
 J. Approx. Theory
, 2002
"... In this paper we shall study vector cascade algorithms and refinable function vectors with a general isotropic dilation matrix in Sobolev spaces. By investigating several properties of the initial function vectors in a vector cascade algorithm, we are able to take a relatively unified approach to st ..."
Abstract

Cited by 39 (33 self)
 Add to MetaCart
In this paper we shall study vector cascade algorithms and refinable function vectors with a general isotropic dilation matrix in Sobolev spaces. By investigating several properties of the initial function vectors in a vector cascade algorithm, we are able to take a relatively unified approach to study several questions such as convergence, rate of convergence and error estimate for a perturbed mask of a vector cascade algorithm in a Sobolev space W k p (R s)(1 � p � ∞, k ∈ N∪{0}). We shall characterize the convergence of a vector cascade algorithm in a Sobolev space in various ways. As a consequence, a simple characterization for refinable Hermite interpolants and a sharp error estimate for a perturbed mask of a vector cascade algorithm in a Sobolev space will be presented. The approach in this paper enables us to answer some unsolved questions in the literature on vector cascade algorithms and to comprehensively generalize and improve results on scalar cascade algorithms and scalar refinable functions to the vector case. Key words: vector cascade algorithm, vector subdivision scheme, refinable function vector, Hermite interpolant, initial function vector, error estimate, sum rules, smoothness.