Download - Wavelets
![Page 1: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/1.jpg)
Wavelets
Chapter 7
Serkan ERGUN
![Page 2: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/2.jpg)
1.Introduction
Wavelets are mathematical tools for hierarchically decomposing functions.
Regardless of whether the function of interest is an image, a curve, or a surface, wavelets offer an elegant technique for representing the levels of detail present.
![Page 3: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/3.jpg)
2.1. Wavelets in one dimension
The Haar basis is the simplest wavelet basis.
We will first discuss how a one-dimensional function can be decomposed using Haar wavelets
Finally, we show how using the Haar wavelet decomposition leads to a straightforward technique for compressing a one-dimensional function
![Page 4: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/4.jpg)
2.1. Wavelets in one dimension
Resolution Averages Detail coefficients
4 [ 9 7 3 5 ]
2 [ 8 4 ] [ 1 -1 ]
1 [ 6 ] [ 2 ]
Decomposition:
Wavelet Transform:[ 6 2 1 -1 ]
![Page 5: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/5.jpg)
2.1. Wavelets in one dimension
Resolution Averages1 [ 6 2 1 -1 ]2 [ 6+2 6-2 1 -1]4 [ 8+1 8-1 4+(-1) 4-(-1) ]
Recomposition:
![Page 6: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/6.jpg)
2.1. Wavelets in one dimension
Storing the image’s wavelet transform, rather than the image itself, has a number of advantages.
Often a large number of the detail coefficients turn out to be very small in magnitude
Truncating, or removing, these small coefficients from the representation introduces only small errors in the reconstructed image, giving a form of “lossy” image compression.
![Page 7: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/7.jpg)
2.1. Wavelets in one dimension
![Page 8: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/8.jpg)
2.1. Wavelets in one dimension
![Page 9: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/9.jpg)
2.2. Haar basis functions
A one-pixel image is just a function that is constant over the entire interval [0, 1). We’ll let V0 be the vector space of all these functions.
A two-pixel image has two constant pieces over the intervals [1, ½) and[½ , 1) We’ll call the space containing all these functions V1
![Page 10: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/10.jpg)
2.2. Haar basis functions (cont’d)
The space Vj will include all piecewise-constant functions defined on the interval [0, 1) with constant pieces over each of 2j equal subintervals
![Page 11: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/11.jpg)
2.2. Haar basis functions (cont’d)
The basis functions for the spaces Vj
are called scaling functions, and are usually denoted by the symbol ϕ.
A simple basis for Vj is given by the set of scaled and translated “box” functions:
![Page 12: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/12.jpg)
2.2. Haar basis functions (cont’d)
The box basis for V2
![Page 13: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/13.jpg)
The next step is to choose an inner product defined on the vector spaces Vj. The “standard” inner product,
2.2. Haar basis functions (cont’d)
![Page 14: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/14.jpg)
Vector space Wj as the orthogonal complement of Vj in Vj+1. In other words, we will let Wj be the space of all functions inVj+1 that are orthogonal to all functions in Vj under the chosen inner product.
Wj represents the parts of a function inVj+1 that cannot be represented in Vj.
2.2. Haar basis functions (cont’d)
![Page 15: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/15.jpg)
A collection of linearly independent functions spanning Wj are called wavelets. These basis functions have two important propertiesThe basis functions of Wj, together
with the basis functions of Vj form a basis for Vj+1
Every basis function of Wj is orthogonal to every basis function of Vj under the chosen inner product
2.2. Haar basis functions (cont’d)
![Page 16: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/16.jpg)
The wavelets corresponding to the box basis are known as theHaar wavelets, given by:
2.2. Haar basis functions (cont’d)
![Page 17: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/17.jpg)
The Haar wavelets for W1
2.2. Haar basis functions (cont’d)
![Page 18: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/18.jpg)
2.2. Haar basis functions (cont’d)
We begin by expressing our original image I(x) as a linear combination of the box basis functions inV2:
![Page 19: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/19.jpg)
2.2. Haar basis functions (cont’d)
We can rewrite the expression for I(x) in terms of basis functionsin V1 and W1, using pairwise averaging and differencing:
![Page 20: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/20.jpg)
2.2. Haar basis functions (cont’d)
Finally, we’ll rewrite I(x) as a sum of basis functions in V0, W0,and W1:
![Page 21: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/21.jpg)
2.3. Properties of wavelets
Orthogonality:An orthogonal basis is one in which
all of the basis functions. Note that orthogonality is stronger than the minimum requirement for wavelets that be orthogonal to all scaling functions of the same resolution level.
are orthogonal to each other
![Page 22: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/22.jpg)
2.3. Properties of wavelets
Normalization:Another property that is sometimes
desirable is normalization. A basis function u(x) is normalized if
Normalized Haar basis:
![Page 23: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/23.jpg)
2.4. Application 1
![Page 24: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/24.jpg)
3.1. Wavelets in two dimensions
There are two ways we can use wavelets to transform the pixel values within an image. Each is a generalization to two dimensions of the one-dimensional wavelet transform
![Page 25: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/25.jpg)
3.2. Standard Decomposition
![Page 26: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/26.jpg)
3.2. Standard Decomposition
![Page 27: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/27.jpg)
3.3. Non-Standard Decomposition
![Page 28: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/28.jpg)
3.3. Non-Standard Decomposition
![Page 29: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/29.jpg)
3.3. Non-Standard Decomposition
Basis functions:
Two dimensional scaling function:
Three Wavelet functions:
Haar basis functions:
VerticalHorizontalDiagonal
![Page 30: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/30.jpg)
3.4. Comparison
The standard decomposition of an image requires performing one-dimensional transforms on all rows and then on all columns. For an m x m image it requires, 4(m2 – m) assignments whereas the non-standard decomposition requires only 8(m2 – 1) / 3 assignments.
![Page 31: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/31.jpg)
3.5. Application II
The original image (a) can be represented using (b) 19% of its wavelet coefficients, with 5% relative error; (c) 3% of its coefficients, with 10% relative error; and (d) 1% of its coefficients, with 15% relative error
![Page 32: Wavelets](https://reader035.vdocuments.us/reader035/viewer/2022062802/568145bd550346895db2c847/html5/thumbnails/32.jpg)
4. Conclusion
There are many wavelet functions other than Haar like, Daubechies, Coiflets, Symlets, Discreet Meyer, biorthogonal and reverse biorthogonal
Wavelets are not only used in Image Processing but also in fast image queries, surface editing, multiresolution curves etc..