Continuous wavelet transform

From Wikipedia, the free encyclopedia

A continuous wavelet transform is used to divide a continuous-time function into wavelets. Unlike Fourier transform, the continuous wavelet transform possesses the ability to construct a time-frequency representation of a signal that offers very good time and frequency localization. In mathematics, the continuous wavelet transform of a continuous, square-integrable function x(t) is expressed by the following integral

X_w(a,b)=\frac{1}{\sqrt{|(a)|}} \int_{-\infty}^{\infty} x(t)\psi\left(\frac{t-b}{a}\right)\, dt

where ψ(t) is a continuous function in both the time domain and the frequency domain called the mother wavelet, b is the translation factor and a is the scale factor. The main purpose of the mother wavelet is to provide a source function to generate the daughter wavelets which are simply the translated and scaled versions of the mother wavelet. To recover the original signal x(t), inverse continuous wavelet transform can be exploited.

x(t)=\int_{0}^{\infty}\int_{-\infty}^{\infty} \frac{1}{a^2}X_w(a,b)\frac{1}{\sqrt{|(a)|}} \varphi\left(\frac{t-b}{a}\right)\, db\ da

\varphi(t) is the dual function of ψ(t). And the dual function should satisfy

\int_{0}^{\infty}\int_{-\infty}^{\infty} \frac{1}{|a^3|}\psi\left(\frac{t_1-b}{a}\right)\varphi\left(\frac{t-b}{a}\right)\, db\ da=\boldsymbol{\delta}(t-t_1)

Sometimes, \varphi(t)=C^{-1}\psi(t).

Contents

[edit] Mother Wavelet

In general, it is preferable to choose a mother wavelet that is continuously differentiable with compactly supported scaling function and high vanishing moments. A wavelet is defined by the following two functions: the wavelet function ψ(t), and the scaling function \varphi(t). The scaling function is compactly supported if and only if the scaling filter h has a finite support, and their supports are the same. For instance, if the support of the scaling function is [N1,N2], then the wavelet is [(N1-N2+1)/2,(N2-N1+1)/2]. On the other hand, the kth moments can be expressed by the following equation

m_k=\int t^k\psi(t)\, dt

If m0 = m1 = m2 = ..... = mp − 1 = 0, we say ψ(t) has p vanishing moments. The number of vanishing moments of a wavelet analysis represents the order of a wavelet transform. According to the Strang-Fix conditions, the error for an orthogonal wavelet approximation at scale a = 2 i globally decays as aL, where L is the order of the transform. In other words, a wavelet transform with higher order will result in better signal approximations.


[edit] The Scaling Function

The wavelet function \varphi(t) and the scaling function φ(t) define a wavelet. The scaling function is primarily responsible for improving the coverage of the wavelet spectrum. This could be difficult since time is inversely proportional to frequency. In other words, if we want to double the spectrum coverage of the wavelet in the time domain, we would have to sacrifice half of the bandwidth in the frequency domain. Instead of cover all the spectrum with an infinite number of levels, we use a finite combination of the scaling function to cover the spectrum. As a result, the number of wavelets required to cover the entire spectrum has been greatly reduced.

[edit] Scale Factor

The scale factor either dilates or compresses a signal. When the scale factor is relatively low, the signal is more contracted which in turn results in a more detailed resulting graph. However, the drawback is that low scale factor does not last for the entire duration of the signal. On the other hand, when the scale factor is high, the signal is stretched out which means that the resulting graph will be presented in less detail. Nevertheless, it usually lasts the entire duration of the signal.

[edit] Continuous Wavelet Transform Properties

In definition, the continuous wavelet transform is a convolution of the input data sequence with a set of functions generated by the mother wavelet. The convolution can be computed by using the Fast Fourier Transform (FFT). Normally, the output Xw(a,b) is a real valued function except when the mother wavelet is complex. A complex mother wavelet will convert the continuous wavelet transform to a complex valued function. The power spectrum of the continuous wavelet transform can be represented by | Xw(a,b) | 2 .

[edit] Applications of Wavelet Transform

One of the most popular applications of wavelet transform is image compression. The advantage of using wavelet-based coding in image compression is that it provides significant improvements in picture quality at higher compression ratios over conventional techniques. Since wavelet transform has the ability to decompose complex information and patterns into elementary forms, it is commonly used in acoustics processing and pattern recognition. Moreover, wavelet transforms can be applied to the following scientific research areas: edge and corner detection, partial differential equation solving, transient detection, filter design, Electrocardiogram (ECG) analysis, texture analysis and business information analysis.

[edit] References

  • Ding, Jian-Jiun (2008) Time-Frequency Analysis and Wavelet Transform

http://djj.ee.ntu.edu.tw/TFW.htm [viewed 19/01/2008]

  • Polikar, Robi (2001) The Wavelet Tutorial

http://users.rowan.edu/~polikar/WAVELETS/WTtutorial.html [view 19/01/2008]

  • WaveMetrics (2004) Time Frequency Analysis

http://www.wavemetrics.com/products/igorpro/dataanalysis/signalprocessing/timefrequency.htm [viewed 18/01/2008]

  • Valens, Clemens (2004) A Really Friendly Guide to Wavelets

http://pagesperso-orange.fr/polyvalens/clemens/wavelets/wavelets.html#section7 [viewed 18/01/2008]

Languages