Professional Documents
Culture Documents
Lecture 7 Application of Transforms
Lecture 7 Application of Transforms
Dheeraj Kumar
dheeraj.kumar@ece.iitr.ac.in
February 9, 2023
Table of Contents
2 / 36
Table of Contents
3 / 36
Transform coding
4 / 36
Transform coding
5 / 36
Table of Contents
6 / 36
Audio coding
7 / 36
Audio coding: basic idea
8 / 36
Audio coding block diagram
9 / 36
Table of Contents
10 / 36
Image and video coding
11 / 36
Image and video coder structure
12 / 36
Table of Contents
13 / 36
Real-valued transform
14 / 36
A periodic, symmetric sequence from a
finite-length sequence
15 / 36
Various periodic, symmetric sequences from a
finite-length sequence
16 / 36
Various periodic, symmetric sequences from a
finite-length sequence
❑ x̃1 [n]
❑ Period: 2N − 2 = 6
❑ Even symmetric about both n = 0 and n = N − 1 = 3
❑ x̃2 [n]
❑ Period: 2N = 8
❑ Even symmetric about half-sample points n = − 21 and n = 7
2
❑ x̃3 [n]
❑ Period: 4N = 16
❑ Even symmetric about both n = 0 and n = 8
❑ x̃4 [n]
❑ Period: 4N = 16
❑ Even symmetric about half-sample points n = − 12 and n = 15
2
❑ DCT-1 and DCT-2 are most popular
17 / 36
Table of Contents
18 / 36
Extension for the DCT-1
19 / 36
DCT-1 transform pair
N−1
X πkn
X c1 [k ] = 2 α[n]x[n]cos , 0≤k ≤N −1
N −1
n=0
N−1
1 X πkn
x[n] = α[k ]X c1 [k ]cos , 0≤n ≤N −1
N −1 N −1
k =0
20 / 36
Extension and transform pair for DCT-2
21 / 36
DCT-1 and DCT-2 example
22 / 36
Table of Contents
23 / 36
Energy compaction
24 / 36
DFT of the example signal
25 / 36
DCT-2 of the example signal
26 / 36
Truncated representation
27 / 36
Truncated representation
❑ m = 1 → X [ N2 ] is removed
❑ m = 3 → X [ N2 ], X [ N2 + 1], and X [ N2 − 1] are removed
❑ ...
dft [n] is synthesized by symmetrically omitting m ∈ {1, 3, 5, ...}
❑ xm
DFT coefficients
❑ DCT truncated representation:
N−1−m
dct 1 X πk (2n + 1)
xm [n] = β[k ]X c2 [k ]cos , 0≤n ≤N −1
N 2N
k =0
(
1
2, k =0
❑ β[k ] =
1, 1≤k ≤N −1
28 / 36
Truncation error
N−1 N−1
dft 1 X dft 1 X
E [m] = |x[n] − xm [n]|2 E dct
[m] = dct
|x[n] − xm [n]|2
N N
n=0 n=0
29 / 36
Truncation error
30 / 36
Table of Contents
31 / 36
Applications of DCT
32 / 36
JPEG
33 / 36
JPEG example
34 / 36
JPEG example
35 / 36
Thanks.