Professional Documents
Culture Documents
Supe Orth
Supe Orth
M. Victor WICKERHAUSER
Washington University in St. Louis, Missouri
victor@wustl.edu
http://www.math.wustl.edu/~victor
1
A Problem Requiring a More General Solution
2
Two Great Mathematicians, Pure and Applied
P0(x) = 1
P1(x) = x
1
P2(x) = (3x2 − 1)
2
1
P3(x) = (5x3 − 3x)
2
1
P4(x) = (35x4 − 30x2 + 3)
8
1
P5(x) = (63x5 − 70x3 + 15x)
8
...
Relation:
2n + 1 n
Pn+1(x) = xPn(x) − Pn−1
n+1 n+1
4
Graph of the First Six Legendre Polynomials
Examples:
1 2
x2 = P0(x) + P2(x)
3 3
3 2
x3 = P1(x) + P3(x)
5 5
1 4 8
x4 = P0(x) + P2(x) + P4(x)
5 7 35
3 4 8
x5 = P1(x) + P3(x) + P5(x)
7 9 63
...
6
Application of Legendre’s Construction
(This may look just as hard, but in fact integrals are easy to
approximate accurately from just a few values of f (x).)
7
Graph of the First Forty Legendre Polynomials
9
Key Ideas
10
Application to Sound and Image Compression
11
Example of Fourier’s Construction (Good)
Compression: just three terms b1, b3, b5 give the green curve.
12
Example of Fourier’s Construction (Not So Good)
13
Problems with Fourier’s Construction
14
Two More Great Mathematicians
15
Time and Frequency Content Analyzed Together
∆x
F ∆ξ
r
(x,ξ)
e
q
u
Information
e cells
n
c
y
Time
Signal
16
Waveforms Localized in Time and Frequency
17
History B.D. [Before Daubechies]
18
Ingrid Daubechies’ Construction
19
Some Nice Wavelets
1
0.8
0.6
0.4
0.2
-0.2
-0.4
0 20 40 60 80 100 120
21
Example Images
22
Close Up of Correlated Pixels
23
Two-Dimensional Waveforms I
24
Two-Dimensional Waveforms II
25
Two-Dimensional Waveforms III: JPEG vs. JPEG-2000
26
Transform Coding Image Compression
Compression:
Decompression:
27
Parts Description
Compression:
Decompression:
28
Wavelet Transform: Multiresolution Signal Splitting
hx g
hh gh
hhh ghh h g
ghhh
hhhh
29
Multiresolution Image Splitting
Picture (at top) becomes thumbnail (at bottom left) plus two
layers of saved details (highlighted).
30
Storage of Multiresolution Image Data
31
Custom Compression Algorithms
Sample 1 S ∑
image u
1 m
Sample 2 o
image f Best-basis search
2
s
q
.. .. .. u
. . . a
Sample N r
image e
N s
32
Good Bases for Images I
33
Good Bases for Images II
34
Compression Sometimes Improves Things
35
...By Eliminating the Rough Errors
36
...If the Right Amount of Compression is Done
x 0.001
11
10.5
10
9.5
RMS error
9
8.5
7.5
7
0.04 0.05 0.06 0.07 0.08 0.09 0.1 0.11 0.12
Threshold ( ε )
0.12
0.1
Best threshold ( ε)
0.08
0.06
0.04
0.02
0
2 4 8 16
Source electrons (millions)
39
Example: Compressed Approximation –1D
41