Professional Documents
Culture Documents
2D Discrete Cosine Transform
2D Discrete Cosine Transform
1
for k 0
N
where k 0,1,..., N 1 and (k )
2 for k 1, 2,..., N 1
N
Inverse DCT
N 1
(2n 1)k
f [ n] F [k ] (k ) cos
k 0 2N
1
for k 0
N
where k , l 0,1,..., N 1 and (k )
2 for k 1, 2,..., N 1
N
Inverse DCT
M 1 N 1
(2m 1)k (2n 1)l
f [m, n] F [k , l ] (k ) (l ) cos cos
k 0 l 0 2M 2N
n 0
N 1
(2n 1) k
DCT of x[n] : X C [k ] (k ) x[ n]cos
n 0 2 N
(k ) j 2Nk
X C [k ] e X F [k ]
2
figure; plot(abs(DCTa(1,:)));
DCT DFT
figure; plot(abs(DFTa(128,:)));
D1
f D1F
D1 DT
DDT DT D I
1
for k 0
N
where k , l 0,1,..., N 1 and (k )
2 for k 1, 2,..., N 1
N
Inverse DCT
M 1 N 1
(2m 1)k (2n 1)l
f [m, n] F [k , l ] (k ) (l ) cos cos
k 0 l 0 2M 2N
Β = DΑDT
T
=
Β D A D
D=dctmtx(3);
Df2=D*f;
f2=D’*f;
g=[1 2 3; 4 5 6; 7 8 9];
Dg1=dct2(g);
Dg2=D*g*D’;