Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Yao Wang
Polytechnic University
University, Brooklyn
Brooklyn, NY 11201
f = α1Φ1+α2Φ2+α3Φ3
o α2
Φ2
α1
Φ1
• Inverse
Representing f(x) as sum of
f ( x) F (u ) ( x, u )du
(x,u) for all u, with weight
F(u)
• Forward Transform
F (u ) F{ f ( x)} f ( x)e j 2ux dx
d
• Inverse Transform
f ( x) F {F (u )} F (u )e j 2ux du
1
f ( x) cos(2f 0 x) F (u ) (u f 0 ) (u f 0 )
1
2
f ( x) sin( 2f 0 x) F (u )
1
(u f 0 ) (u f 0 )
2j
1, x x0 sin( 2x0u )
f ( x) F (u ) 2 x0 sinc(2 x0u )
0, otherwise u
sin(t )
where, sinc(t )
t
-1 1 x -2 2 x
Note first zero occurs at u0=1/(2 x0)=1/pulse-width, other zeros are multiples of this.
Yao Wang, NYU-Poly EL5123: Fourier Transform 8
IFT of Ideal Low Pass Signal
• What is f(x)?
F(u)
-u0 u0 u
F * (u ) F (u )
R (u ) R(u ), A(u ) A(u ), P(u ) P (u ) : even function
) (u ) (u ) : odd function
I (u ) I (u ),
• Inverse – Transform
f ( x, y ) F {F (u , v)}
1
F (u , v)e j 2 ( ux vy )
dudv
• Property
P t
– All the properties of 1D FT apply to 2D FT
imagesc(f); colormap(gray)
3
Likewise, F e j ( 2x 3y ) (u 1, v ) Truesize, axis off;
2
Therefore
h f ,
1 3 u
F sin( 2x 3y )
3
(u 1, v ) (u 1, v ) F(u,v)
2j 2 2
cos(2f x x 2f y y )
1
(u f x , v f y ) (u f x , v f y )
2
2D rectangular
g function 2D sinc function
• Translation
j 2 ( x0 u y 0 v )
f ( x x0 , y y0 ) F (u , v)e ,
f ( x , y ) e j 2 ( u 0 x v 0 y ) F (u u0 , v v0 )
• Conjugation
f * ( x, y ) F * (u ,v)
– Convolution theory
f ( x, y ) g ( x, y ) F (u , v)G (u , v)
We will describe 2D convolution later!
f x ( x) sin((3x)
1
Fx (u ) (u 3 / 2) (u 3 / 2)
2j
Fy (v) (v 5 / 2) (v 5 / 2)
1
f y ( y ) cos(5y )
2
F (u , v) Fx(u ) Fy (v)
1 3 5 3 5 3 5 3 5
(u , v ) (u , v ) (u , v ) (u , v )
4j 2 2 2 2 2 2 2 2
x
2
u
x0 = 2
y0 = 1
y v
-1
1 1
-2
2
w/ logrithmic mapping
Yao Wang, NYU-Poly EL5123: Fourier Transform 21
Rotation
• Let x r cos , y r sin , u cos , v sin .
• 2D FT in polar coordinate (r (r, θ) and (ρ(ρ, Ø)
2
F ( , ) f (r , )e j 2 ( r cos cos r sin sin ) rdrd
0 0
f (r , )e j 2r cos( )
rdrd
• Property
f (r , 0 ) F ( , 0 )
– Inverse
I Transform
T f
1/ 2
f ( n) F (u )e j 2un du
1 / 2
f(n)
0 N-1 n N=10
• Inverse Transform
1/ 2 1/ 2
f (m, n) F (u , v)e j 2 ( mu nv ) dudv
1 / 2 1 / 2
• Properties
– Periodicity, Shifting and Modulation, Energy
Conservation
Low frequencies
1.0
High frequencies
0.5
u u u
0.5 0.5 0.5
v v v
-0.5 0.5 -0.5 0.5 -0.5 0.5
f (m m0 , n n0 ) e j 2 ( m0u n0v ) F (u , v)
• Modulation
j 2 ( mu0 nv0 )
e f (m, n) F (u u0 , v v0 )
Yao Wang, NYU-Poly EL5123: Fourier Transform 31
Energy Conservation
• Inner Product
f , g
m n
f (m, n) g * (m, n)
0.5 0.5
m n
0.5 0.5
F (u , v)G * (u , v)dudv F , G
0.5 0.5
• Energy Conservation
0 .5 0 .5
2 2
f (m, n) F (u , v) dudv
0 .5 0 .5
m n
(m, n) 1
1 (u, v)
f (m, n) 0 0 0
n
1 2 1
du = [-0.5:0.01:0.5];
20 d = [[-0.5:0.01:0.5];
dv 0 5 0 01 0 5]
Fu = abs(sin(2 * pi * du));
40 Fv = cos(2 * pi * dv);
F = 4 * Fu' * (Fv + 1);
60 Using MATLAB freqz2:
mesh(du,
( , dv,, F);
);
80 colorbar; f=[1,2,1;0,0,0;-1,-2,-1];
Imagesc(F); freqz2(f)
00 colormap(gray); truesize;
20 40 60 80 100
Yao Wang, NYU-Poly EL5123: Fourier Transform 35
Linear Convolution
• Convolution of Continuous Signals
– 1D convolution
f ( x) h( x) f ( x )h( )d f ( )h( x )d
• Equalities
f ( x) ( x) f ( x),
) f ( x) ( x x0 ) f ( x x0 )
– 2D convolution
f ( x, y ) h ( x, y ) f ( x , y )h( , )dd
f ( , )h(x , y )dd
0 x x-1 x α 0 x α
1
h(x) (1) 0 ≤ x < 1
f(α)h(x-α)
1 h(x-α)
0 x α α
1 x-1
1 x 0 x-1 1
(2) 1 ≤ x < 2
h(-α)
1 f(x)*h(x)
1
0 1 α x
x
1 2
1 x β β h(x-α,y-β)
h(x-α,y-β) y
1 1
y f(x,y)*h(x,y) y-1
y α α
2 1 1
x-1 x x-1 x
h(n-m)
f(n)
n-5 n 0 m
0 3 n
(a) n < 0, g(n) = 0
h(n)
h(n-m)
0 5 n
h(-m) n-5 0 n m
(b) 0 ≤ n ≤ 8, g(n) > 0
-5 0 m
h(n-m)
f(n)*h(n)
n n-5 0 m
(c) n > 8,
8 g(n) = 0
0 8 n
• Weighted average:
– Pixel (m-k,n-l) is weighted by h(k,l)
• Range
– If the range of f(m
f(m, n) is m0 ≤ m ≤ m1, n0 ≤ n ≤ n1
– If the range of h(m, n) is k0 ≤ m ≤ k1, l0 ≤ n ≤ l1,
– Then the range of f(m, n)*h(m, n) is
m0 + k0 ≤ m ≤ m1 + k1, n0 + l0 ≤ n ≤ n1 + l1
n l
k
m f(k l)h(2 k 1 l)
f(k,l)h(2-k,1-l)
h(m,n) 1
1
l
n
f(m,n)*h(m,n) k
k
h(-k,-l) 1
1 2
3
l l
f (m k , n l )hy (l ) hx (k )
k l
g y (m k , n)hx (k )
k
1 1 1 1 1
1 1 1 1 1
1
h 1 1 1 1 1
25
1 1 1 1 1
1 1 1 1 1
f(m,n) g(m,n)
FT on both sides
G (u , v) f (m k , n l )h(k , l )e j 2 ( mu nv )
m , n k ,l
f (m k , n l )e j 2 (( m k )u ( n l ) v ) h(k , l )e j 2 ( ku lv )
m , n k ,l
f (m k , n l )e j 2 (( m k )u ( n l ) v ) h(k , l )e j 2 ( ku lv )
m,n k ,l
F (u , v) H (u , v)
-∆/2 ∆/2 x x
-∆/4
/ ∆/4 x
F(u)
( ) G(u)=F(u)H(u)
H(u)
u -2/∆ 2/∆ u u
-1/∆ 1/∆ -1/∆ 1/∆
1 1 1 1 1
1 1 1 1 1
1
h 1 1 1 1 1
25
1 1 1 1 1
1 1 1 1 1
x = imread('lena256.bmp');
figure(1); imshow(x);
f = double(x);
ff=abs(fft2(f));
figure(2); imagesc(fftshift(log(ff+1))); colormap(gray);truesize;axis off;
h = ones(5,5)/9;
hf=abs(freqz2(h));
figure(3);imagesc((log(hf+1)));colormap(gray);truesize;axis off;
y = conv2(f, h);
figure(4);imagesc(y);colormap(gray);truesize;axis off;
yf=abs(fft2(y));
figure(5);imagesc(fftshift(log(yf+1)));colormap(gray);truesize;axis off;
u u u
… …
x x x
x
Hamming window w( x) 0.54 0.46 cos(2 ), 0 x X
X
Find
Fi d the
h convolved
l d signal
i l g(x,
( y)) = f(x,
f( y)) * h(x,
h( y)) ffor the
h ffollowing
ll i
two cases:
a) f0/2 < fc < f0; and b) f0 < fc < 2f0.
Hint: do the filtering in the frequency domain. Explain what
happened by sketching the original signal, the filter, the convolution
process and the convolved signal in the frequency domain.
2. Repeat the previous problem for
2 1 1
fc , {x, y}
h ( x, y ) 2 fc 2 fc
0, otherwise
1 1 1 1 2 1 1 2 1
H1 1 1 1
1 1 1
H2 2 12 2 H3 2 12 2
9 24 24
1 1 1 1 2 1 1 2 1