Results 1  10
of
48
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
. 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.
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
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.
Wavelets on Closed Subsets of the Real Line
 in: Topics in the Theory and Applications of Wavelets, L.L. Schumaker and
"... . We construct orthogonal and biorthogonal wavelets on a given closed subset of the real line. We also study wavelets satisfying certain types of boundary conditions. We introduce the concept of "wavelet probing ", which is closely related to our construction of wavelets. This technique al ..."
Abstract

Cited by 74 (5 self)
 Add to MetaCart
(Show Context)
. We construct orthogonal and biorthogonal wavelets on a given closed subset of the real line. We also study wavelets satisfying certain types of boundary conditions. We introduce the concept of "wavelet probing ", which is closely related to our construction of wavelets. This technique allows us to very quickly perform a number of different numerical tasks associated with wavelets. x1. Introduction Wavelets and multiscale analysis have emerged in a number of different fields, from harmonic analysis and partial differential equations in pure mathematics to signal and image processing in computer science and electrical engineering. Typically a general function, signal, or image is broken up into linear combinations of translated and scaled versions of some simple, basic building blocks. Multiscale analysis comes with a natural hierarchical structure obtained by only considering the linear combinations of building blocks up to a certain scale. This hierarchical structure is particularly...
Hierarchical and Variational Geometric Modeling with Wavelets
 IN PROCEEDINGS SYMPOSIUM ON INTERACTIVE 3D GRAPHICS
, 1995
"... This paper discusses how wavelet techniques may be applied to a variety of geometric modeling tools. In particular, wavelet decompositions are shown to be useful for hierarchical control point or least squares editing. In addition, direct curve and surface manipulation methods using an underlying ge ..."
Abstract

Cited by 73 (1 self)
 Add to MetaCart
This paper discusses how wavelet techniques may be applied to a variety of geometric modeling tools. In particular, wavelet decompositions are shown to be useful for hierarchical control point or least squares editing. In addition, direct curve and surface manipulation methods using an underlying geometric variational principle can be solved more efficiently by using a wavelet basis. Because the wavelet basis is hierarchical, iterative solution methods converge rapidly. Also, since the wavelet coefficients indicate the degree of detail in the solution, the number of basis functions needed to express the variational minimum can be reduced, avoiding unnecessary computation. An implementation of a curve and surface modeler based on these ideas is discussed and experimental results are reported.
SecondGeneration Wavelet Collocation Method for the Solution of Partial Differential Equations
 Journal of Computational Physics
, 2000
"... this paper we demonstrate the algorithm for one particular choice of secondgeneration wavelets, namely lifted interpolating wavelets on an interval with uniform (regular) sampling. The main advantage of using secondgeneration wavelets is that wavelets can be custom designed for complex domains ..."
Abstract

Cited by 60 (16 self)
 Add to MetaCart
this paper we demonstrate the algorithm for one particular choice of secondgeneration wavelets, namely lifted interpolating wavelets on an interval with uniform (regular) sampling. The main advantage of using secondgeneration wavelets is that wavelets can be custom designed for complex domains and irregular sampling. Thus, the strength of the new method is that it can be easily extended to the whole class of secondgeneration wavelets, leaving the freedom and flexibility to choose the wavelet basis depending on the application
Global Illumination of Glossy Environments using Wavelets and Importance
 ACM Transactions on Graphics
, 1996
"... We show how importancedriven refinement and a wavelet basis can be combined to provide an efficient solution to the global illumination problem with glossy and diffuse reflections. Importance is used to focus the computation on the interactions having the greatest impact on the visible solution. Wa ..."
Abstract

Cited by 54 (6 self)
 Add to MetaCart
(Show Context)
We show how importancedriven refinement and a wavelet basis can be combined to provide an efficient solution to the global illumination problem with glossy and diffuse reflections. Importance is used to focus the computation on the interactions having the greatest impact on the visible solution. Wavelets are used to provide an efficient representation of radiance, importance, and the transport operator. We discuss a number of choices that must be made when constructing a finite element algorithm for glossy global illumination. Our algorithm is based on the standard wavelet decomposition of the transport operator and makes use of a fourdimensional wavelet representation for spatially and angularlyvarying radiance distributions. We use a final gathering step to improve the visual quality of the solution. Features of our implementation include support for curved surfaces as well as texturemapped anisotropic emission and reflection functions. 1 Introduction Radiosity algorithms assum...
Wavelets with Complementary Boundary Conditions  Function Spaces on the Cube
 in Math. 34
, 1998
"... This paper is concerned with the construction of biorthogonal wavelet bases on ndimensional cubes which provide Riesz bases for Sobolev and Besov spaces with homogeneous Dirichlet boundary conditions on part of the boundary. The essential point is that the primal and dual wavelets satisfy certain c ..."
Abstract

Cited by 43 (5 self)
 Add to MetaCart
This paper is concerned with the construction of biorthogonal wavelet bases on ndimensional cubes which provide Riesz bases for Sobolev and Besov spaces with homogeneous Dirichlet boundary conditions on part of the boundary. The essential point is that the primal and dual wavelets satisfy certain corresponding complementary boundary conditions. These results form the key ingredients of the construction of wavelet bases on manifolds [DS2] that have been developed for the treatment of operator equations of positive and negative order. Key Words: Topological isomorphisms, Sobolev and Besov spaces, biorthogonal wavelet bases, moment conditions, complementary boundary conditions. AMS Subject Classification: 46A20, 46E39, 46B15, 1 Introduction A number of recent investigations [CTU, DS1, DSt] aimed at extending the applicability of wavelet methods for the numerical treatment of operator equations to problems involving realistic domain geometries. In spite of the extremely promising pote...