Beruflich Dokumente
Kultur Dokumente
Vedat Tavanolu
Fa ( x , y ) =
f a ( x, y )e
j ( x x + y y )
dx dy
f a ( x, y )
A
Y
X
y
X Y 0
3
Fa ( j x , j y ) = A
0
j ( x x+ y y )
dx dy
dx e
0
j y y
dy
e X e ]0 [ ]Y Fa ( j x , j y ) = A[ 0 j x j y Fa ( j x , j y ) = A e
j x X
j x x
j y y
j y Y
1
4
j x
j y
Fa ( j x , j y ) =
( x, y ) e
j ( x x+ y y )
dx dy
f a ( x, y )e
in the interval
j ( x x + y y )
{[(n+1)x ,
f a (nx, my )e
f a (nx, my )e
j ( x x n + y y m )
x y
x = X s , y = Ys
n = n =
F ( j x , j y ) X s Ys
f a (nX s , mYs )e
j ( x X s n + yYs m )
This expression gives the rectangular approximation of the 2-D Fourier integral.
IMAGE SAMPLING AND FOURIER TRANSFORMS Vedat Tavanolu 7
x X s = x , yYs = y
f a (nX s , mX s ) = f (n, m)
yields
F ( j x , j y ) X s Ys F (e
IMAGE SAMPLING AND FOURIER TRANSFORMS Vedat Tavanolu
j x
,e
j y
)
8
F (e
j x
,e
j y
)=
n = m =
This sum is defined as the 2-D Discrete-(x,y) Fourier Transform, which gives a continuous function of the frequencies x and y. Since exp(jx) and exp(jy) are periodic functions with 2 period, F(exp(jx), exp(jy)) is a periodic function with respect to x and y with period 2.
IMAGE SAMPLING AND FOURIER TRANSFORMS Vedat Tavanolu 9
ej
f (n, m)e
j ( x n + y m )
x ,
are aliases of those within this range and that the corresponding components will be folded around and and will appear to be within this range.
IMAGE SAMPLING AND FOURIER TRANSFORMS Vedat Tavanolu 10
F (e
j x
,e
j y
)=
n =0
N 1
M 1 m =0
j ( x n + y m )
= e
n =0
N 1
j x n
M 1
j y m
m=0
...... n
1 e 1 e = j x j y 1 e 1 e
11
j x N
j y M
N j x 2 j x 2
e e
N j x 2 j x 2
yM 2 y 2
yM 2 j y 2
e e
j j
yM 2 y 2
e
j y
F (e
j x
,e
)=e
x ( N 1) 2
||
sin
sin
13
14
15
16
17
18
19
20
21
figure,imshow(F2,[0 10],'notruesize');colormap(jet);colorbar; title(180 degrees shifted Fourier transform of rectangular image computed with zero padding(imshow)) figure,mesh(F2); title(180 degrees shifted Fourier transform of rectangular image computed with zero padding (mesh))
IMAGE SAMPLING AND FOURIER TRANSFORMS Vedat Tavanolu 22
23
24
25
,e
j y
)=
n =1
128 m =1
128
128
f ( n, m ) e
j ( x n + y )
j ( x n + y m )
m =1
F (e
j x
,e
j y
) = f (n,1)e
128
+ f (n,2)e
m =1
j ( x n + 2 y )
..........
128 m =1
..............
j ( x n +128 y )
+ f (n,128)e
IMAGE SAMPLING AND FOURIER TRANSFORMS Vedat Tavanolu
26
,e
j y
)=e +e
j y
128
128
f (n,1)e
j x n
m =1
j 2 y
f ( n, 2) e
j x n
m =1
........................ +e
j128 y
128
f (n,128)e
j x n
m =1
27
f (n,1)e
j x n
m =1
= f ( n,2)e
m =1
j x n
.......... = f ( n,128)e
m =1
j x n
= e
n =1
64
j 2 x n
=e
j 2 x n
1 e j 2 x 1 e
j128 x
28
) = (e
j y
+e
j 2 y
+ .. + e
j128 y
) f (n,1)e j x n
m =1
128
=e
j y n
1 e
j128 y j y
1 e
j 2 x n
1 e j 2 x 1 e
j128 x
29
=e
j 64.5 y
| F (e
j x
,e
sin 64 y ) |= y sin 2
||
sin 64 x sin x
|
30
for k = 1:7 z = [z a] ; s=[s b]; end l = z; j=s; for k = 1:127 z = [z;l]; s=[s;j]; end figure, imshow(z,'notruesize') figure, imshow(s,'notruesize')
31
32
33
34
35
36
37
F (e
j x
,e
j x
j y
)=
n =1
128 m =1
128
128
f (n, m)e
j ( x n + y m )
m =1
j ( x n + y )
F (e
,e
j y
) = f (n,1)e
128
+ f ( n, 2 ) e
m =1
j ( x n + 2 y )
..........
128 m =1
..............
j ( x n +128 y )
+ f (n,128)e
38
,e
j y
)=e +e
j y
128
128
f (n,1)e
j x n
m =1
j 2 y
f ( n, 2) e
j x n
m =1
........................ +e
j128 y
128
f (n,128)e
j x n
m =1
39
,e
j y
) = f (n,1)e
m =1 128
128
j x n
= f ( n, 2) e
m =1
128
j x n
.......... = f (n,128)e j x n
m =1
n =1
128
15
) = (e
j y
+e
j 2 y
........ + e
j128 y
)( f (n,1)e j x n )
m =1
128
F ( e j x , e
where
j y
)=e
j y
(1 e ) 128 f (n,1)e j x n 1 j y 1 e m=
j128 y
f (n,1)e
n =1
128
j x n
15
F1 (e
j x
)=e
n =1
j128 y
j x n
1 e 1 e j128 x j x 1 e j 4 x j y j y j x e F (e , e ) = e j y j 8 x 1 e 1 e j x 1 e
We obtain
| F (e
j x
,e
j y
||
|
42
43
44
45
46
48
49
51
52
53
54
56
end
58
61
62
63
64
65
y( n , m ) = =
k = l =
x( k ,l )h( n k , m l ) x( n k , m l )h( k ,l )
IMAGE SAMPLING AND FOURIER TRANSFORMS Vedat Tavanolu 66
k = l =
,e
j y
)=
n = m =
y( n , m )e
j ( x m + y n )
n = m = k = l =
[ x( k ,l )h( n k ,m l ) ] e [ x( n k , m l )h( k ,l ) ] e
IMAGE SAMPLING AND FOURIER TRANSFORMS Vedat Tavanolu
j ( x m + y n )
j ( x m + y n )
n = m = k = l =
67
n k = i and m l = j
Y( e = =
j x
,e
j y
)=
j ( x ( j + l )+ y ( i + k ))
n = m = k = l =
[ x( k ,l )h( i , j ) ] e [ x( i , j )h( k ,l ) ] e
IMAGE SAMPLING AND FOURIER TRANSFORMS Vedat Tavanolu
j ( x ( j + l )+ y ( i + k ))
n = m = k = l =
68
,e
j y
)=
j ( x i + y j ) k = l = j x
i = j =
h( i , j )e
j x
x( k ,l )e
)
j ( x l + y k )
= H( e
,e
j y
)X ( e
,e
j y
x( m , n ) = x1( m )x2 ( n )
Then x(m,n) is said to separable.
IMAGE SAMPLING AND FOURIER TRANSFORMS Vedat Tavanolu 72
X(e =
j x
,e
j y
)=
m = n =
x( m,n )e
n =
j ( x m + y n )
m =
x ( m )e
1
j x m
x ( n )e
2
j x n
X(e
j x
,e
j y
) = X 1( e
j x
)X 2( e
j y
73