Fourier transformation

1. Fourier transformation 1D
2. Fourier transformation 2D
3. Realization of the FT
4. The proprieties of the FT
5. The function of convolution
6. The functions of correlation
and autocorrelation
7. Correlation recognition

Fourier transformation 1D

F x F wx exp[-j wxx)]dwx
F wx F x exp[j wxx ]dx

The signal u(t) and

his approximation

Fourier transformation 1D
Fwx Fxexp[j(wxx)]dx
exp[j(wxx)] coswxx + jsinwxx
Fwx Fxexp[j(wxx)]dx
=Fx[coswxx + jsinwxx]dx
Fxcoswxxdx + jFxsinwxxdx=
=Rwx + jXwx

Fourier transformation 2D
Fwx,wy Fx,yexp[j(wxx+wyy]dxdy

Fourier transformation 2D
Fwx,wy Fx,yexp[j(wxx+wyy]dxdy
Fwx,wy Rwx,wy+jXwx,wy =
Fwx,wyexp[jQwx,wy] =
Fx,ycoswxx+wyydxdy+

jFx,ysinwxx+wyydxdy
Fwx,wy [Rwx,wy]2 + [Xwx, wy]212

Realization of the FT
1. Fwx,y Fx,yexp[j(wxx]dx
2. Fwx,wy Fwx,yexp[j(wyy]dy

INVERSE 2D FT
Fx,y Fwx,wyexp[j(wxx+wyy]dwxdwy

The proprieties of the FT

1. The functional properties
For a symmetric function F(x,y),
F(x,y)=F(-x,-y)
FT{F(x,y)}= F(wx,wy) =
=F(wx,wy)exp[jQ(wx,wy)]
=FT{F(-x,-y)} = F(-wx, -wy)

For a non symmetric function F(x,y),

F(x,y)F(-x, -y)
FT{F(-x,-y)}= F*(wx,wy) =
=F(wx,wy)exp[jQ(wx,wy)]

2. The linearity
FT{a1F1(x,y)+...+an Fn(x,y)} =
a1FT{F1(x,y)}+...+anFT{Fn(x, y)}
3. Scale change
FT{F(ax,by)} = [F(wx/a, wy/b)]/(a.b)

4. Translation
FT{F(x-a,y-b)}=F(wx,wy)exp(-j(wxa + wyb)}
5. Fourier transformation of convolution
FT{F(x,y)*H(x, y)}=F(wx,wy)H(wx,wy)
6. Fourier transformation of product
FT{F(x,y)H(x,y)}=F(wx,wy)*H(wx,wy)

FUNCTION OF CORRELATION
C(x,y)=F(x,y)#H(x,y)=
= F-1{F[F(x,y)][F*[H(x,y)]}=
= F-1{F[F(x,y)][F[H*(x,y)]}=
= F-1{F(u,v)H*(u,v)}=
= F-1{F(u,v)exp[jQF]H(u,v)exp[jQH]} =
= F-1[F(u,v)H(u,v)exp[j{QF-QH}]] =
= Fx,yH*(x-,y-)dxdy

FUNCTION OF
AUTOCORRELATION
CA(x,y) = F(x,y)#F(x,y) =
= F-1{F[F(x,y)][F[F*(x,y)]}=
F-1{F[F(x,y)][F*[F(x,y)]}=
= F-1{F(u,v)F*(u,v)}=
= F-1{F(u,v)exp[jQF]F(u,v)exp[jQF]} =
F-1[F(u,v)2]

CORRELATION RECOGNITION
CiMx,y Fx,y#Hix,y
Max[CiMx,y], i1,N