Module 2 Image Transforms
Module 2 Image Transforms
and v( k ,l ) = u , A*k ,l
1
, k 0, 0 n N 1
N
C (k,n) =
2 (2n 1)k
cos , 1 k N 1,0 n N 1
N 2N
N1
(2n 1)k
(k) = (k) u (n) cos
n 0 2N ,
0 k N 1
Where
1 2
(0) , (k) for 1 k N 1
N N
The inverse transformation is given by
N1
(2n 1)k
U (n) = (k)(k) cos , 0 n N 1
k 0 2N
The two-dimensional cosine transform pair is obtained by substituting A = A* = C
in (5.11) and (5.12). The basis images of the 8 x 8 two-dimensional cosine transform are
shown in figures shows examples of the cosine transform of different images.
Properties of the Cosine Transform
1. The cosine transform is real and orthogonal, that is, C = C* C-1 = CT
2. The cosine transform is not the real part of the unitary DFT. This can be seen by
inspection of C and the DFT matrix F. (Also see Problem) However, the cosine transform
of a sequence is related to the DFT of its symmetric extension (see Problem)
3. The cosine transform is a fast transform. The cosine transform of a vector of N elements
can be calculated in O (N log2N) operations via an N-point FFT [19]. To show this we
define a new sequence u (n) by reordering the even and odd elements of u (n) as
-
u (n) u (2n) N
, 0 n 1
u (N n 1) u (2n 1) 2
Now, we split the summation term in into even and odd terms and use to obtain.