Capitolul 2 - Semnale i sisteme bidimensionale 1 2 Capitolul 2 - Semnale i sisteme bidimensionale

2.3.3 Transformata Fourier bidimensional Ecuaia (2.xx) ne d un mod alternativ de exprimare a ieirii unui sistem
SLID. Secvena de ieire calculat de ecuaia (2.95) este identic cu secvena de
Dac folosim o reprezentare similar cu h pentru secvena de intrare x ieire calculat de suma de convoluie a ecuaiilor (2.36) i (2.37) .
(2.71) Secvena de ieire y(n1,n2) poate fi de asemeni scris n termenii
1
x ( n1 , n2 ) =
4 2 X (1 , 2 ) exp( j1n1 + j 2 n2 )d1d 2
transformatei Fourier discret Y(1,2) ca
Funcia complex X, numit i transformata Fourier discret 2D a lui x, (2.76)
1
y (n1 , n2 ) = 2 Y (1 , 2 )exp( j1n1 + j 2 n2 )d1d 2
poate fi calculat astfel 4
(2.72) O comparaie a ecuaiilor (2.xx) i (2.xx) implic faptul c
X (1 , 2 ) = x (n1 , n2 ) exp( j1n1 j 2 n2 )
n1= n2 = Y (1 , 2 ) = H (1 , 2 ) X (1 , 2 ) (2.77)
Cu aceast definiie vom vedea c rspunsul n frecven al sistemului dac y=hx.
SLID este transformata Fourier a rspunsului sistemului la impuls. Acest rezultat, numit i teorema convoluiei poate fi enunat astfel:
Vom presupune acum un sistem 2D SLID L[] care are rspunsul la transformata Fourier discret convoluiei a dou secvene 2D este produsul
impuls h(n1,n2) i rspunsul n frecven H(1,2). transformatelor Fourier ale celor dou secvene.
tim c Se poate arta c transformata Fourier definit de (2.92) exist oricnd
L[exp( j1n1 + j 2 n2 )] = H (1 , 2 ) exp( j1n1 + j 2 n2 ) (2.73) secvena x(n1,n2) este absolut sumabil:
(2.78)
Putem scrie
x(n1 , n2 ) = S1 <
y ( n1 , n2 ) = L[x (n1 , n2 )] = n1 = n 2 =

1 Rspunsul n frecven al unui sistem SLID exist doar dac sistemul este
= L 2 X (1 , 2 ) exp( j1n1 + j 2 n2 )d1d 2 =
4 stabil.

1 (2.74)
=
4 2 X (1 , 2 )L[exp( j1n1 + j 2 n2 )]d1d 2
Exemple de transformate Fourier discrete
n final, folosind ecuaia (2.xx) obinem

1 Imaginea original Transformat Fourier discret
y (n1 , n2 ) = 2 H (1 , 2 ) X (1 , 2 )exp( j1n1 + j 2 n2 )d1d 2 (2.75)
4

Am presupus c X(2.2) i H(1,2) sunt corect definite. Aceasta ne

permite s schimbm ordinea integrrii i a operatorului L[] n ecuaia (2.xx).
Capitolul 2 - Semnale i sisteme bidimensionale 3 4 Capitolul 2 - Semnale i sisteme bidimensionale

scar logaritmic
Capitolul 2 - Semnale i sisteme bidimensionale 5 6 Capitolul 2 - Semnale i sisteme bidimensionale

gaussian

tren de impulsuri

2.3.4 Alte proprieti ale transformatei Fourier 2D

Imaginea original Transformata Fourier Discret Vom folosi notaia

xX (2.79)
pentru a indica faptul c X( 1 , 2 ) este transformat Fourier a lui x(n1,n2).
Teorema de convoluie devine:
y = h x Y = HX (2.80)

Sinusoid Operatorul transformatei Fourier 2D are o serie de alte proprieti

folositoare care sunt extensii ale proprietilor transformatei 1-D. c
Acestea sunt enumerate mai jos:

Liniaritatea
Dac
rectangular
x1 X 1 i x 2 X 2 (2.81)
atunci
ax1 + bx 2 aX 1 + bX 2 (2.82)
pentru orice numere complexe a i b.
 Capitolul 2 - Semnale i sisteme bidimensionale 7 8 Capitolul 2 - Semnale i sisteme bidimensionale

Deplasarea n spaiu X (1, 2 ) (2.86a)

jn1 x (n1 , n2 )
Dac 1

x (n1 , n2 ) X (1 , 2 ) (2.83) X (1 , 2 ) (2.86b)

jn2 x (n1 , n2 )
2
atunci
x (n1 m1 , n2 m2 ) exp( j1m1 j 2 m2 ) X (1 , 2 ) 2 X (1 , 2 ) (2.86c)
n1n2 x (n1 , n2 )
1 2
Deplasarea unei secvene cu (m1,m2) corespunde cu multiplicarea
transformatei sale Fourier X 1 , 2 ) cu termenul cu faz liniar exp(-j1m1-
Transpoziia
j2m2).
x (n2 , n1 ) X ( 2 , 1 ) (2.87)

Modulaia
Reflexia
x (n1 , n2 ) exp( j1n1 + j 2 n2 ) X (1 1 , 2 2 ) (2.84)
x ( n1 , n2 ) X ( 1 , 2 ) (2.88a)
Multiplicarea unei secvene cu o secven complex sinusoidal
x (n1 , n2 ) X (1 , 2 ) (2.88b)
corespunde cu deplasarea n frecven a transformatei Fourier.
x ( n1 , n2 ) X ( 1 , 2 ) (2.88c)

Multiplicarea
Conjugata complex
1
c(n1 , n2 )x (n1 , n2 ) X (1 , 2 )C (1 1 , 2 2 )d1d 2 =
4 2 x (n1 , n2 ) X ( 1 , 2 ) (2.89)

1 (2.85)
= 2
X (1 1 , 2 2 )C (1 , 2 )d1d 2
4 Pri reale i imaginare
Multiplicarea a dou secvene d convoluia transformatelor lor. Notm
Re[x (n1 , n2 )]
1
2
[
X (1 , 2 ) + X ( 1 , 2 ) ] (2.90a)
c integrala de convoluie are o form special; integrandul este de dou ori
periodic iar integrala se ntinde exact peste o perioad a integrandului. j Im[x (n1 , n2 )]
1
2
[
X (1 , 2 ) X ( 1 , 2 ) ] (2.90b)

Proprietatea modulaiei poate fi privit ca un caz special al multiplicrii a

dou secvene.
1
2
[ ]
x (n1 , n2 ) + x ( n1 , n2 ) Re[ X (1 , 2 )]
(2.90c)

Diferenierea unei transformate Fourier

1
2
[ ]
x (n1 , n2 ) x ( n1 , n2 ) j Im[ X (1 , 2 )]
(2.90d)
 Capitolul 2 - Semnale i sisteme bidimensionale 9 10 Capitolul 2 - Semnale i sisteme bidimensionale

n cazul special n care x(n1,n2) este o secven cu valori reale, aceste Partea stng a ecuaiei (2.xxx) poate fi interpretat ca energia total a
relaii implic: semnalului x(n1,n2). Funcia X (1 , 2 ) este interpretat ca densitate spectral
2

X (1, 2 ) = X ( 1,2 ) (2.90e)

de energie deoarece integrala este egal cu energia total a semnalului.
Re[ X (1 , 2 )] = Re[ X ( 1 , 2 )] (2.90f)
Im[ X (1 , 2 )] = Im[ X ( 1 , 2 )] (2.90g) Proprieti ale transformatei Fourier discret
Partea real a transformatei Fourier are o simetrie par fa de origine, iar Imaginea Modul Transformatei Faza Transformatei Observaii
partea imaginar are o simetrie impar fa de origine. Fourier Discrete Fourier Discrete
Cnd x(n1,n2) este real, membrii din stnga ai ecuaiilor (2.xxx) i (2.xxx) Imaginea a(m,n)
devin prile pare, respectiv impare, ale lui x(n1,n2). avnd
transformata Fourier
Teorema lui Parseval discret A(u,v) i faza
Dac A (u,v)
a(m,n) A(u,v) A
x (n1 , n2 ) X (1 , 2 ) (2.91)
Teorema rotaiei
i
w(n1 , n2 ) W (1 , 2 ) (2.92)
atunci
(2.93)
x (n 1 , n2 )w (n1, n2 ) =
1
X (1, 2 )W (1, 2 )d1d2

b B
n1 n 2 4 2
Teorema
Partea stng a ecuaiei (2.xxx) definete un produs intern ntre dou
superpoziiei
transformate Fourier 2D. Teorema lui Parseval spune c acest produs intern este
Dac c=k1a+k2 b
conservat de transformata Fourier.
atunci
Un caz special apare cnd w(n1,n2)=x(n1,n2) astfel nct ecuaia (2.113)
C= k1A+ k2B.
c=a+b C=0.25A+0.75B
devine

Teorema translaiei
1 (2.94)
x (n1 , n2 ) X (1 , 2 )
2 2
= d1d 2
n1 n 2 4 2
 Capitolul 2 - Semnale i sisteme bidimensionale 11 12 Capitolul 2 - Semnale i sisteme bidimensionale

Magnificaiei Att faza ct i amplitudinea sunt necesare pentru reconstrucia complet

Importana amplitudinii i fazei pentru transformata Fourier
a imaginii.
n Figura Xa imaginea este reconstruit numai din caracteristica de
amplitudine considernd faza nul. Observm c imaginea reconstruit este
practic de nerecunoscut.
n Figura Xa imaginea este reconstruit numai din caracteristica de faz
considernd amplitudinea constant. Observm c imaginea reconstruit este
profund degradat.

Transformata Fourier este n general un numr complex. In Figura x.a-c

este reprezentat imaginea original mpreun cu caracteristica de amplitudine
i faz.

Figura x.a Imaginea este reconstruit Figura x.a Imaginea este reconstruit
numai din caracteristica de amplitudine numai din caracteristica de faz
considernd faza nul considernd amplitudinea constant.

A(,

Figura x.a Figura x.b Figura x.a Caracteristica

Imaginea original Caracteristica de de faz, (, )
amplitudine, log ( A(, )
 Capitolul 2 - Semnale i sisteme bidimensionale 13 14 Capitolul 2 - Semnale i sisteme bidimensionale

Imaginea a[m,n] A=TFD(a(m,n)) A*H Din multele moduri de a generaliza eantionarea periodic 1-D la cazul
bidimensional, cea mai direct este eantionarea periodic n coordonate
rectangulare, pe care o vom numi simplu eantionare dreptunghiular.
Dac xa(t1,t2) este o form de und 2D continu, semnalul discret x(n1,n2)
obinut din el prin eantionare dreptunghiular este dat de
x (n1 , n2 ) = x a (n1T1 , n2T2 ) (2.95)
unde T1 i T2 sunt constante reale pozitive cunoscute ca intervale sau perioade
de eantionare.
Poziiile eantioanelor n planul (t1,t2) sunt artate n fig.XXX. Pentru o
secven format n acest mod, suntem preocupai de dou ntrebri:
a) dac forma de und xa(t1,t2) poate fi refcut din x(n1,n2) i
Funcia pondere H=TFD(h(m,n)) ITFD(A*H)
b) cum este transformata Fourier a lui x legat de transformata Fourier a lui xa?
h[m,n]
Pentru nceput vom defini relaiile transformatei Fourier pentru semnale
2D continue:
(2.96)
X a (1 , 2 ) = xa (t1 , t 2 )exp( j1t1 j 2 t 2 )dt1dt 2

(2.97)
1
x a (t1 , t 2 ) = 2 X a (1 , 2 )exp( j1t1 + j 2 t 2 )d1d 2
4

2.4 Eantionarea semnalelor 2D continue
2.4.1 Eantionarea periodic cu geometrie rectangular
Deoarece
x (n1 , n2 ) = x a (n1T1 , n2T2 ) (2.98)
putem scrie
1 (2.99)
x (n1 , n2 ) = 2 a
X (1 , 2 ) exp( j1n1T1 + j 2 n2T2 )d1d 2
4
Vom transforma aceast expresie ntr-o form a transformatei Fourier
inverse pentru semnale discrete.
Vom ncepe cu substituia 1 = 1T1 i 2 = 2T2 pentru a aduce
termenii exponeniali ntr-o form corect. Aceasta conduce la:
 Capitolul 2 - Semnale i sisteme bidimensionale 15 16 Capitolul 2 - Semnale i sisteme bidimensionale

1
1 (2.100) interpretat ca o extensie a lui X a (1 , 2 ) , care conduce la funcia periodic
x (n1 , n2 ) = X a 1 2 exp( j1n1 + j 2 n2 )d1d 2
X (1T1 , 2T2 ) .
2
4 T1T2 T1 T2
Ecuaia (2.xxx) poate fi mai departe simplificat n cazul n care semnalul
Integrala dubl pe ntregul plan (1,2) poate fi desfcut ntr-o serie
xa (t1t 2 ) este de band limitat. Transformata Fourier X a ( 1 , 2 ) a unui semnal
infinit de integrale, fiecare din ele pe o arie de 42.
de band limitat este egal cu zero n afara unei regiuni finite din planul
Fie ca SQ(k1,k2) s reprezinte ptratul
(1 , 2 ) .
-+2k1<1<+2k1 ; -+2k1<2<+2k2 (1.101)
Astfel ecuaia (2.xxx) poate fi scris Pentru simplitate vom presupune c perioadele de eantionare T1 i T2
sunt alese suficient de mici astfel nct :
1 1
x (n1 , n2 ) = 2 X a 1 2 exp( j1n1 + j 2 n2 )d1d 2 (2.106)
4 k1 k 2 SQ (k1 , k 2 ) T1T2 T1 T2 X a ( 1 , 2 ) = 0 pentru 1 , 2
T1 T2
(2.102) Atunci ecuaia (2.xxx) devine
nlocuind 1 cu 1-2k1 i 2 cu 2-2k2 vom putea nltura dependena (2.107)
X ( 1T1 , 2T2 ) = X a ( 1 , 2 )
1
limitelor de integrare de k1 i k2, obinnd T1T2

1 1 2k1 2 2k 2 pentru
x(n1 , n2 ) = 2 T T a
X 1 , exp( j1n1 + j2 n2 )

4 1 2 k1 k 2 T1 T2 1 si 2
(2.108)
T1 T2
exp( j 2k1n1 j 2k 2 n2 )d1d2
(2.103) Valorile lui X (1T1 , 2T2 ) n afara acestei regiuni sunt date de

Al doilea factor exponenial din ecuaia (2.xxx) este egal cu unu pentru periodicitatea lui X (1T1 , 2T2 ) .
toate valorile variabilelor ntregi n1, k1, n2 i k2. Ecuaia (2.xxx) are acum n Figura 2.xxx vedem o schi a transformatei Fourier a unui semnal
aceeai form cu transformata Fourier invers, deci: continuu de band limitat. Formarea extensiei periodice a acestuia ne d
1 2k 2k (2.104) funcia periodic din Figura 2.xxx.
X (1 , 2 ) = X a 1 T 1 , 2 T 2
T1T2 k1 k 2 1 2 Ct timp X a (1 , 2 ) satisface ecuaia (2.xxx), X a (1 , 2 ) poate fi
sau, alternativ: refcut din X (1T1 , 2T2 ) prin inversarea ecuaiei (2.xxx)
1 2k 2k (2.105)
X (1T1 , 2T2 ) = X a 1 T 1 , 2 T 2 T1T2 X (1T1 , 2T2 ), 1 < , 2 <
T1T2 k1 k 2 1 2 X a (1 , 2 ) = T1 T2 (2.109)
0, in rest
Ecuaia (2.xxx) ne d relaia cutat ntre transformatele Fourier ale
semnalelor discrete i continue. Membrul drept al acestei expresii poate fi n consecin este posibil s refacem semnalul continuu x a (t1 ,t 2 ) din
semnalul discret.
 Capitolul 2 - Semnale i sisteme bidimensionale 17 18 Capitolul 2 - Semnale i sisteme bidimensionale

Pentru a demonstra acest lucru l vom exprima pe x a (t1 ,t 2 ) n termenii

unei transformate Fourier. 2. Un semnal bidimensional f(x,y) este de band limitat astfel nct

1 transformata Fourier are forma:

x a (t1 , t 2 ) = X a (1 , 2 )exp( j1t1 + j 2 t 2 )d1d 2 =
2
4 F (u , v) = 0, u > Wu , v > Wv
W1 W2
1 (2.110) Care sunt frecvenele minime de eantionare pentru a nu avea aliere?
=
4 2 T1T2 X (1T1 , 2T2 )exp( j1t1 + j 2 t 2 )d1d
W1 W2

Vom defini W1 = i W2 = . Acum l vom exprima pe 2. Fie secvena bidimensional:
T1 T2
f (m, n) = n(m 2 + 2)
X (1T1 , 2T2 ) n termenii lui x (n1 ,n2 ) .
Determinai i reprezentai f(x), pentru x[0, 1], aa cum este reprezentat
1
W1 W2
x a (t1 , t 2 ) = 2 T1T2 x (n1 , n2 ) exp( j1T1n1 j 2T2 n2 ) n Figur P2.1, n lungul liniei AB.
4 W1 W2 n1 n 2
exp( j1t1 + j 2 t 2 )d1d 2 = n

W1 W2
T1T2
= 2 x (n1 , n2 ) exp[ j1 (t1 n1T1 ) + j 2 (t 2 n2T2 )]d1d 2
4 n1 n 2 W1 W2
B
sin[W1 (t1 n1T1 )] sin[W2 (t 2 n2T2 )]
= x (n1 , n2 )
n1 n 2 W1 (t1 n1T1 ) W2 (t 2 n2T2 )
(2.111)
Ecuaiile (2.), (2.) i (2.), luate mpreun, formeaz bazele teoremei A m
x
eantionrii.
Aceast teorem spune c un semnal continuu de band limitat poate fi
refcut din eantioanele sale. Perioadele de eantionare T1 i T2 trebuie s fie Figur P2.1

suficient de mici sau frecvenele de eantionare 2W1 i 2W2 suficient de mari

pentru ca ecuaia (2.) s fie adevrat.
Un semnal continuu care nu este de band limitat poate fi eantionat,
dar, n acest caz, ecuaiile (2.) i (2.) nu vor mai fi adevrate. 3. Determinai funciile ce caracterizeaz imaginile din Figura P2.3.

Probleme
 Capitolul 2 - Semnale i sisteme bidimensionale 19 20 Capitolul 2 - Semnale i sisteme bidimensionale

y (m, n) = x(m m1 , n n1 )u (m, n)
m1 = n1 =

6. Un operator Laplacian poate fi scris astfel:

Figura P2.3
L(m, n ) = 4(m, n ) [(m + 1, n ) + (m 1, n ) + (m, n + 1) + (m, n 1)]
Artai c:
L(m, n ) (m + 1, n ) = L(m + 1, n )

4. Determinai matricea de periodicitate a structurii din Figura P3.4 jos:

7. Determinai convoluia bidimensional ntre

1, daca (m, n) = ( a,0), (0, b), (a,0), a > 0, b > 0
x(m, n) =
0, rest
1, 0 m 2, 0 n 1
y (m, n) =
0, rest
Verificai rezultatul folosind mediul Matlab.
Figura P3.4

8. Determinai convoluia bidimensional ntre

5. Determinai dac sistemele urmtoare sunt liniare sau invariante n -( m / a + n / b )
x(m, n) = e , a > 0, b > 0
timp
1, 0 m 1, 0 n 2
y (m, n) = x(m, n) x(m N , n) y (m, n) =
0, rest
+
y (m, n) = x(m, k ) Verificai rezultatul folosind mediul Matlab.
k =

1
y (m, n) = x(m, k ) 9. Determinai convoluia bidimensional ntre
k = 1

y (m, n) = sin[x(m, n)]

 Capitolul 2 - Semnale i sisteme bidimensionale 21 22 Capitolul 2 - Semnale i sisteme bidimensionale

Exprimai convoluia n funcie de a, b, c i d.

15. Determinai rspunsul la impuls dac transformata Fourier

Verificai rezultatul folosind mediul Matlab. bidimensional este:
1
H ( x , y ) = (1 + cosx )(1 + cos y )
2
10. Determinai autoconvoluia secvenei bidimensionale:
1, m 0, n 0
x(m, n) =
0, in rest 16. Determinai rspunsul la impuls dac transformata Fourier
bidimensional este:
1, x a < , y b <
H ( x , y ) =
12. Determinai rspunsul n frecven al semnalului bidimensional 0, in rest
1, pentru m < M , n < N
h(m, n) =
0, rest
Verificai i reprezentai rezultatul folosind mediul Matlab. 17. Determinai transforma Fourier a imaginii din Figura P2.17:

12. Determinai transformata Fourier a semnalului bidimensional:

-( m / a + n / b )
x(m, n) = e , a > 0, b > 0

13. Determinai x(m,n) dac: Figura P2.17

j( x + y )
X ( x , y ) = 3 + 2cos x + j4sin y + 8e
18. Determinai analitic TFD pentru semnale
x1(m,n)
14. Artai c dac p(m,n)=a(m)b(n) i q(m,n)=c(m)d(n) sunt separabile
m\n (0) (1) (2) (3)
atunci convoluia lor este tot separabil.
 Capitolul 2 - Semnale i sisteme bidimensionale 23 24 Capitolul 2 - Semnale i sisteme bidimensionale

(0) 0 0 1 1 1 / 9, m 1, n 1
h(m, n) =
(1) 0 0 1 1 0, rest
(2) 0 0 1 1 a) Determinai rspunsul n frecven. Explicai efectul asupra imaginii.
(3) 0 0 1 1 b) Aproximai funcia de mai sus folosind relaia:
1
1 a
x2(m,n) 1+ a

m\n (0) (1) (2) (3) c) Determinai rspunsul la impuls al funciei obinute n urma aproximaiei.

(0) 0 1 0 1 Care este efectul asupra imaginii?

(1) 1 0 1 0
(2) 0 1 0 1
(3) 1 0 1 0 22. Definim w = e -j2/N i matricea TFD

Folosind mediul Matlab reprezentai caracteristica de amplitudine i de 1 1 K 1 1

1 w w2 Kw N 1
faz.
W = M w 2 w4 K w 2( N 1)

1 M M K M
w2( N 1) K w( N 1)
2
1 w 1
N

19. Fie filtrul de medire:

ataam i
1 2 1
2 3 2 0 0 0 0
M M K 0
1 2 1 C=
0 0 K 0
aplicai acest filtru imaginii:
1 0 K 0
0 1 4
2 100 102 Matricea IN-1 este matricea identic de dimensiune (N 1) (N 1) .

3 101 103 Artai c:

Determinai rezultatul att analitic ct i folosind mediul Matlab.

20. Un sistem de prelucrare a imaginilor are rspunsul la impuls dat de: WW* = W* W = NI N
g (m, n) = (m, n) + h(m, n), 0 < << 1
unde
22. Fie imaginea
 Capitolul 2 - Semnale i sisteme bidimensionale 25

f (m, n) = (m m0 )
unde m, n, m0 sunt numere ntregi ce satisfac relaiile
0 m, m0 M 1, 0 n N 1 .
Un model de sistem de degradare a imaginii este:
2 +n2 )
h( m, n ) = e- (m , 0 m M 1, 0 n N 1
a) Demonstrai c f i h sunt separabile.
b) Aflai imaginea degradat dat de
g (m, n) = f (m, n) h(m, n), 0 m 2 M 2, 0 n 2 N 2
c) Pentru M=N=3 i m0=1, scriei modelul de degradare sub forma:
g = Hf