Professional Documents
Culture Documents
Cpe 584 Digital Image Processing: Fourier Transform (Iv)
Cpe 584 Digital Image Processing: Fourier Transform (Iv)
Fourier Transform
(IV)
f ( x, y ) = F(u,v )e
j2 (ux + v y )
du dv
MN x =0 y =0
u =0 v =0
f 2 = rot ( f1 )
if
Then,
F2 = rot (F1 )
i.e., the Fourier Transform is Rotation Invariant
If,
f ( x, y ) = f ( x ) f ( y )
Then, the function is called separable
Its transform is also separable
F (u ,v ) = F (u )F (v )
N 1 M 1
F [u ,v ] = f [x, y ]e j2 (ux / N + vy / M )
1
MN
x =0 y =0
N 1 M 1
F [u ,v ] = f [x, y ]e j2 (ux / N ) e j2 ( vy / M )
1
MN
x =0 y =0
N 1 1 M 1 j2 (ux / N )
F [u ,v ] = f [x, y ]e
1
x =0 M
j2 ( v y / M )
e
N y =0
CpE 584 Al-Omari
Computational Complexity