Wavelets

Walter J. Freeman; Rodrigo Quian Quiroga

doi:10.1007/978-1-4614-4984-3_4

Imaging Brain Function With EEG pp 49-64 | Cite as

Wavelets

Authors
Authors and affiliations

Walter J. Freeman
Rodrigo Quian Quiroga

Chapter

First Online: 21 September 2012

Abstract

In the previous chapter, we showed that a key issue with the short-time Fourier transform (STFT) is the choice of the window length, given the basic limitation imposed by the uncertainty principle of signal analysis. Short windows give good time (but bad frequency) resolution, and conversely, long windows give good frequency (but bad time) resolution (see Sect. 3.3). In the late 1970s, Jean Morlet, a geophysicist working for a French oil company, realized that the STFT was not suitable for the study of his seismic data. He observed that a good compromise between time and frequency resolution was not possible because high-frequency patterns had a shorter duration compared to the low-frequency ones. So, a single window for all frequencies would not do. His solution was quite straightforward: he just took different window sizes for different frequencies, or more accurately, he took a cosine function tapered with a Gaussian (a Gabor function, see Sect. 3.2) and compressed it or stretched it in time to get the different frequencies (see Fig. 4.1). Then, instead of always having the same window size, he had the same wave shape at different scales, that is, with a variable size. With this simple trick, he created the basis of wavelets!

Keywords

Wavelet Coefficient Digital Filter Wavelet Function Mother Wavelet Haar Wavelet

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, to check access.

Supplementary material

Open image in new window

Open image in new window

Open image in new window

Open image in new window

Appendices

Continuous and Dyadic Wavelet Transforms

Having provided an intuitive introduction to wavelets and their main advantages over other decompositions, let us now formalize these ideas. The wavelet transform gives a time-frequency (or more accurately time-scale) representation that is defined as the correlation between the signal x(t) and the wavelet functions $ {y}_{a,b}(t)$.

$$ {W}_{y}X\left(a,b\right)=\langle x(t),{y}_{ab}\rangle \rm\rm\equiv \rm\rm{\left|a\right|}^{-1/2}{\displaystyle {\int }_{-\infty }^{+\infty }x(t)\rm{{0.05em}}}{y}^{*}\left(\frac{t-b}{a}\right)\rm{{0.05em}}dt $$

(4.1)

where ^* denotes complex conjugation and $ {y}_{a,b}(t)$are scaled and shifted versions of a unique mother wavelet $ y(t)$(see Fig. 4.7):

$$ {y}_{a,b}(t)={\left|a\right|}^{-\frac{1}{2}}y\left(\frac{t-b}{a}\right)$$

(4.2)

where $ a,b\rm\in $ ℜ are the scale and translation parameters, respectively. The wavelet transform gives a decomposition that is maximum at those scales and times where the wavelet best matches the signal x(t). Moreover, Eq. 4.1 can be inverted, thus giving the reconstruction of x(t) from the wavelet coefficients (Grossmann and Morlet 1984).

The wavelet transform maps a signal of one independent variable t onto a function of two independent variables a, b. This representation is overly redundant, and without losing any information, it is sometimes more practical to define the wavelet transform only at discrete scales a and discrete times b by choosing the dyadic set of parameters $ \left\{{a}_{j}={2}^{j},\text{b}_{j,k}={2}^{j}k\text{{1em}}j,k\in \mathbb{Z}\right\}$, as shown in Fig. 4.8. This dyadic sampling gives a nonredundant transform that has many samples for the high frequencies – where we actually want to have high time resolution-and less and more spaced samples for the lower frequencies – where high time resolution is not that crucial given that precise times are not well defined for low frequencies.

Figure 4.9 shows the continuous and the dyadic wavelet transform of an average evoked potential. In the average evoked potential, we observe two main components: the P100-N200 (a positive peak at about 100 ms followed by a negative peak at about 200 ms) and the P300 response (see Sect. 1.5 for details). Note that both the continuous and dyadic transforms give essentially the same information: an increased activity reflecting the P100-N200 complex in the low (i.e., high frequency) scales and an increased activity correlated with the P300 response in the higher (low frequency) scales. The continuous plot may look smoother but the main advantage of the dyadic transform is computational speed, especially considering that this transform can be implemented with a very fast algorithm, as we will see in the next section.

Multiresolution Decomposition

The correlation of the signal x with contracted versions of the dyadic wavelets of Eq. 4.2 gives the high-frequency components, and the correlation with the dilated versions gives the low-frequency ones. These correlations can be arranged in a recursive algorithm called multiresolution decomposition (Mallat 1989). The multiresolution decomposition separates the signal into details (high-frequency components) and approximations (coarser representations of the signal) at different scales. Each detail (D _j) and approximation (A _j) at a given scale j is obtained from the previous approximation (A ₁) (see Fig. 4.10). This pyramidal scheme makes the multiresolution decomposition very fast, even faster than the fast Fourier transform: the time required for the computation of the multiresolution decomposition is of the order of N (with N the number of data points), whereas for the fast Fourier transform is N * log N (Mallat 1989).

Let us now see the steps for the decomposition and reconstruction of the signal following the scheme of Fig. 4.10. First, the signal x is high-pass and low-pass filtered using the filters G and H, respectively. Both sets of coefficients obtained after filtering are decimated by two (one every two data points is deleted), thus giving the first level detail D ₁, containing the activity in the upper half of the frequency spectrum (i.e., from f_s/4 to f_s/2),³ and the first approximation A ₁, containing the lower half (from 0 to f_s/4). After decimation, the number of data points of D ₁ plus the ones of A ₁ is equal to the number of data points of x, thus obtaining a nonredundant representation. Then, the approximation is further decomposed, and the whole procedure is repeated j times, where j is the number of chosen levels. As a result we obtain the signal x decomposed into D ₁ to D _j details and one final approximation A _j. Note that the rescaling of the mother function is given by the decimation of the coefficients.

From this set of coefficients (the details and approximations), the reconstruction of the signal x is done in a similar way using the inverse filters G’ and H’ and upsampling the data (i.e., inserting zeros between samples), as shown in the right side of Fig. 4.10.

References

Chui C (1992) An introduction to wavelets. Academic, San DiegoGoogle Scholar
Clark I, Biscay R, Echeverria M, Virues T (1995) Multiresolution decomposition of non-stationary EEG signals: a preliminary study. Compt Biol Med 25:373–382CrossRefGoogle Scholar
Cohen L (1995) Time-frequency analysis. Prentice-Hall, New JerseyGoogle Scholar
D’attellis C, Isaacson S, Sirne R (1997) Detection of epileptic events in electroencephalograms using wavelet analysis. Ann Biomed Eng 25:286–293PubMedCrossRefGoogle Scholar
Daubechies I (1996) Where do wavelets come from? – A personal point of view. Proc IEEE 84:510–513CrossRefGoogle Scholar
Grossmann A, Morlet J (1984) Decomposition of Hardy Functions into square integrable wavelets of constant shape. SIAM J Math Anal 15:723–736CrossRefGoogle Scholar
Kiymik MK, Akin M, Subasi A (2004) Automatic recognition of alertness level by using wavelet transform and artificial neural network. J Neurosci Methods 139:231–240PubMedCrossRefGoogle Scholar
Mallat S (1989) A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans Pattern Analysis Machine Intell 2:674–693CrossRefGoogle Scholar
Mallat S (1998) A wavelet tour of signal processing. Academic, San DiegoGoogle Scholar
Quian Quiroga R. (1998). Quantitative analysis of EEG signals: Time-frequency methods and chaos theory. PhD thesis. University of Lubeck, Germany.Google Scholar
Quian Quiroga R, Schürmann M (1999) Functions and sources of event-related EEG alpha oscillations studied with the Wavelet Transform. Clin Neurophysiol 110:643–655CrossRefGoogle Scholar
Quian Quiroga R, Sakowicz O, Basar E, Schurmann M (2001) Wavelet transform in the analysis of the frequency composition of evoked potentials. Brain Res Protoc 8:16–24CrossRefGoogle Scholar
Quian Quiroga R, Kraskov A, Kreuz T, Grassberger P (2002) Performance of different synchronization measures in real data: A case study on electroencephalographic signals. Phys Rev E 65:041903CrossRefGoogle Scholar
Samar VJ, Swartz KP (1995) Multiresolution analysis of event-related potentials by wavelet decomposition. Brain Cogn 27:398–438PubMedCrossRefGoogle Scholar
Samar VJ, Bopardikar A, Rao R, Swartz K (1999) Wavelet analysis of neuroelectric waveforms: A conceptual tutorial. Brain Lang 66:7–60PubMedCrossRefGoogle Scholar
Sartoretto F, Ermani M (1999) Automatic detection of epileptiform activity by single-level wavelet analysis. Clin Neurophysiol 110:239–249PubMedCrossRefGoogle Scholar
Schiff S, Aldroubi A, Unser M, Sato S (1994a) Fast wavelet transformation of EEG. Electr Clin Neurophysiol 91:442–455CrossRefGoogle Scholar
Schiff S, Milton J, Heller J, Weinstein S (1994b) Wavelet transforms and surrogate data for electroencephalographic spike and seizure localization. Optical Eng 33:2162–2169CrossRefGoogle Scholar
Senhadji L, Dillenseger JL, Wendling F, Rocha C, Linie A (1995) Wavelet analysis of EEG for three-dimensional mapping of epileptic events. Annals of Biom Eng 23:543–552CrossRefGoogle Scholar
Strang G, Nguyen T (1996) Wavelets and filter banks. Wellesley-Cambridge, WellesleyGoogle Scholar
Unser M, Aldroubi A (1996) A review of wavelets in biomedical applications. Proc IEEE 84:626–638CrossRefGoogle Scholar
Unser M, Aldroubi A, Eden M (1992) On the asymptotic convergence of B-Spline wavelets to Gabor functions. IEEE Trans Inf Theory 38:864–872CrossRefGoogle Scholar
Yeung N, Bogacz R, Holroyd CB, Cohen JC (2004) Detection of synchronized oscillations in the electroencephalogram: An evaluation of methods. Psychophysiology 41:822–832PubMedCrossRefGoogle Scholar

Copyright information

Authors and Affiliations

Walter J. Freeman
- 1
Rodrigo Quian Quiroga
- 2

1.Molecular and Cell BiologyUniversity of California at BerkeleyBerkeleyUSA
2.Centre for Systems NeuroscienceUniversity of LeicesterLeicesterUK

Wavelets

Abstract

Keywords

Supplementary material

References

Copyright information

Authors and Affiliations

Personalised recommendations

Cite chapter