scispace - formally typeset
Open AccessJournal ArticleDOI

Multiresolution approximations and wavelet orthonormal bases of L^2(R)

Stephane G. Mallat
- 01 Jan 1989 - 
- Vol. 315, Iss: 1, pp 69-87
TLDR
In this paper, the authors study the properties of multiresolution approximation and prove that it is characterized by a 2π periodic function, which is further described in terms of wavelet orthonormal bases.
Abstract
A multiresolution approximation is a sequence of embedded vector spaces   V j  jmember Z for approximating L 2 (R) functions. We study the properties of a multiresolution approximation and prove that it is characterized by a 2π periodic function which is further described. From any multiresolution approximation, we can derive a function ψ(x) called a wavelet such that   √  2 j ψ(2 j x −k)   (k ,j)member Z 2 is an orthonormal basis of L 2 (R). This provides a new approach for understanding and computing wavelet orthonormal bases. Finally, we characterize the asymptotic decay rate of multiresolution approximation errors for functions in a Sobolev space H s .

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

Modeling exchange rates using wavelet decomposed genetic neural networks

TL;DR: In this paper, a methodology that combines artificial intelligence modeling techniques with wavelet multiresolution methodology for forecasting of daily spot foreign exchange rates of major internationally traded currencies was proposed to predict the spot exchange rates.
Journal ArticleDOI

Multiresolution Analysis by Infinitely Differentiable Compactly Supported Functions

TL;DR: In this article, the authors introduced and studied multiresolution analysis based on the up function, which is an infinitely differentiable function supported on [0, 2] and showed that the approximation orders associated with the corresponding spaces are spectral, thus making the spaces attractive for the approximation of very smooth functions.
Journal ArticleDOI

Wavelet approximation of earthquake strong ground motion-goodness of fit for a database in terms of predicting nonlinear structural response

TL;DR: In this article, a reduced dimensionality representation of strong ground motion records as a superposition of a relatively small number of pulses is studied, obtained by the expansion of velocity in orthogonal wavelet series using the Fast Wavelet Transform, and approximation by only the largest energy terms in the series.
Journal ArticleDOI

Independent multiresolution component analysis and matching pursuit

TL;DR: In this article, the authors present a statistical model to allow inferences about a volatility process that does not rely on parametric assumptions and uses algorithms that decompose the observed signals with overcomplete dictionaries of functions.
Proceedings ArticleDOI

Approximation algorithms for wavelet transform coding of data streams

TL;DR: This paper provides the first approximation schemes for the unrestricted optimization problem and shows that a modified greedy algorithm that retains the coefficients of expansion gives a O(log n) true (factor) approximation algorithm for a wide variety of compact wavelet systems, including Haar, Daubechies, Symmlets, Coiflets among others.
References
More filters
Journal ArticleDOI

A theory for multiresolution signal decomposition: the wavelet representation

TL;DR: In this paper, it is shown that the difference of information between the approximation of a signal at the resolutions 2/sup j+1/ and 2 /sup j/ (where j is an integer) can be extracted by decomposing this signal on a wavelet orthonormal basis of L/sup 2/(R/sup n/), the vector space of measurable, square-integrable n-dimensional functions.
Journal ArticleDOI

Orthonormal bases of compactly supported wavelets

TL;DR: This work construct orthonormal bases of compactly supported wavelets, with arbitrarily high regularity, by reviewing the concept of multiresolution analysis as well as several algorithms in vision decomposition and reconstruction.
Journal ArticleDOI

Decomposition of Hardy functions into square integrable wavelets of constant shape

TL;DR: In this article, the authors studied square integrable coefficients of an irreducible representation of the non-unimodular $ax + b$-group and obtained explicit expressions in the case of a particular analyzing family that plays a role analogous to coherent states (Gabor wavelets) in the usual $L_2 $ -theory.
Journal ArticleDOI

Exact reconstruction techniques for tree-structured subband coders

TL;DR: It is shown that it is possible to design tree-structured analysis/reconstruction systems which meet the sampling rate condition and which result in exact reconstruction of the input signal.
Journal ArticleDOI

Analysis of sound patterns through wavelet transforms

TL;DR: The main features of so-called wavelet transforms are illustrated through simple mathematical examples and the first applications of the method to the recognition and visualisation of characteristic features of speech and of musical sounds are presented.