3. Signals, Images and More
2
Continuous signal: f 2 L ([0, 1]).
2
Continuous image: f 2 L ([0, 1]2 ).
4. Signals, Images and More
2
Continuous signal: f 2 L ([0, 1]).
2
Continuous image: f 2 L ([0, 1]2 ).
General setting: f : [0, 1] ! R
d s
Videos: d = 3, s = 1.
5. Signals, Images and More
2
Continuous signal: f 2 L ([0, 1]).
2
Continuous image: f 2 L ([0, 1]2 ).
General setting: f : [0, 1] ! R
d s
Videos: d = 3, s = 1.
Color image: d = 2, s = 3.
6. Signals, Images and More
2
Continuous signal: f 2 L ([0, 1]).
2
Continuous image: f 2 L ([0, 1]2 ).
General setting: f : [0, 1] ! R
d s
Videos: d = 3, s = 1.
Color image: d = 2, s = 3.
Multi-spectral: d = 2, s 3.
13. 2-D Fourier Basis
m2 m1 ,m2
Basis { m (x)}m of L ([0, 1])
2
tensor m1
product
Basis { m1 ,m2 (x1 , x2 )}m1 ,m2 of L ([0, 1]2 )
2
m1 ,m2 (x1 , x2 ) = m1 (x1 ) m2 (x2 )
14. 2-D Fourier Basis
m2 m1 ,m2
Basis { m (x)}m of L ([0, 1])
2
tensor m1
product
Basis { m1 ,m2 (x1 , x2 )}m1 ,m2 of L ([0, 1]2 )
2
m1 ,m2 (x1 , x2 ) = m1 (x1 ) m2 (x2 )
x
m
Fourier
transform
f (x) f, m1 ,m2
15. 2-D Wavelet Basis
3 elementary wavelets { H
, V
, D
}.
H
(x) V
(x) D
(x)
Orthogonal basis of L ([0, 1]2 ): 2
k=H,V,D
j,n (x) =2 (2
k j j
x n)
j<0,2j n [0,1]2
16. 2-D Wavelet Basis
3 elementary wavelets { H
, V
, D
}.
H
(x) V
(x) D
(x)
Orthogonal basis of L ([0, 1]2 ): 2
k=H,V,D
j,n (x) =2 (2
k j j
x n)
j<0,2j n [0,1]2
17. Example of Wavelet Decomposition
x
wavelet
transform
(j, n, k)
f (x) f, k
j,n
20. Discrete Computations
Discrete orthogonal basis { m } of CN .
f= f, m m
m
1 2i nm
m [n] = eN
N
Fast Fourier Transform (FFT), O(N log(N )) operations.
Discrete Wavelet basis: no closed-form expression.
Fast Wavelet Transform, O(N ) operations.
39. Compression by Transform-coding
forward
f
transform
a[m] = ⇥f, m⇤ R q[m] Z
bin T
⇥ 2T
|a[m]| 2T T T a[m]
Quantization: q[m] = sign(a[m]) Z
T a[m]
˜
Image f Zoom on f Quantized q[m]
40. Compression by Transform-coding
forward codi
f
transform
a[m] = ⇥f, m⇤ R q[m] Z ng
bin T
⇥ 2T
|a[m]| 2T T T a[m]
Quantization: q[m] = sign(a[m]) Z
T a[m]
˜
Entropic coding: use statistical redundancy (many 0’s).
Image f Zoom on f Quantized q[m]
41. Compression by Transform-coding
forward codi
f
transform
a[m] = ⇥f, m⇤ R q[m] Z n g
bin T
ng
c odi
de
q[m] Z
⇥ 2T
|a[m]| 2T T T a[m]
Quantization: q[m] = sign(a[m]) Z
T a[m]
˜
Entropic coding: use statistical redundancy (many 0’s).
Image f Zoom on f Quantized q[m]
42. Compression by Transform-coding
forward codi
f
transform
a[m] = ⇥f, m⇤ R q[m] Z n g
bin T
ng
c odi
dequantization de
a[m]
˜ q[m] Z
⇥ 2T
|a[m]| 2T T T a[m]
Quantization: q[m] = sign(a[m]) Z
T a[m]
˜
Entropic coding: use statistical redundancy (many 0’s).
⇥
1
Dequantization: a[m] = sign(q[m]) |q[m] +
˜ T
2
Image f Zoom on f Quantized q[m]
43. Compression by Transform-coding
forward codi
f
transform
a[m] = ⇥f, m⇤ R q[m] Z n g
bin T
ng
c odi
backward dequantization de
fR = a[m]
˜ m a[m]
˜ q[m] Z
transform
⇥ 2T
m IT
|a[m]| 2T T T a[m]
Quantization: q[m] = sign(a[m]) Z
T a[m]
˜
Entropic coding: use statistical redundancy (many 0’s).
⇥
1
Dequantization: a[m] = sign(q[m]) |q[m] +
˜ T
2
Image f Zoom on f Quantized q[m] f , R =0.2 bit/pixel
44. Compression by Transform-coding
forward codi
f
transform
a[m] = ⇥f, m⇤ R q[m] Z n g
bin T
ng
c odi
backward dequantization de
fR = a[m]
˜ m a[m]
˜ q[m] Z
transform
⇥ 2T
m IT
|a[m]| 2T T T a[m]
Quantization: q[m] = sign(a[m]) Z
T a[m]
˜
Entropic coding: use statistical redundancy (many 0’s).
⇥
1
Dequantization: a[m] = sign(q[m]) |q[m] +
˜ T
2
Theorem: ||f fM ||2 = O(M ) =⇥ ||f fR ||2 = O(log (R)R )
Image f Zoom on f Quantized q[m] f , R =0.2 bit/pixel