, Gr.

432B

TRANSFORMATA FOURIER DISCRET

BIDIMENSIONAL

I.

Scopul lucrrii

n acest lucrare sunt prezentate propritile T.F.D. Bidimensionale i cu ajutorul unui

program ce implementeaz aceast transformare se vizualizeaz imaginile prelucrate.
I.

Noiuni teoretice

Transformata Fourier Discret Bidimensional se aplic funciilor continue de dou

variabile astfel : discretiznd uniform funcia continu bidimensional f(x,y) pe cele dou
dimensiuni x i y, cu distanele ntre eantioane x i y, obinem secvena :
{ f(x0+xx, y0+yy) },
unde x i y iau valori discrete x=0,1,...,M-1 i y=0,1,...,N-1.
Utiliznd notaia
f(x,y)=f(x0+xx, y0+yy),
putem defini transformata Fourier discret bidimensional direct
F( u , v) =

1 M 1 N 1
ux vy
f ( x , y) exp[j2(
+
)]
,

MN x =0 y =0
M
N

pentru u=0, 1,..., M-1; v=0,1,...,N-1,

i transformata Fourier discret bidimensional invers
M 1 N 1

f ( x , y) = F( u , v) exp[ j2(
u =0 v =0

ux , vy
+ )]
M
N

pentru x=0,1,..., M-1; y=0,1,...,N-1.

Dac n domeniul transformat distana ntre eantioane este u pe direcia u i v pe
direcia v, atunci se poate demonstra c :
u =

1
Nx

v =

1
Ny

De regul eantionarea pe dou dimensiuni se face astfel nct numrul de eantioane pe

direcia x s fie egal cu numrul de eantioane pe direcia y, adic M=N.
Dac R(u,v) i I(u,v) sunt partea real i respectiv partea imaginar a transformatei
F(u,v), atunci spectrul Fourier este :
| F(u , v) |= R 2 (u , v) + I2 (u , v)

, pentru u,v=0,1,...,N-1

iar faza :
( u , v) = arctg

I( u , v )
R ( u , v)

i energia :
E ( u , v) =| F(u , v) |2 = R 2 ( u , v) + I2 ( u , v)

Proprieti :
reprezentarea liniar sau logaritmic
separabilitatea-calculul T.F.D.B. se poate reduce la calculu a dou T.F.D.U.
periodicitatea i simetria conjugat
translaia
rotaia
valoarea medie
II. Desfurarea lucrrii

Se folosete programul TURIF cu care se aplic transformarea Fourier discret

bidimensional cu reprezentare liniar i logaritmic unor imagini cu extensia *.IMG , cu
256x256 pixeli i cu 256 tonuri de gri.
Transformata este translatat n centrul imaginii, adic cu N/2 pe ambele dimensiuni.
1)Imaginea CASA.IMG 256
Originalul

Reprezentare liniar

Reprezentare logaritmic

2) Imaginea MADONNA.IMG 256

Originalul

Reprezentare liniar

Reprezentare logaritmic

III. Concluzii
Dup cum se observ reprezentarea liniar nu aduce informaii importante despre spectrul
transormatei, n schimb reprezentarea logaritmic ne prezint pe larg spectrul transformatei.
Acest lucru se explic astfel : n reprezentarea liniar energia descrete cu creterea frecvenelor,
iar n reprezentarea logaritmic energiile de valori mari sunt concentrate n puncte de coordonate
mici.
Datorit translaiei imaginea prezint simetrie oglindit, fapt ce duce la o imagine mai
sugestiv.