wavelets: a previewece 178: a wavelet tour 3 problem with fourier… fourier analysis -- breaks down...
TRANSCRIPT
![Page 1: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/1.jpg)
Wavelets: a preview
Acknowledgements: Material compiled from the MATLAB Wavelet Toolbox User Guide and Chapter 7, DIP 3e. READING: Chapter 7: 7.1.1.
![Page 2: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/2.jpg)
ECE 178: a wavelet tour 2
Motivation
![Page 3: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/3.jpg)
ECE 178: a wavelet tour 3
Problem with Fourier…
Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback In transforming to the frequency domain, time information is lost. When looking at a Fourier transform of a signal, it is impossible to tell when a particular event took place.
![Page 4: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/4.jpg)
ECE 178: a wavelet tour 4
Gabor’s proposal
![Page 5: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/5.jpg)
ECE 178: a wavelet tour 5
Fourier – Gabor – Wavelet
Scale-space decomposition
![Page 6: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/6.jpg)
ECE 178: a wavelet tour 6
Localization (or the lack of it)
![Page 7: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/7.jpg)
ECE 178: a wavelet tour 7
Fourier decomposition
=
+ +
![Page 8: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/8.jpg)
ECE 178: a wavelet tour 8
and the Wavelet decomposition
Fourier transform:
Similarly, the continuous wavelet transform (CWT) is defined as the sum over all time of the signal multiplied by scaled, shifted versions of the wavelet function ψ:
The result of the CWT are many wavelet coefficients C, which are a function of scale and position.
![Page 9: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/9.jpg)
ECE 178: a wavelet tour 9
Wavelet decomposition –contd. Multiplying each coefficient by the appropriately scaled and shifted wavelet yields the constituent wavelets of the original signal:
![Page 10: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/10.jpg)
ECE 178: a wavelet tour 10
What do we mean by scale?
![Page 11: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/11.jpg)
ECE 178: a wavelet tour 11
The scale factor
![Page 12: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/12.jpg)
ECE 178: a wavelet tour 12
Shifting
Wavelet function Shifted Wavelet function
![Page 13: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/13.jpg)
ECE 178: a wavelet tour 13
Computing a wavelet transform
![Page 14: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/14.jpg)
ECE 178: a wavelet tour 14
Computing the WT (2)
![Page 15: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/15.jpg)
ECE 178: a wavelet tour 15
The discrete wavelet transform
Calculating wavelet coefficients at every possible scale is a fair amount of work, and it generates an awful lot of data. What if we choose only a subset of scales and positions at which to make our calculations?
It turns out, rather remarkably, that if we choose scales and positions based on powers of two — so-called dyadic scales and positions — then our analysis will be much more efficient and just as accurate. We obtain just such an analysis from the discrete wavelet transform (DWT).
![Page 16: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/16.jpg)
ECE 178: a wavelet tour 16
Approximations and Details The approximations are the high-scale, low-frequency components of the signal. The details are the low-scale, high-frequency components. The filtering process, at its most basic level, looks like this:
The original signal, S, passes through two complementary filters and emerges as two signals.
![Page 17: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/17.jpg)
ECE 178: a wavelet tour 17
Downsampling Unfortunately, if we actually perform this operation on a real digital signal, we wind up with twice as much data as we started with. Suppose, for instance, that the original signal S consists of 1000 samples of data. Then the approximation and the detail will each have 1000 samples, for a total of 2000.
To correct this problem, we introduce the notion of downsampling. This simply means throwing away every second data point. While doing this introduces aliasing in the signal components, it turns out we can account for this later on in the process.
![Page 18: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/18.jpg)
ECE 178: a wavelet tour 18
Downsampling (2)
The process on the right, which includes downsampling, produces DWT coefficients.
![Page 19: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/19.jpg)
ECE 178: a wavelet tour 19
An example
![Page 20: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/20.jpg)
ECE 178: a wavelet tour 20
Wavelet Decomposition Multiple-Level Decomposition
The decomposition process can be iterated, with successive approximations being decomposed in turn, so that one signal is broken down into many lower-resolution components. This is called the wavelet decomposition tree.
![Page 21: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/21.jpg)
ECE 178: a wavelet tour 21
Wavelet decomposition…
![Page 22: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/22.jpg)
ECE 178: a wavelet tour 22
Image Pyramids..
![Page 23: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/23.jpg)
ECE 178: a wavelet tour 23
Laplacian Pyramid
![Page 24: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/24.jpg)
ECE 178: a wavelet tour 24
IDWT: reconstruction
![Page 25: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/25.jpg)
ECE 178: a wavelet tour 25
Analysis vs Synthesis Where wavelet analysis involves filtering and downsampling, the wavelet reconstruction process consists of upsampling and filtering. Upsampling is the process of lengthening a signal component by inserting zeros between samples:
![Page 26: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/26.jpg)
ECE 178: a wavelet tour 26
Perfect reconstruction
![Page 27: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/27.jpg)
ECE 178: a wavelet tour 27
Quadrature Mirror Filters
![Page 28: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/28.jpg)
ECE 178: a wavelet tour 28
Reconstructing Approximation & Details
![Page 29: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/29.jpg)
ECE 178: a wavelet tour 29
![Page 30: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/30.jpg)
ECE 178: a wavelet tour 30
Reconstructing As and Ds..contd.. Note that the coefficient vectors cA1 and cD1 — because they were produced by downsampling, contain aliasing distortion, and are only half the length of the original signal — cannot directly be combined to reproduce the signal. It is necessary to reconstruct the approximations and details before combining them.
![Page 31: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/31.jpg)
ECE 178: a wavelet tour 31
Reconstructing the signal
![Page 32: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/32.jpg)
ECE 178: a wavelet tour 32
Multiscale Analysis
![Page 33: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/33.jpg)
ECE 178: a wavelet tour 33
Haar Wavelet Transform
![Page 34: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/34.jpg)
ECE 178: a wavelet tour 34
Haar-- scaling function (approximations)
![Page 35: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/35.jpg)
ECE 178: a wavelet tour 35
Haar -- wavelet functions
![Page 36: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/36.jpg)
ECE 178: a wavelet tour 36
Haar decomposition
![Page 37: Wavelets: a previewECE 178: a wavelet tour 3 Problem with Fourier… Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. a serious drawback](https://reader035.vdocuments.us/reader035/viewer/2022071414/610f2d5105e2ba0ad139eebf/html5/thumbnails/37.jpg)
ECE 178: a wavelet tour 37
Haar reconstruction