Results 1  10
of
98
The Lifting Scheme: A Construction Of Second Generation Wavelets
, 1997
"... . We present the lifting scheme, a simple construction of second generation wavelets, wavelets that are not necessarily translates and dilates of one fixed function. Such wavelets can be adapted to intervals, domains, surfaces, weights, and irregular samples. We show how the lifting scheme leads to ..."
Abstract

Cited by 541 (16 self)
 Add to MetaCart
(Show Context)
. We present the lifting scheme, a simple construction of second generation wavelets, wavelets that are not necessarily translates and dilates of one fixed function. Such wavelets can be adapted to intervals, domains, surfaces, weights, and irregular samples. We show how the lifting scheme leads to a faster, inplace calculation of the wavelet transform. Several examples are included. Key words. wavelet, multiresolution, second generation wavelet, lifting scheme AMS subject classifications. 42C15 1. Introduction. Wavelets form a versatile tool for representing general functions or data sets. Essentially we can think of them as data building blocks. Their fundamental property is that they allow for representations which are efficient and which can be computed fast. In other words, wavelets are capable of quickly capturing the essence of a data set with only a small set of coefficients. This is based on the fact that most data sets have correlation both in time (or space) and frequenc...
Wavelet and Multiscale Methods for Operator Equations
 Acta Numerica
, 1997
"... this paper is to highlight some of the underlying driving analytical mechanisms. The price of a powerful tool is the effort to construct and understand it. Its successful application hinges on the realization of a number of requirements. Some space has to be reserved for a clear identification of th ..."
Abstract

Cited by 225 (39 self)
 Add to MetaCart
(Show Context)
this paper is to highlight some of the underlying driving analytical mechanisms. The price of a powerful tool is the effort to construct and understand it. Its successful application hinges on the realization of a number of requirements. Some space has to be reserved for a clear identification of these requirements as well as for their realization. This is also particularly important for understanding the severe obstructions, that keep us at present from readily materializing all the principally promising perspectives.
Building Your Own Wavelets at Home
"... Wavelets have been making an appearance in many pure and applied areas of science and engineering. Computer graphics with its many and varied computational problems has been no exception to this rule. In these notes we will attempt to motivate and explain the basic ideas behind wavelets and what mak ..."
Abstract

Cited by 151 (13 self)
 Add to MetaCart
Wavelets have been making an appearance in many pure and applied areas of science and engineering. Computer graphics with its many and varied computational problems has been no exception to this rule. In these notes we will attempt to motivate and explain the basic ideas behind wavelets and what makes them so successful in application areas. The main
Wavelets on Manifolds I: Construction and Domain Decomposition
 SIAM J. Math. Anal
, 1998
"... The potential of wavelets as a discretization tool for the numerical treatment of operator equations hinges on the validity of norm equivalences for Besov or Sobolev spaces in terms of weighted sequence norms of wavelet expansion coefficients and on certain cancellation properties. These features ar ..."
Abstract

Cited by 100 (22 self)
 Add to MetaCart
(Show Context)
The potential of wavelets as a discretization tool for the numerical treatment of operator equations hinges on the validity of norm equivalences for Besov or Sobolev spaces in terms of weighted sequence norms of wavelet expansion coefficients and on certain cancellation properties. These features are crucial for the construction of optimal preconditioners, for matrix compression based on sparse representations of functions and operators as well as for the design and analysis of adaptive solvers. However, for realistic domain geometries the relevant properties of wavelet bases could so far only be realized to a limited extent. This paper is concerned with concepts that aim at expanding the applicability of wavelet schemes in this sense. The central issue is to construct wavelet bases with the desired properties on manifolds which can be represented as the disjoint union of smooth parametric images of the standard cube. The approach considered here is conceptually different though from o...
Biorthogonal SplineWavelets on the Interval  Stability and Moment Conditions
 Appl. Comp. Harm. Anal
, 1997
"... This paper is concerned with the construction of biorthogonal multiresolution analyses on [0; 1] such that the corresponding wavelets realize any desired order of moment conditions throughout the interval. Our starting point is the family of biorthogonal pairs consisting of cardinal Bsplines and co ..."
Abstract

Cited by 99 (48 self)
 Add to MetaCart
This paper is concerned with the construction of biorthogonal multiresolution analyses on [0; 1] such that the corresponding wavelets realize any desired order of moment conditions throughout the interval. Our starting point is the family of biorthogonal pairs consisting of cardinal Bsplines and compactly supported dual generators on IR developed by Cohen, Daubechies and Feauveau. In contrast to previous investigations we preserve the full degree of polynomial reproduction also for the dual multiresolution and prove in general that the corresponding modifications of dual generators near the end points of the interval still permit the biorthogonalization of the resulting bases. The subsequent construction of compactly supported biorthogonal wavelets is based on the concept of stable completions. As a first step we derive an initial decomposition of the spline spaces where the complement spaces between two successive levels are spanned by compactly supported splines which form uniformly...
Composite Wavelet Bases for Operator Equations
 MATH. COMP
, 1996
"... This paper is concerned with the construction of biorthogonal wavelet bases defined on a union of parametric images of the unit dcube. These bases are to satisfy certain requirements imposed by applications to a class of operator equations acting on such domains. This covers also elliptic boundary ..."
Abstract

Cited by 92 (22 self)
 Add to MetaCart
(Show Context)
This paper is concerned with the construction of biorthogonal wavelet bases defined on a union of parametric images of the unit dcube. These bases are to satisfy certain requirements imposed by applications to a class of operator equations acting on such domains. This covers also elliptic boundary value problems although this study is primarily motivated by our previous analysis of wavelet methods for pseudodifferential equations with special emphasis on boundary integral equations. In this case it is natural to model the boundary surface as a union of parametric images of the unit cube. It will be shown how to construct wavelet bases on the surface which are composed of wavelet bases defined on each surface patch. Here the relevant properties are the validity of norm equivalences in certain ranges of Sobolev scales as well as appropriate moment conditions.
The Wavelet Element Method Part I: Construction and Analysis
, 1997
"... . The Wavelet Element Method (WEM) combines biorthogonal wavelet systems with the philosophy of Spectral Element Methods in order to obtain a biorthogonal wavelet system on fairly general bounded domains in some IR n . The domain of interest is split into subdomains which are mapped to a simple re ..."
Abstract

Cited by 78 (18 self)
 Add to MetaCart
. The Wavelet Element Method (WEM) combines biorthogonal wavelet systems with the philosophy of Spectral Element Methods in order to obtain a biorthogonal wavelet system on fairly general bounded domains in some IR n . The domain of interest is split into subdomains which are mapped to a simple reference domain, here ndimensional cubes. Thus, one has to construct appropriate biorthogonal wavelets on the reference domain such that mapping them to each subdomain and matching along the interfaces leads to a wavelet system on the domain. In this paper we use adapted biorthogonal wavelet systems on the interval in such a way, that tensor products of these functions can be used for the construction of wavelet bases on the reference domain. We describe the matching procedure in any dimension n in order to impose continuity and prove that it leads to a construction of a biorthogonal wavelet system on the domain. These wavelet systems characterize Sobolev spaces measuring both piecewise and...
Stable Multiscale Bases and Local Error Estimation for Elliptic Problems
 Appl. Numer. Math
, 1996
"... This paper is concerned with the analysis of adaptive multiscale techniques for the solution of a wide class of elliptic operator equations covering, in principle, singular integral as well as partial differential operators. The central objective is to derive reliable and efficient aposteriori erro ..."
Abstract

Cited by 71 (36 self)
 Add to MetaCart
(Show Context)
This paper is concerned with the analysis of adaptive multiscale techniques for the solution of a wide class of elliptic operator equations covering, in principle, singular integral as well as partial differential operators. The central objective is to derive reliable and efficient aposteriori error estimators for Galerkin schemes which are based on stable multiscale bases. It is shown that the locality of corresponding multiresolution processes combined with certain norm equivalences involving weighted sequence norms leads to adaptive space refinement strategies which are guaranteed to converge in a wide range of cases, again including operators of negative order. Key words: Stable multiscale bases, norm equivalences, elliptic operator equations, Galerkin schemes, aposteriori error estimators, convergence of adaptive schemes AMS subject classification: 65N55, 65N30, 65N38, 65N12 1 Introduction The increasing importance of adaptive techniques in large scale computation is reflected...
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 60 (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...
Wavelet Families Of Increasing Order In Arbitrary Dimensions
, 1997
"... . We build compactly supported biorthogonal wavelets and perfect reconstruction filter banks for any lattice in any dimension with any number of primal and dual vanishing moments. The resulting scaling functions are interpolating. Our construction relies on the lifting scheme and inherits all of its ..."
Abstract

Cited by 58 (0 self)
 Add to MetaCart
. We build compactly supported biorthogonal wavelets and perfect reconstruction filter banks for any lattice in any dimension with any number of primal and dual vanishing moments. The resulting scaling functions are interpolating. Our construction relies on the lifting scheme and inherits all of its advantages: fast transform, inplace calculation, and integerto integer transforms. We show that two lifting steps suffice: predict and update. The predict step can be built using multivariate polynomial interpolation, while update is a multiple of the adjoint of predict. Submitted to IEEE Transactions on Image Processing Over the last decade several constructions of compactly supported wavelets have originated both from signal processing and mathematical analysis. In signal processing, critically sampled wavelet transforms are known as filter banks or subband transforms [32, 43, 54, 56]. In mathematical analysis, wavelets are defined as translates and dilates of one fixed function and ar...