Documente Academic
Documente Profesional
Documente Cultură
numerică a imaginilor
Cuprins
• Eşantionarea semnalelor
2
EŞANTIONAREA SEMNALELOR
G f (t , x, y)
valoarea nivelului de gri a imaginii – stralucirea, la momentul de timp t, în
punctul de coordonate (x,y) din plan, x și y în [Xmin,Xmax] și respectiv
[Ymin,Ymax], dimensiunile imaginii, iar G în [Gmin,Gmax].
3
• Semnalul discret: definit la momente de timp discrete, variabilele și
valorile funcției iau numai valori discrete reprezentare prin secventa
de numere.
4
Eşantionarea semnalelor periodice
u[k ] f (kT ), k Z
unde f(t) funcția continuă ~ semnalul analogic, frecvența de eșantionare 1/T.
5
• Dacă f(x,y) reprezintă un semnal continuu bidimensional, procesul de
eșantionare rectangulară poate fi descris prin relația:
g[m, n] f (mX , nY ), m, n
unde X și Y : perioada de eșantionare pe orizontală, respectiv pe
verticală.
6
• Semnalul f(x,y) se consideră de banda limitată pe un domeniu D din planul
Fourier (care conține originea), dacă transformata sa Fourier F(u,v) satisface
conditia:
F (u, v) 0, pentru (u, v) D
7
UTILIZAREA TRANSFORMATEI FOURIER IN
PRELUCRAREA SEMNALELOR
i 2wt
f (t ) F ( w) e dw
8
• Alte definiții:
F ( w)
f (t )e iwt dt
1
f (t )
iwt
F ( w) e dw
2
sau
1
F ( w)
2
f (t )e iwt dt
1
f (t )
iwt
F ( w) e dw
2
9
• Dacă f(t) este continuă și integrabilă atunci și F(w) este integrabilă.
10
• Sub formă exponentială:
F ( w) F ( w) ei( w)
unde:
F ( w) R 2 ( w) I 2 ( w)
este numit și spectrul (amplitudinea) Fourier al lui f(t), iar:
I ( w)
( w) arctg
R( w)
este faza. Pătratul spectrului Fourier:
C0
f (t ) (Ck cos(kwt) S k sin(kwt))
2 k 1
în care w=2π/T, iar coeficienții dezvoltării se calculează astfel:
T /2
2
C0 f (t ) dt
T T / 2
T /2
2
Ck f (t ) cos(kwt)dt
T T / 2
T /2
Sk f (t ) sin(kwt)dt
T / 2
12
Transformata Fourier discretă
1 N 1
U [ j] u[k ]e i 2jk / N j 0,1,..., N 1
N k 0
și respectiv
N 1
u[k ] U [ j ]e i 2jk / N k 0,1,..., N 1
j 0
13
• Valorile U[j] din ecuație, pentru j=0,1,...,N-1, corespund eșantioanelor
transformatei Fourier continue, astfel:
U[ j ] F ( jS ) j 0,1,..., N 1
în care s-a notat prin S intervalul de esantionare în domeniul frecvență,
iar eșantionarea începe în origine.
1
S
NT
14
• Folosind notația W=1/Ne-i2π/N ecuația devine:
N 1
U [ j] u[k ]W jk pentru j 0,1,..., N 1
k 0
care se mai poate scrie și sub forma matricială:
U [0] W 0 W0 W0 W0 u[0]
U [1] 0 N 1
W W1 W2 W u[1]
U [2] W 0 W2 W4 W 2( N 1) u[2]
... ...
U [ N 1] W 0 W N 1 W 2( N 1)
W ( N 1)( N 1) u[ N 1]
15
• O proprietate importantă a transformatei Fourier discrete: teorema lui
Parceval (relația energiilor):
N 1 2 N 1 2
1
N k 0
u[k ] U [ j]
j 0
16
Convolutia
• Notand F(w) și G(w) transformatele Fourier ale celor două funcții se poate
arăta că transformata Fourier a convoluției f(t)*g(t) este produsul F(w)G(w):
fourier ( f (t ) g (t )) F ( w)G(w)
• Analog, transformata Fourirer a produsului de funcții f(t)g(t) este convoluția
transformatelor lor Fourier:
c=a*b=b*a (comutativitatea)
c=a*(b*d)=(a*b)*d=a*b*d (asociativitatea)
c=a*(b+d)=(a*b)+(a*d) (distributivitatea)
19
Corelația a două funcții
• În cazul discret:
u v w
cu
N 1
w[i ] u[ j ]v[i j]
j 0
• De asemenea:
21
Transformarea Fourier rapidă
22
Transformata Fourier bidimensională continuă
• Dacă f(x,y) este continuă și integrabilă iar F(u,v) este integrabilă atunci sunt
adevărate relațiile de transformare Fourier directă și inversă:
i 2 (ux vy )
F (u, v) f ( x, y)e dxdy
i 2 (ux vy )
f ( x, y ) F (u , v ) e dudv
23
• La fel ca în cazul unidimensional, se pot defini relațiile pentru spectrul
(magnitudinea) Fourier:
faza:
I (u, v)
(u, v) arctg
R(u, v)
spectrul energiei:
24
• Următoarele proprietăți sunt valabile atat în domeniul continuu, cat și în
domeniul discret:
Θ(u,v)=0 |F(u,v)|=const
Imaginea inițială, magnitudinea și faza acesteia. Refacerea imaginii inițiale
25
• Sunt arătate mai jos două imagini cu dungi, 8 dungi verticale, respectiv 32
dungi orizontale.
• Se reprezintă magnitudinile transformatelor Fourier (axa u pe orizontală și v
pe verticală).
• În ambele cazuri rezultă un punct luminos în centru, frecvența (0,0)
însemnand valoarea medie.
• Frecvența mare în directia verticală generează două puncte simetrice pe
direcție verticală, depărtate față de punctul luminos din centru.
26
b) dacă semnalul 2D este real, atunci transformata Fourier are o
anumită simetrie:
F (u, v) F (u,v)
unde
F (u,v)
este complex conjugatul lui F(-u,-v). Aceasta implică:
F (u, v) F (u,v)
27
d) transformarile Fourier directă și inversă sunt operații liniare:
fourier(w1a+w2b)=fourier(w1a)+fourier(w2b)=w1A+w2B
fourier-1(w1A+w2B)=fourier-1(w1A)+fourier-1(w2B)=w1a+w2b
F(u+2πj,v+2πk)=F(u,v)
pentru j și k întregi.
28
f) fiind date semnalele multidimensionale a, b și c, precum și
transformatele lor Fourier A, B și C, atunci sunt adevărate relațiile:
c=a*b C=AB
c=ab C=1/(4π2)A*B
29
Transformata Fourier bidimensionala discreta
1 M 1N 1 i 2 (ux / M vy / N )
F [u, v]
MN x 0 y 0
f [ x, y ]e
1 N 1 i 2ux / N N 1 i 2vy / N
F [u, v]
N x 0
e f [ x , y ]e
y 0
pentru u,v=0,1,2,...,(N -1) iar
1 N 1 i 2ux / N N 1
f [ x, y ] e F [u, v]ei 2vy / N
N u 0 v 0
pentru x,y=0,1,2,...,(N-1). De notat faptul că în expresiile ambelor
funcții s-a inclus un factor 1/N.
32
• Principalul avantaj al proprietății de separabilitate este acela că:
F[u,v] și f[x,y] se pot obține în două etape succesive, aplicand transformări
Fourier directe și inverse unidimensionale.
Astfel, pentru calculul lui F[u,v], într-o primă etapă se consideră x constant
(transformare pe randuri) și se calculează:
1 N 1 i 2vy / N
F [ x, v ] N [
N y 0
f [ x , y ]e ]
1 N 1 i 2ux / N
F [u, v]
N x 0
F [ x , v ]e
33
• Calcularea unei transformări bidimensionale Fourier ca o serie de două
transformări unidimensionale:
34
• La fel ca în cazul continuu, se pot defini relațiile pentru spectrul de
frecvență (magnitudinea) Fourier:
38
39
40
41
42
43
44
45
46
47
48
Mitosis
49
50
51
52
53
54
55
56
57
58
59
60