Documente Academic
Documente Profesional
Documente Cultură
PRELUCRRI NUMERICE DE
IMAGINI
Cuprins
Eantionarea semnalelor
Utilizarea transformatei Fourier in prelucrarea semnalelor
Transformata Fourier discret
Algoritmi de transformare Fourier rapid
Transformata Fourier bidimensionala continua
Transformata Fourier bidimensionala discreta
Ude ftimp
(t ), t =>t functia:
0
tensiunea
la
momentul
valori continue intr-un interval
Exemplu: semnalul audio un canal:
[Umin,Umax] .
Exemplu: imagine dinamica bidimensionala niveluri de gri:
G f (t , x, y )
Exemplu: semnal
audio,
discretizat
:1,2,...
U
f
(
t
),
i
0
,
k apartin
i unei multimi finite de valori {Umin,..., Umax}.
iar Uk, k=1,2,...,m,
G [Gi , j ],
Gi , j f ( xi , yi ),
i 0,1,..., n 1
j 0,1,..., m 1
Gi,j apartinand unei multimi finite {Gmin,...,Gmax}.
2 1/ k
deci mai mica decit jumatate din perioada T0/k a componentei de cea mai
inalta frecventa din spectrul semnalului, rezultand astfel o frecventa de
esantionare a semnalului periodic mai mare decat cea a semnalului
neperiodic.
T0 N 2kP 1
2k 1 / P
T
P
P
Acest raport nu este un numar intreg, deci esantioanele corespunzatoare
oricarei perioade nu reprezinta o reluare a esantioanelor din celelalte P-1
perioade.
g[m, n] f (mX , nY ),
m, n
F (u , v) 0,
pentru (u , v) D
X / u0
si
Y / v0
2m n
g[m, n] f (
, nY )
2X
m, n ... 2,1,0,1,2,...
X 4 /(2u0 u ), Y / v0
i 2wt
F ( w)
f (t )e
dt
unde i=
f (t )
i 2wt
F
(
w
)
e
dw
F ( w)
f (t )e iwt dt
1
f (t )
2
F ( w)
f (t )
iwt
F
(
w
)
e
dw
1
2
1
2
f (t )e iwt dt
iwt
F
(
w
)
e
dw
F ( w) R ( w) iI ( w)
unde R(w) este partea reala si I(w) este partea imaginara. Daca f(t) este
para (f(t)=f(-t)) atunci I(w)=0, pentru ca sin(-2wt) este o functie impara
(antisimetrica). Daca f(t) este antisimetrica (f(t)=-f(-t)) R(w)=0 pentru ca
cos(-2wt) este para (simetrica).
forma
F ( w) F ( w) e i( w)
unde:
F ( w) R 2 ( w) I 2 ( w)
I ( w)
( w) arctg
R( w)
este
faza.
E ( w) R 2 ( w) I 2 ( w)
reprezinta energia spectrului.
Patratul
spectrului:
C0
f (t )
(Ck cos(kwt ) S k sin( kwt ))
2 k 1
in
care
w=2/T,
iar
coeficientii
T /2
2
C0
f (t ) dt
T T / 2
2 T /2
Ck
f (t ) cos(kwt )dt
T T / 2
Sk
T /2
f (t ) sin(kwt )dt
T / 2
dezvoltarii
se
calculeaza
astfel:
A0
f (t )
Ak cos(kwt )
2 k 1
unde:
Ak
Ck2 S k2
arctg
Sk
Ck
u[k ] f (t 0 kT )
k 0,1,..., N 1
1 N 1
U [ j]
u[ k ]e i 2jk / N
N k 0
si respectiv
u[k ]
N 1
j 0
U [ j ]e i 2jk / N
j 0,1,..., N 1
k 0,1,..., N 1
ecuatie pentru
Fourier
U [ j ] F ( jS )
j=0,1,...,N-1 corespund
continue,
esantioanelor
astfel:
j 0,1,..., N 1
1
S
NT
W=1/Ne-i2/N
U [ j]
N 1
u[ k ]W jk
k 0
pentru j 0,1,..., N 1
U [0]
U [1]
U [2]
...
U [ N 1]
W0 W0
0
1
W
W
W0 W2
0
N 1
W
W
W0
W2
W4
W 2( N 1)
u[0]
u
[
1
]
u[2]
...
W ( N 1)( N 1) u[ N 1]
W0
W N 1
W 2( N 1)
Teorema. Puterea medie a unei functii esantionate in timp este egala cu suma
puterilor asociate fiecarei componente Fourier individuale si nu este afectata
prin
relatia
de
faza
dintre
aceste
componente:
N 1
1
u[ k ]
N k 0
N 1
U [ j]
j 0
f (t ) g (t )
f ( s ) g (t s ) ds
fourier ( f (t ) g (t )) F ( w)G ( w)
fourier ( f (t ) g (t )) F ( w) G ( w)
w[i ]
N 1
u[ j ]v[i
j]
j 0
sau
kN.
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)
unde a, b, c si d sunt semnale unidimensionale sau imagini
bidimensionale continue sau discrete.
Corelatia
Asemanator, se defineste corelatia a doua functii continue f(t) si g(t) prin relatia:
f (t ) g (t )
f ( s ) g (t s ) ds
uv w
cu
w[i ]
N 1
u[ j ]v[i
j]
j 0
demonstra
fourier (v )
W
W
k ( N n)
kn
k (n N )
kn
W kn W ( k N ) n
proprietati care rezulta din simetria, respectiv periodicitatea functiilor sinus si
cosinus. Principiul fundamental pe care se bazeaza algoritmii FFT:
descompunerea calculului transformarii Fourier discrete in mai multe
transformari succesive de lungimi mai mici.
F (u , v)
f ( x, y )
f ( x, y )e i 2 (ux vy ) dxdy
i 2 (ux vy )
F
(
u
,
v
)
e
dudv
F (u , v) R (u , v) I (u , v)
2
faza:
I (u, v)
(u, v) arctg
R(u, v)
spectrul energiei:
unde R(u,v) si I(u,v) reprezinta componentele reala si imaginara ale lui F(u,v).
F (u , v) F (u , v) e i(u , v )
(u,v)=0
|F(u,v)|=const
Refacerea imaginii initiale
F (u, v) F (u,v)
F (u ,v)
este
complex
conjugatul
lui
F (u, v) F (u,v)
F(-u,-v).
Aceasta
implica:
(u, v) (u,v)
F (u, v) F (u,v)
c=a*b
C=AB
c=ab
C=1/(42)A*B
Este o proprietate foarte importanta egalitatea intre convolutia din
domeniul spatial si inmultirea din domeniul frecventa, si reciproc!
=> metodologie pentru implementarea convolutiei;
0 0
f ( x , y y )
0 0
f ( x0 , y0 2y )
f ( x0 x, y0 y )
f ( x0 x, y0 2y )
... f ( x0 ( N 1)x, y0 y )
... f ( x0 ( N 1)x, y0 2y )
...
... ...
...
in care (x0,y0)=(0,0)
f [0,0]
f [0,1]
f [0,2}
...
f [0, M 1]
f [1,0]
... f [ N 1,0]
f [1,1]
f [1,2]
...
f [1, M 1]
...
...
...
...
f [ N 1,1]
f [ N 1,2]
...
f [ N 1, M 1]
1 M 1N 1
i 2 (ux / M vy / N )
F [u , v]
f
[
x
,
y
]
e
MN x 0 y 0
iar
transformarea
f [ x, y ]
Fourier
inversa:
M 1 N 1
i 2 ( ux / M vy / N )
F
[
u
,
v
]
e
u 0 v 0
dintre
imcrementii
1
u
Mx
in
domeniile
1
v
Ny
spatial
si
frecventa
sunt:
1 N 1 i 2ux / N N 1
i 2vy / N
F [u , v]
e
f
[
x
,
y
]
e
N x 0
y 0
-1)
1 N 1 i 2ux / N N 1
f [ x, y ]
e
F [u , v]e i 2vy / N
N u 0
v 0
pentru x,y=0,1,2,...,(N-1). De notat faptul ca in expresiile ambelor functii sa inclus un factor 1/N.
1 N 1
i 2vy / N
F [ x, v ] N [
f
[
x
,
y
]
e
]
N y 0
1 N 1
i 2ux / N
F [u , v]
F
[
x
,
v
]
e
N x 0
f[-x,y]=f[M-x,y]
F[-u,v]=f[M-u,v]
f[x,-y]=f[x,N-y]
F[aM+u,bN+v]=F[u,v]
f[aM+x,bN+y]=f[x,y]
F [u , v ]
R 2 [u , v ] I 2 [u , v]
faza:
I [u , v]
[u , v ] arctg
R[u , v ]
spectrul energiei:
E[u , v] F [u , v] R [u , v] I [u , v]
unde R[u,v] si I[u,v]
F[u,v] = R[u,v] + i I[u,v]
reprezinta componentele reala si imaginara ale lui F[u,v].
data
de
relatia:
f ( x, y ) g ( x, y ) f ( , ) g ( x , y )d d
iar
pentru
f [ x , y ] * g [ x, y ]
cazul
M 1 N 1
f [m, n]g[ x m, y n]
m0 n 0
doua
dimensiuni
fourier ( f [ x, y ] g[ x, y ]) F [u , v]G[u , v]
si
fourier ( f [ x, y ] g[ x, y ]) F [u , v] G[u , v ]
discret:
f ( x, y ) g ( x, y )
iar
pentru
f [ x, y ] g [ x, y ]
pentru
x=0,1,2,...,M-1
f ( , ) g ( x , y )d d
cazul
discret:
M 1 N 1
f [m, n]g[ x m, y n]
m0 n 0
si
y=0,1,2,...,N-1.
Se
poate
demonstra
fourier ( f [ x, y ] g[ x, y ]) F [u , v]G[u , v]
si ca:
fourier ( f [ x, y ] g[ x, y ]) F [u , v] G[u , v]
ca: