Multiresolution analysis

Multiresolution analysis

A multiresolution analysis (MRA) or multiscale approximation (MSA) is the design method of most of the practically relevant discrete wavelet transforms (DWT) and the justification for the algorithm of the fast wavelet transform (FWT). It was introduced in this context in 1988/89 by Stephane Mallat and Yves Meyer and has predecessors in the microlocal analysis in the theory of differential equations (the ironing method) and the pyramid methods of image processing as introduced in 1981/83 by Peter J. Burt, Edward H. Adelson and James Crowley.

Contents

Definition

A multiresolution analysis of the space L^2(\mathbb{R}) consists of a sequence of nested subspaces

\{0\}\dots\subset V_0\subset V_1\subset\dots\subset V_n\subset V_{n+1}\subset\dots\subset L^2(\R)

that satisfies certain self-similarity relations in time/space and scale/frequency, as well as completeness and regularity relations.

  • Self-similarity in time demands that each subspace Vk is invariant under shifts by integer multiples of 2-k. That is, for each f\in V_k,\; m\in\mathbb Z there is a g\in V_k with \forall x\in\mathbb R:\;f(x)=g(x+m2^{-k}).
  • Self-similarity in scale demands that all subspaces V_k\subset V_l,\; k<l, are time-scaled versions of each other, with scaling respectively dilation factor 2l-k. I.e., for each f\in V_k there is a g\in V_l with \forall x\in\mathbb R:\;g(x)=f(2^{l-k}x). If f has limited support, then as the support of g gets smaller, the resolution of the l-th subspace is higher than the resolution of the k-th subspace.
  • Regularity demands that the model subspace V0 be generated as the linear hull (algebraically or even topologically closed) of the integer shifts of one or a finite number of generating functions ϕ or \phi_1,\dots,\phi_r. Those integer shifts should at least form a frame for the subspace V_0\subset L^2(\R), which imposes certain conditions on the decay at infinity. The generating functions are also known as scaling functions or father wavelets. In most cases one demands of those functions to be piecewise continuous with compact support.
  • Completeness demands that those nested subspaces fill the whole space, i.e., their union should be dense in L^2(\mathbb{R}), and that they are not too redundant, i.e., their intersection should only contain the zero element.

Important conclusions

In the case of one continuous (or at least with bounded variation) compactly supported scaling function with orthogonal shifts, one may make a number of deductions. The proof of existence of this class of functions is due to Ingrid Daubechies.

There is, because of V_0\subset V_1, a finite sequence of coefficients a_k=2 \langle\phi(x),\phi(2x-k)\rangle, for |k|\leq N and ak = 0 for | k | > N, such that

\phi(x)=\sum_{k=-N}^N a_k\phi(2x-k).

Defining another function, known as mother wavelet or just the wavelet

\psi(x):=\sum_{k=-N}^N (-1)^k a_{1-k}\phi(2x-k),

one can see that the space W_0\subset V_1, which is defined as the linear hull of the mother wavelets integer shifts, is the orthogonal complement to V0 inside V1. Or put differently, V1 is the orthogonal sum of W0 and V0. By self-similarity, there are scaled versions Wk of W0 and by completeness one has

L^2(\mathbb R)=\mbox{closure of }\bigoplus_{k\in\Z}W_k,

thus the set

\{\psi_{k,n}(x)=\sqrt2^k\psi(2^kx-n):\;k,n\in\Z\}

is a countable complete orthonormal wavelet basis in L^2(\R).

See also

References

  • Chui, Charles K. (1992). An Introduction to Wavelets. San Diego: Academic Press. ISBN 0585470901. 
  • Burrus, C.S.; Gopinath, R.A.; Guo, H. (1988). Introduction to Wavelets and Wavelet Transforms: A Primer. Prentice-Hall. ISBN 0124896009. 

Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Multiscale geometric analysis — or geometric multiscale analysis is an emerging area of high dimensional signal processing and data analysis. See also Wavelet Scale space Multi scale approaches Multiresolution analysis Singular value decomposition Compressed sensing Further… …   Wikipedia

  • Wavelet — A wavelet is a mathematical function used to divide a given function or continuous time signal into different frequency components and study each component with a resolution that matches its scale. A wavelet transform is the representation of a… …   Wikipedia

  • Legendre wavelet — Legendre wavelets: spherical harmonic wavelets = Compactly supported wavelets derived from Legendre polynomials are termed spherical harmonic or Legendre wavelets [1] . Legendre functions have widespread applications in which spherical coordinate …   Wikipedia

  • Mathieu wavelet — Contents 1 Elliptic cylinder wavelets 2 Mathieu differential equations 3 Mathieu functions: cosine elliptic and sine elliptic functions 4 …   Wikipedia

  • Contourlet — Contourlets form a multiresolution directional tight frame designed to efficiently approximate images made of smooth regions separated by smooth boundaries. The Contourlet transform has a fast implementation based on a Laplacian Pyramid… …   Wikipedia

  • Scale-space segmentation — or multi scale segmentation is a general framework for signal and image segmentation, based on the computation of image descriptors at multiple scales of smoothing. One dimensional hierarchical signal segmentationWitkin s seminal work in scale… …   Wikipedia

  • Stéphane Mallat — Stéphane Georges Mallat ist ein französischer Elektrotechniker und Mathematiker, der wichtige Beiträge zur Wavelet Transformation leistete. Mallat studierte an der École Polytechnique (Abschluss 1984) und an der École nationale supérieure de… …   Deutsch Wikipedia

  • List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… …   Wikipedia

  • Ridge detection — The ridges (or the ridge set) of a smooth function of two variables is a set of curves whose points are, loosely speaking, local maxima in at least one dimension. For a function of N variables, its ridges are a set of curves whose points are… …   Wikipedia

  • Continuous wavelet transform — of frequency breakdown signal. Used symlet with 5 vanishing moments. A continuous wavelet transform (CWT) is used to divide a continuous time function into wavelets. Unlike Fourier transform, the continuous wavelet transform possesses the ability …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”