Capitolul 2 - Semnale i sisteme bidimensionale 35

CAPITOLUL 2
SEMNALE I SISTEME BIDIMENSIONALE
Un semnal bidimensional poate fi modelat ca o funcie de 2 variabile
independente.
Aceste semnale pot fi clasificate astfel:
- continue;
- discrete;
- mixte.
Un semnal continuu se modeleaz ca o funcie de 2 variabile
independente pe o mulime continu de valori.
Un semnal discret poate fi modelat ca o funcie definit doar pe o
mulime finit de valori.
Un semnal mixt este un semnal bidimensional modelat ca o funcie de
variabile continue i discrete.
De exemplu un semnal nregistrat de la o matrice de traductoare electrice
este un semnal mixt. Acest semnal poate fi modelat cu o variabil continu
(timpul) i una sau mai multe variabile discrete pentru indexarea traductoarelor.
n acest capitol ne vom ocupa de semnale i sisteme bidimensionale.
Majoritatea proprietilor semnalelor i sistemelor pe care le discutm
sunt extensii ale proprietilor semnalelor i sistemelor unidimensionale.
Prelucrarea imaginilor digitale - Elemente introductive 36
2.1 Semnale discrete bidimensionale
Un semnal discret bidimensional (2D) este o funcie definit pe un set de
perechi de forma
{ } < < =
2 1 2 1
, , , ( n n n n x x (2.1)
Un element din aceast secven va fi numit eantion. Astfel x(n
1
,n
2
)
reprezint un eantion din secvena x. Valorile eantioanelor pot fi reale sau
complexe.
n practic, o secven bidimensional are valori cunoscute ale
eantioanelor doar ntr-o regiune finit a planului (n
1
,n
2
).
2.1.1 Secvene speciale
Cteva secvene sunt destul de importante pentru a avea nume i
simboluri speciale.
Unul din acestea este impulsul unitar 2D, (n
1
,n
2
). Acesta este prezentat
n Figura 2.1

= =
=
rest in , 0
0 , 1
) , (
2 1
2 1
n n
n n
(2.2a)
Avem relaia:
) ( ) ( ) , (
2 1 2 1
n n n n = (2.2b)
unde

=
=
rest in , 0
0 , 1
) (
n
n
(2.2c)
Capitolul 2 - Semnale i sisteme bidimensionale 37
Figura 2.1
n Figura 2.2 este reprezentat secvena
) ( ) , (
1 2 1
n n n x = (2.3)
Figura 2.2
n Figura 2.3 este reprezentat secvena
) ( ) , (
2 2 1
n n n x = (2.4)
Prelucrarea imaginilor digitale - Elemente introductive 38
Figura 2.3
n Figura 2.4a i Figura 2.4b sunt reprezentate secvenele:
) ( ) , (
2 1 2 1
n n n n x + = i ) ( ) , (
2 1 2 1
n n n n x = (2.5)
Figura 2.4 a) Figura 2.4 b)
O alt secven special este secvena treapt unitate bidimensional
u(n
1
,n
2
), prezentat n Figura 2.5 i definit astfel:

=
rest in , 0
0 , 0 , 1
) , (
2 1
2 1
n n
n n u
(2.6a)
Capitolul 2 - Semnale i sisteme bidimensionale 39
Figura 2.5
Avem relaia:
) ( ) ( ) , (
2 1 2 1
n u n u n n u = (2.6b)
unde

<

=
0 , 0
0 , 1
) (
n
n
n u
(2.6c)
este treapta - unitate unidimensional.
Definim funcia:
intregi , cu ), , ( ) , ( ) , (
2 1 2 1 2 1
b a b n a n u n n u n n u
a,b
= (2.7)
In Figura 2.6 este reprezentat funcia ) , (
2 1 2,3
n n u .
Definim fereastra rectangular bidimensional

=
rest in , 0
, , 1
) , (
2 2 2 1 1 1
2 1 ,
2 1
N n N N n N
n n drept
N N
(2.8a)
Observm c
) ( ) ( ) , (
2 1 2 1 ,
2 1 2 1
n u n u n n drept
N N N N
= (2.8b)
unde
Prelucrarea imaginilor digitale - Elemente introductive 40

=
rest in , 0
, 1
) (
N n N
n drept
N
(2.8c)
Figura 2.6
Secvena exponenial este definit de:
< < =
2 1 2 1
, , ) , (
2 1
n n b a n n x
n n (2.9)
unde a i b sunt numere complexe nenule.
Cnd a i b au amplitudini unitare, ele pot fi scrise sub forma:
) j exp( ), j exp(
2 1
= = b a (2.10)
n acest caz, secvena exponenial devine o secven sinusoidal
complex:
) sin( j ) cos( ) j j exp( ) , (
2 2 1 1 2 2 1 1 2 2 1 1 2 1
n n n n n n n n x + + + = + = (2.11)
Capitolul 2 - Semnale i sisteme bidimensionale 41
2.1.2 Secvene separabile
Orice secven ce poate fi scris ca produs de secvene unidimensionale
este numit separabil i se exprim astfel:
) ( ) ( ) , (
2 2 1 1 2 1
n x n x n n x = (2.12)
Puine semnale ntlnite n practic sunt separabile.
Scriind secven sub forma:
) ( 1 ) ( ) , (
2 2 2 1
n n n n x = = (2.13)
observm c este separabil.
2.1.3 Secvene finite
Secvenele finite 2D sunt o alt clas important a semnalelor discrete.
Aceste semnale sunt zero n afara unei regiuni finite din planul
(n
1
, n
2
). Aceast regiune fiind denumit regiunea - suport a semnalului.
Dei formele dreptunghiulare sau ptrate sunt cele mai folosite ca suport
al secvenelor finite, este posibil s ntlnim i regiuni suport de forme diverse.
2.1.4 Secvene periodice
Semnalele discrete periodice formeaz o alt clas important de
secvene 2D, care poate fi gndit ca o form de und care se repet la intervale
regulate. Deoarece un semnal 2D trebuie s se repete pe dou direcii diferite n
Prelucrarea imaginilor digitale - Elemente introductive 42
acelai timp, definiia formal a secvenei periodice 2D este mult mai complex
dect a unei secvene periodice 1D.
Secvena cu proprietatea
) , ( ) , (
2 1 1 2 1
n N n x n n x + = (2.14)
o vom numi periodic de perioad N
1
pe direcia n
2.
Un exemplu de astfel de secvena este prezentat n Figura 2.7.
Figura 2.7
Secvena cu proprietatea
) , ( ) , (
2 2 1 2 1
N n n x n n x + = (2.15)
o vom numi periodic de perioad N
2
pe direcia n
2
.
Secvena cu proprietatea
) , ( ) , (
2 2 1 1 2 1
N n N n x n n x + + = (2.16)
o vom numi secvena periodic de perioad (N
1
, N
2
) pe direciile (n
1
, n
2
).
Capitolul 2 - Semnale i sisteme bidimensionale 43
2.2 Sisteme bidimensionale
Formal, un sistem este un operator care transform un semnal (de intrare)
n alt semnal (de ieire):
Y=T[X] (2.17)
Operatorul T[ ] poate reprezenta o regul sau un set de reguli pentru
transformarea unui semnal n alt semnal, sau chiar o list de semnale de ieire
ce corespund diferitelor semnale de intrare.
n acest capitol vom studia cteva sisteme simple i n particular ne vom
ndrepta atenia asupra sistemelor liniare invariante i a transformrilor acestora.
2.2.1 Operaii fundamentale
Sunt descrise cteva din operaiile de baz asupra semnalelor care vor
constitui baza de pornire pentru studierea sistemelor mai complicate.
Fie w i x dou semnale discrete 2D. Aceste semnale pot fi adunate pentru
a obine un al treilea semnal y. Aceast adunare este realizat eantion cu
eantion, astfel nct un eantion particular y(n
1
,n
2
) este obinut prin adunarea a
dou eantioane corespondente w(n
1
,n
2
) i x(n
1
,n
2
).
) , ( ) , ( ) , (
2 1 2 1 2 1
n n w n n x n n y + = (2.18)
Secvenele bidimensionale pot fi multiplicate cu o constant pentru a
obine o nou secven.
Dac c este constanta, putem forma secvena 2D y din scalarul c i x prin
nmulirea fiecrui eantion al lui x cu c.
Prelucrarea imaginilor digitale - Elemente introductive 44
) , ( ) , (
2 1 2 1
n n cx n n y = (2.19)
O secven 2D x poate fi deplasat liniar ntr-o nou secven y. Aceast
operaie doar mut toat secvena x ntr-o nou poziie n planul (n
1
,n
2
). Valorile
eantioanelor lui y sunt asociate eantioanelor lui x astfel:
) , ( ) , (
2 2 1 1 2 1
m n m n x n n y = (2.20)
Folosind operaiile fundamentale de adunare, multiplicarea cu un scalar i
deplasarea orice secven 2D se poate descompune ntr-o sum de impulsuri de
forma:

=
=
1 2
) , ( ) , ( ) , (
2 2 1 1 2 1 2 1
k k
k n k n k k x n n x
(2.21)
Unde ) , (
2 2 1 1
k n k n reprezint un impuls unitar care a fost deplasat
astfel nct eantioanele sale diferite de zero se afl la (k
1
,k
2
) iar valorile x(k
1
,k
2
)
pot fi interpretate ca simpli multiplicatori scalari pentru impulsurile unitare
corespondente.
Multiplicarea a dou secvene poate fi privit ca o generalizare a
multiplicrii cu un scalar:
) , ( ) , ( ) , (
2 1 2 1 2 1
n n x n n c n n y = (2.22)
Dou secvene 2D pot fi de asemenea supuse unor operatori neliniari.
Un important tip de operator neliniar, numit neliniar fr memorie,
acioneaz asupra fiecrui eantion.
De exemplu, vom considera secvena format prin ridicarea la ptrat a
fiecrui eantion din secvena bidimensional x
| |
2
2 1 2 1
) , ( ) , ( n n x n n y =
(2.23)
Aceast operaie de ridicare la putere este o neliniar fr memorie
deoarece calculul valorii de ieire n (n
1
,n
2
) depinde doar de o singur valoare
de intrare n (n
1
,n
2
).
Capitolul 2 - Semnale i sisteme bidimensionale 45
2.2.2 Sisteme liniare
Un sistem este liniar dac:
y
1
=L[x
1
], y
2
=L[x
2
] (2.24)
atunci
ay
1
+by
2
=L[ax
1
+bx
2
] (2.25)
pentru toate semnalele x
1
i x
2
i pentru toate constantele a i b.
Sistemele liniare respect principiul superpoziiei. Rspunsul sistemelor
la o sum de semnale de intrare este egal cu suma rspunsurilor la fiecare
semnal n parte.
O secven 2D poate fi reprezentat ca o combinaie liniar de impulsuri
unitare sub forma

=
=
1 2
) , ( ) , ( ) , (
2 2 1 1 2 1 2 1
k k
k n k n k k x n n x
(2.26)
Dac folosim aceast secven ca semnal de intrare ntr-un sistem 2D
discret i liniar L[], vom obine urmtoarea secven de ieire:
(
(
(

=
1 2
) , ( ) , ( ) , (
2 2 1 1 2 1 2 1
k k
k n k n k k x L n n y
(2.27)
Dac sistemul este liniar, putem scrie:
Prelucrarea imaginilor digitale - Elemente introductive 46
| |

=
=
= =
1 2
2 1
1 2
) , ( ) , (
) , ( ) , ( ) , (
2 1 , 2 1
2 2 1 1 2 1 2 1
k k
k k
k k
n n h k k x
k n k n L k k x n n y
(2.28)
unde
2 1
,k k
h este rspunsul sistemului la impuls n (k
1
,k
2
).
Dac rspunsul la impulsul variabil n spaiu este cunoscut pentru fiecare
(k
1
,k
2
), rspunsul sistemului liniar la orice alt semnal de intrare poate fi gsit
prin superpoziie.
2.2.3 Sisteme invariante la deplasare (SID)
Un sistem invariant la deplasare este un sistem pentru care o deplasare a
secvenei de intrare implic o deplasare corespondent a secvenei de ieire.
Dac
| | ) , ( ) , (
2 1 2 1
n n x T n n y = (2.29)
sistemul T[] este invariant la deplasare dac
| | ) , ( ) , (
2 1 2 1 2 1 2 1
m m n n y m m n n x T = (2.30)
pentru toate secvenele x i pentru toi ntregii (n
2
, m
2
).
2.2.4. Sisteme liniare invariante la deplasare (SLID)
Pentru a studia eficient sistemele bidimensionale este necesar s
restrngem investigaiile noastre la o clas de operatori care au proprieti
comune.
Capitolul 2 - Semnale i sisteme bidimensionale 47
A fost derivat expresia secvenei de ieire a unui sistem liniar dup
intrarea x. Dac sistemul este de asemeni invariant, alte simplificri pot fi
fcute. Rspunsul la impulsul variabil n spaiu este definit de
| | ) , ( ) , (
2 2 1 1 2 1
2 1
k n k n L n n h
k k
= (2.31)
Pentru cazul special n care k
1
=k
2
=0, avem
| | ) , ( ) , (
2 1 2 1 00
n n L n n h = (2.32)
Aplicnd principiul invarianei la deplasare se obine
) , ( ) , (
2 2 1 1 00 2 1
2 1
k n k n h n n h
k k
= (2.33)
Dac definim h(n
1
,n
2
)=h
00
(n
1
-k
1
,n
2
-k
2
), putem scrie secvena de ieire
astfel

=
=
1 2
) , ( ) , ( ) , (
2 2 1 1 2 1 2 1
k k
k n k n h k k x n n y
(2.34)
Aceast relaie definete convoluia bidimensional. Un sistem liniar i
invariant la deplasare (SLID) este complet caracterizat de rspunsul la impuls
h(n
1
,n
2
).
Dac facem substituiile n
1
-k
1
=l
1
i n
2
-k
2
=l
2
, ecuaia anterioar poate fi
scris n forma

=
=
1 2
) , ( ) , ( ) , (
2 2 1 1 2 1 2 1
l l
l n l n x l l h n n y
(2.35)
Prin aceast ultim relaie am demonstrat c operaia de convoluie este
comutativ. Vom nota cu ** operaia de convoluie 2D.
Un singur * este notaia de convoluie 1D.
Ecuaiile anterioare pot fi scrise
y=x**h=h**x (2.36a)
Prelucrarea imaginilor digitale - Elemente introductive 48
Exemple de convoluii liniare
Imaginea original
a(m,n)
Funcia pondere
h
1
(m,n)
Convoluia
a(m,n)** h
1
(m,n)
Imaginea original b(m,n) Funcia pondere h
2
(m,n) Convoluia liniar
b(m,n)** h
2
(m,n)
Capitolul 2 - Semnale i sisteme bidimensionale 49
Imaginea original c(m,n) Funcia pondere h
3
(m,n) Convoluia liniar
c(m,n)** h
3
(m,n)
Convoluia este asociativ.
) ( ) ( g h x g h x c = = (2.36b)
Convoluia este distributiv
) ( ) ( ) ( g x h x g h x c + = + = (2.36c)
Convoluia este distributiv:
) * * ( ) * * ( ) *( * d a b a d b a c + = + = (2.36d)
O alt noiune extrem de important este convoluia ciclic definit
pentru dou secvene finite, ) , (
2 1
n n x i ) , (
2 1
n n h , de suport ] , 0 [ ] , 0 [
2 1
N N
( )

= =
=
1
1
2
2
2 1
0 0
2 2 1 1 2 1 2 1
, ) , ( ) , (
N
k
N
k
N N
k n k n h k k x n n y
(2.37a)
Aceast operaie o notm cu
) , ( ) , (
2 1 2 1
n n y n n x y
c
=
(2.38)
Prelucrarea imaginilor digitale - Elemente introductive 50
Exemple de convoluii ciclice
Imaginea original
) , (
2 1
n n a
Rspunsul la impuls
) , (
2 1 1
n n h
Ieirea
) , ( ) , (
2 1 1 2 1
n n h n n a
c

Imaginea original
) , (
2 1
n n b
Rspunsul la impuls
) , (
2 1 2
n n h
Ieirea
) , ( ) , (
2 1 2 2 1
n n h n n b
c

Imaginea original
) , (
2 1
n n c
Rspunsul la impuls
) , (
2 1 3
n n h
Ieirea
) , ( ) , (
2 1 3 2 1
n n h n n c
c

Capitolul 2 - Semnale i sisteme bidimensionale 51

Imaginea original
) , (
2 1
n n d
Rspunsul la impuls
) , (
2 1 4
n n h
Ieirea
) , ( ) , (
2 1 4 2 1
n n h n n d
c

2.2.5. Conectarea n cascad i paralel a sistemelor

Dou sisteme sunt conectate n cascad dac ieirea primului este intrarea
celui de-al doilea, ca n Figura 2.8.
Figura 2.8
h x w = (2.39)
Dac dou sisteme sunt liniare i invariante, conectarea lor n cascad
este liniar i invariant.
Dac w este ieirea primului sistem n cascad, atunci:
g h x g w y = = ) ( (2.40)
Prelucrarea imaginilor digitale - Elemente introductive 52
Putem scrie
) ( g h x y = (2.41)
i astfel echivalentul rspunsului la impuls al sistemului n cascad este
g h h
echiv
=
.
(2.42)
Aplicnd comutativitatea, se observ c echivalentul rspunsului la
impuls este neschimbat dac ordinea celor dou sisteme se schimb.
In Figura 2.9 sunt prezentate dou sisteme conectate n paralel. Ele au
intrrile comune i ieirile sunt nsumate pentru a produce o singur ieire.
Figura 2.9
Pentru a gsi rspunsul echivalent la un impuls, observm c:
) ( ) ( g x h x y + = (2.43)
Aplicnd distributivitatea, avem:
) ( g h x y + = (2.44)
de unde rezult c:
g h h
echiv
+ =
.
(2.45)
Uneori este util s descompunem rspunsul la impuls n mai multe
componente, n special dac el are o regiune suport finit care poate fi
reprezentat ca o colecie de regiuni mai mici, dar cu forme regulate.
Capitolul 2 - Semnale i sisteme bidimensionale 53
2.2.6 Sisteme separabile
Un sistem separabil este un sistem SLID al crui rspuns impuls este o
secven separabil de forma:
) ( ) ( ) , (
2 2 1 1 2 1
n h n h n n h = (2.46a)
Aceast proprietate permite sistemele s fie mai uor de implementat.
Un exemplu de sistem separabil este prezentat n Figura 2.10
Figura 2.10 Exemplu de sistem separabil
Ieirea sistemului va fi:

=
=
=
1 2
1 2
) ( ) , ( ) (
) ( ) ( ) , ( ) , (
2 2 2 2 1 1 1 1
2 2 1 1 2 2 1 1 2 1
k k
k k
k h k n k n x k h
k h k h k n k n x n n y
(2.46b)
Dac definim

=
=
2
) ( ) , ( ) , (
2 2 2 2 1 2 1
k
k h k n n x n n g
(2.47a)
atunci:
Prelucrarea imaginilor digitale - Elemente introductive 54

=
=
1
) , ( ) ( ) , (
2 1 1 1 1 2 1
k
n k n g k h n n y
(2.47b)
Matricea g(n
1
,n
2
) poate fi calculat fcnd convoluia 1D ntre fiecare
coloan a lui x (n
1
constant) i secvena 1D h
2
.
Matricea de ieire y se calculeaz prin convoluia fiecrei linii g (n
2
constant) cu secvena h
1.
Convoluiile liniilor pot fi fcute nainte de convoluiilor coloanelor,
rezultatul fiind acelai. Important este faptul c ieirea poate fi obinut ca o
serie de convoluii 1D.
2.2.7 Sisteme stabile
Ca i n cazul 1D, singurele sisteme folositoare sunt cele stabile. Este
normal s cerem, de exemplu, ca secvena de ieire a unui sistem s rmn
mrginit dac secvena de intrare a acestuia este mrginit. Aceste sisteme sunt
numite IMRM (intrare mrginit ieire mrginit) stabile.
Pentru un sistem IMRM stabil, cnd B n n x ) , (
2 1
, exist un B astfel
nct ' ) , (
2 1
B n n y pentru toate (n
1
, n
2
).
O condiie necesar i suficient ca un sistem SLID s fie IMRM este ca
rspunsul su la impuls s fie absolut sumabil
.

=
< =
1 2
1 2 1
) , (
n n
S n n h
(2.48)
Demonstrarea acestui fapt este identic cu situaia unidimensional.
Capitolul 2 - Semnale i sisteme bidimensionale 55
O alt form de stabilitate este stabilitatea n medie ptratic. Un sistem
SLID este stabil dac:

=
< =
1 2
2
2
2 1
) , (
n n
S n n h
(2.49)
Un sistem IMRM este ptratic stabil, ns invers nu este ntotdeauna
adevrat. n continuare, dac spunem c un sistem este stabil, ne vom referi la
stabilitatea IMRM.
2.3 Caracterizarea n frecven a semnalelor i sistemelor
Am vzut c rspunsul unui sistem SLID la un semnal de intrare poate fi
obinut prin convoluia semnalului de intrare cu rspunsul sistemului la impuls.
Reprezentnd semnalul de intrare ca o superpoziie de impulsuri
deplasate, semnalul de ieire poate fi reprezentat ca o superpoziie de rspunsuri
la impulsuri.
2.3.1 Rspunsul n frecven a sistemelor SLID bidimensionale
Considerm un sistem SLID 2D cu rspunsul la impulsul unitar h(n
1
,n
2
) i
intrarea care este o cosinusoid complex de forma:
) j j exp( ) , (
2 2 1 1 2 1
n n n n x + = (2.50)
unde
1
i
2
sunt numere reale numite frecvene orizontale i verticale.
Vom determina semnalul de ieire prin convoluie:
Prelucrarea imaginilor digitale - Elemente introductive 56
) , ( ) j j exp(
) j j exp( ) , ( ) j j exp(
) , ( )] ( j ) ( j exp[ ) , (
2 1 2 2 1 1
2 2 1 1 2 1 2 2 1 1
2 1 2 2 2 1 1 1 2 1
1 2
1 2
+ =
=
(
(
(

+ =
= + =

=
H n n
k k k k h n n
k k h k n k n n n y
k k
k k
(2.51)
Semnalul de ieire este o sinusoid cu aceeai frecven cu a semnalului
de intrare, dar amplitudinea i faza au fost alterate de funcia complex
) , (
2 1
H , numit i rspunsul sistemului n frecven:

=
1 2
) j j exp( ) ( ) , (
2 2 1 1 2 1 2 1
n n
n n n n h H
(2.51)
Dac ) , (
2 1
H este aproximativ egal cu unu pentru un pentru o valoare
particular a perechii ) , (
2 1
, semnalul sinusoidal cu acea frecven va trece
prin sistem fr a fi atenuat.
Dac ) , (
2 1
H este apropiat de zero pentru unele perechi ) , (
2 1
,
sinusoidele cu acele frecvene vor fi rejectate de sistem.
Vom arta n continuare c rspunsul n frecven ) , (
2 1
H este
periodic n cazurile variabilelor orizontale i verticale cu perioad 2.
) , ( ) 2 , (
) , ( ) , 2 (
2 1 2 1
2 1 2 1
= +
= +
H H
H H
(2.52)
Capitolul 2 - Semnale i sisteme bidimensionale 57
Exemplu
Vom calcula rspunsul n frecven pentru
) 1 , ( ) 1 , ( ) , 1 ( ) , 1 ( ) , (
2 1 2 1 2 1 2 1 2 1
+ + + + + = n n n n n n n n n n h (2.53)
Rspunsul n frecven este dat de:
| |
) cos (cos 2
) j j exp( ) 1 , ( ) 1 , ( ) , 1 ( ) , 1 (
) j j exp( ) , ( ) , (
2 1
j j j j
2 2 1 1 2 1 2 1 2 1 2 1
2 2 1 1 2 1 2 1
2 2 1 1
1 2
1 2
+ = + + + =
= + + + + + =
= =

=


e e e e
n n n n n n n n n n
n n n n h H
n n
n n
(2.54)
Exemplu
Considerm sistemul al crui rspuns la impuls este dat de

= =
= =
= =
=
rest in , 0
1 , 0 , 5 , 0
0 , 1 , 25 , 0
1 , 1 , 125 , 0
) , (
2 1
2 1
2 1
2 1
n n
n n
n n
n n h
(2.55)
Prelucrarea imaginilor digitale - Elemente introductive 58
Aplicnd definiia rspunsului n frecven vom obine
) cos 1 )( cos 1 ( 5 . 0
) ( 125 , 0
) ( 25 , 0 5 , 0
) j j exp( ) , ( ) , (
2 1
j j j j j j j j
j j j j
2 2 1 1 2 1 2 1
2 1 2 1 2 1 2 1
2 2 1 1
1 2
+ + =
= + + + +
+ + + + + =
= =

=

e e e e e e e e
e e e e
n n n n h H
n n
(2.56)
Acesta este un exemplu de filtru trece-jos.
Sistemul din acest exemplu are un rspuns la impuls separabil. Vom
vedea c rspunsul n frecven este de asemenea o funcie separabil.
Rezultatul este adevrat n general.
Dac
) ( ) ( ) , (
2 1 2 1
n g n f n n h = (2.57)
atunci
) ( ) ( ) , (
2 1 2 1
= G F H (2.58)
unde

=
1
) j exp( ) ( ) (
1 1 1 1
n
n n f F
(2.59)
i

=
2
) j exp( ) ( ) (
2 2 2 2
n
n n g G
(2.60)
Capitolul 2 - Semnale i sisteme bidimensionale 59
2.3.2 Determinarea rspunsului la impuls din rspunsul n frecven
Rspunsul n frecven al sistemelor SLID discrete este n general o
funcie continu periodic ce poate fi exprimat ca o combinaie liniar de
sinusoide complexe armonice.
Relaia invers poate fi obinut multiplicnd ambele pri ale ecuaiei cu
o sinusoid complex i integrnd pe un ptrat n planul frecvenei.
n detaliu vom avea
| | | |

(
(

(
(

=
= +

=
= +

1 2
1 2
2 2 2 2 1 1 1 1 2 1
2 1 2 2 1 1 2 2 1 1 2 1
2
2 1 2 2 1 1 2
1
2
d ) ( j exp
2
1
d ) ( j exp
2
1
) , (
d d ) j j exp( ) j j exp( ) , (
4
1
d d ) j j exp( ) (
4
1
n n
n n
k n k n n n h
k k n n n n h
k k H
(2.61)
Se demonstreaz n continuare c
| | ) ( d ) ( j exp
2
1
k n k n =

(2.62)
Dup evaluarea sumei duble, doar h(k
1
,k
2
). Acest lucru ne ofer un mijloc
de a evalua valoarea rspunsului la impuls n (k
1
,k
2
).
Rescriind n (n
1
,n
2
), vom obine
Prelucrarea imaginilor digitale - Elemente introductive 60
2 1 2 2 1 1 2 1
2
2 1
d d ) j j exp( ) , (
4
1
) , ( +

n n H n n h
(2.63)
Pn n acest moment s-a folosit o perioad centrat n origine. n
realitate orice perioad poate fi folosit.
Exemplu
Vom folosi acest rezultat pentru a gsi rspunsul la impuls al unui filtru
ideal trece-jos specificat de rspunsul n frecven.

< <
=
rest in , 0
, , 1
) , (
2 1
2 1
b a
H
(2.64)
Avem un sistem separabil. Astfel
2
2
1
1
2 2 2 1 1 1
2 1 2 2 1 1
2
2 1
sin sin
d ) j exp(
2
1
d ) j exp(
2
1
d d ) j j exp(
4
1
) , (
n
bn
n
an
n n
n n n n h
b
b
a
a
a
a
b
b

=
=

=
= +

=




(2.65)
Exemplu
Determinai rspunsului la impuls al unui filtru trece-jos circular dat de
Capitolul 2 - Semnale i sisteme bidimensionale 61

< +
=
rest in , 0
, 1
) , (
2 2 2
2
2
1
2 1
R
H
(2.66)
n acest exemplu,
2 1 2 2 1 1
2
2 1
d d ) j j exp(
4
1
) , ( +

=

n n n n h
A
(2.67)
Integrala pe discul de raz A este mai uor de calculat dac
1
i
1
sunt
nlocuite de coordonate polare variabile.
Pentru aceasta vom defini,
1
2 1
1
2 1 2
2
2
1
tan , tan ,
n
n

=

= + =
(2.68)
cu aceste definiii, (2.67) devin
2
2
2
1
2
2
2
1 1
0
2
2
2
1 0
0
2
2
2
1
2
0
2
2 1
2
d ) (
2
1
d d ) cos( j exp
4
1
) , (
n n
n n R J
R
n n J
n n n n h
R
R
+
|
.
|

\
|
+

=
= +

=
=
(

(2.69)
unde J
0
(x) i J
1
(x) sunt funciile Bessel de ordinul nti ale lui 0 respectiv 2.
Acest rspuns este o funcie circular simetric eantionat. n lungul axei
n
1
are forma
( ) R n J
n
R
n h
1 1
1
1
2
) 0 , (

=
(2.70)
Prelucrarea imaginilor digitale - Elemente introductive 62
2.3.3 Transformata Fourier bidimensional
Dac folosim o reprezentare similar cu h pentru secvena de intrare x
( ) ( )

=
2 1 2 2 1 1 2 1
2
2 1
d d j j exp ,
4
1
) , ( n n X n n x
(2.71)
Funcia complex X, numit i transformata Fourier 2D a lui x, poate fi
calculat astfel
( ) ( ) ( )

=
=
1 2
2 2 1 1 2 1 2 1
j j exp , ,
n n
n n n n x X
(2.72)
Cu aceast definiie vom vedea c rspunsul n frecven al sistemului
SLID este transformata Fourier a rspunsului sistemului la impuls.
Vom presupune acum un sistem 2D SLID L[ ] care are rspunsul la
impuls h(n
1
,n
2
) i rspunsul n frecven ( )
2 1
, H .
tim c
( ) | | ( ) ( )
2 2 1 1 2 1 2 2 1 1
j j exp , j j exp n n H n n L + = + (2.73)
Putem scrie
( ) | |
( ) ( )
( ) ( ) | |

=
=
(
(

=
= =
2 1 2 2 1 1 2 1
2
2 1 2 2 1 1 2 1
2
2 1 2 1
d d j j exp ,
4
1
d d j j exp ,
4
1
, ) , (
n n L X
n n X L
n n x L n n y
(2.74)
n final obinem
Capitolul 2 - Semnale i sisteme bidimensionale 63
( ) ( ) ( ) ( )

=
2 1 2 2 1 1 2 1 2 1
2
2 1
d d j j exp , ,
4
1
, n n X H n n y
(2.75)
Am presupus c ( )
2 1
, X i ( )
2 1
, H sunt corect definite. Aceasta ne
permite s schimbm ordinea integrrii i a operatorului L[ ].
Ecuaia (2.75) ne ofer un mod alternativ de exprimare a ieirii unui
sistem SLID. Secvena de ieire calculat de ecuaia (2.95) este identic cu
secvena de ieire calculat de suma de convoluie a ecuaiilor (2.36) i (2.37) .
Secvena de ieire y(n
1
,n
2
) poate fi de asemeni scris n termenii
transformatei Fourier discrete ( )
2 1
, Y astfel
( ) ( ) ( )

=
2 1 2 2 1 1 2 1
2
2 1
d d j j exp ,
4
1
, n n Y n n y
(2.76)
O comparaie a ecuaiilor (2.75) i (2.76) implic faptul c
( ) ( ) ( )
2 1 2 1 2 1
, , , = X H Y (2.77)
dac y=h**x.
Acest rezultat, numit i teorema convoluiei poate fi enunat astfel:
transformata Fourier discret convoluiei a dou secvene 2D este produsul
transformatelor Fourier ale celor dou secvene.
Se poate arta c transformata Fourier definit de (2.72) exist oricnd
secvena x(n
1
,n
2
) este absolut sumabil:
( )

=
< =
1 2
1 2 1
,
n n
S n n x
(2.78)
Rspunsul n frecven al unui sistem SLID exist doar dac sistemul este
stabil.
Prelucrarea imaginilor digitale - Elemente introductive 64
Exemple de transformate Fourier discrete
Imaginea original Transformat Fourier discret
scar logaritmic
Capitolul 2 - Semnale i sisteme bidimensionale 65 Prelucrarea imaginilor digitale - Elemente introductive 66
Capitolul 2 - Semnale i sisteme bidimensionale 67
Imaginea original Transformata Fourier Discret
Sinusoid
Prelucrarea imaginilor digitale - Elemente introductive 68
Caracteristic rectangular
Caracteristic gaussian
tren de impulsuri
Capitolul 2 - Semnale i sisteme bidimensionale 69
2.3.4 Alte proprieti ale transformatei Fourier 2D
Vom folosi notaia
X x (2.79)
pentru a indica faptul c X(
2 1
, ) este transformat Fourier a lui x(n
1
,n
2
).
Teorema de convoluie devine:
HX Y x h y = = (2.80)
Operatorul transformatei Fourier 2D are o serie de alte proprieti
folositoare care sunt extensii ale proprietilor transformatei 1D. c
Acestea sunt enumerate mai jos:
Liniaritatea
Dac
1 1
X x i
2 2
X x (2.81)
atunci
2 1 2 1
bX aX bx ax + + (2.82)
pentru orice numere complexe a i b.
Deplasarea n spaiu
Dac
( ) ( )
2 1 2 1
, , X n n x (2.83)
atunci
( ) ( ) ( )
2 1 2 2 1 1 2 2 1 1
, j j exp , X m m m n m n x
Prelucrarea imaginilor digitale - Elemente introductive 70
Deplasarea unei secvene cu (m
1
,m
2
) corespunde cu multiplicarea
transformatei sale Fourier X(
2 1
, ) cu termenul cu faz liniar
( )
2 2 1 1
j j m m .
Modulaia
( ) ( ) ( )
2 2 1 1 2 2 1 1 2 1
, j j exp , + X n n n n x (2.84)
Multiplicarea unei secvene cu o secven complex sinusoidal
corespunde cu deplasarea n frecven a transformatei Fourier.
Multiplicarea
( ) ( ) ( ) ( )
( ) ( )

=
=

2 1 2 1 2 2 1 1
2
2 1 2 2 1 1 2 1
2
2 1 2 1
, ,
4
1
, ,
4
1
, ,
d d C X
d d C X n n x n n c
(2.85)
Prin multiplicarea a dou secvene, n urma aplicrii transformatei,
obinem convoluia transformatelor. Notm c integrala de convoluie are o
form special; integrandul este de dou ori periodic iar integrala se ntinde
exact peste o perioad a integrandului.
Proprietatea modulaiei poate fi privit ca un caz special al multiplicrii a
dou secvene.
Diferenierea unei transformate Fourier
Capitolul 2 - Semnale i sisteme bidimensionale 71
( )
( )
1
2 1
2 1 1
,
, j



X
n n x n
(2.86a)
( )
( )
2
2 1
2 1 2
,
, j



X
n n x n
(2.86b)
( )
( )
2 1
2 1
2
2 1 2 1
,
,



X
n n x n n
(2.86c)
Transpoziia
( ) ( )
1 2 1 2
, , X n n x (2.87)
Reflexia
( ) ( )
2 1 2 1
, , X n n x (2.88a)
( ) ( )
2 1 2 1
, , X n n x (2.88b)
( ) ( )
2 1 2 1
, , X n n x (2.88c)
Conjugata complex
( ) ( )
2 1 2 1
, ,

X n n x
(2.89)
Pri reale i imaginare
( ) | | ( ) ( ) | |
2 1 2 1 2 1
, ,
2
1
, Re +

X X n n x
(2.90a)
( ) | | ( ) ( ) | |
2 1 2 1 2 1
, ,
2
1
, Im j

X X n n x
(2.90b)
( ) ( ) | | ( ) | |
2 1 2 1 2 1
, Re , ,
2
1
+

X n n x n n x
(2.90c)
Prelucrarea imaginilor digitale - Elemente introductive 72
( ) ( ) | | ( ) | |
2 1 2 1 2 1
, Im j , ,
2
1


X n n x n n x
(2.90d)
n cazul special n care x(n
1
,n
2
) este o secven cu valori reale, aceste
relaii implic:
( ) ( )
2 1 2 1
, , =

X X
(2.90e)
( ) | | ( ) | |
2 1 2 1
, Re , Re = X X (2.90f)
( ) | | ( ) | |
2 1 2 1
, Im , Im = X X (2.90g)
Partea real a transformatei Fourier are o simetrie par fa de origine, iar
partea imaginar are o simetrie impar fa de origine.
Cnd x(n
1
,n
2
) este real, membrii din stnga ai ecuaiilor (2.xxx) i (2.xxx)
devin prile pare, respectiv impare, ale lui x(n
1
,n
2
).
Teorema lui Parseval
Dac
( ) ( )
2 1 2 1
, , X n n x (2.91)
i
( ) ( )
2 1 2 1
, , W n n w (2.92)
atunci
( ) ( ) ( ) ( )

=
1 2
1
2 1 2 1 2 1
2
2 1 2
d d , ,
4
1
, ,
n n
W X n n w n n x
(2.93)
Partea stng a ecuaiei (2.xxx) definete un produs intern ntre dou
transformate Fourier 2D.
Teorema lui Parseval spune c acest produs intern este conservat de
transformata Fourier.
Un caz special apare cnd w(n
1
,n
2
)=x(n
1
,n
2
) astfel nct ecuaia (2.113)
devine
Capitolul 2 - Semnale i sisteme bidimensionale 73
( ) ( )

=
1 2
2 1
2
2 1
2
2
2 1
d d ,
4
1
,
n n
X n n x
(2.94)
Partea stng a ecuaiei (2.xxx) poate fi interpretat ca energia total a
semnalului x(n
1
,n
2
). Funcia ( )
2
2 1
, X este interpretat ca densitate spectral
de energie deoarece integrala este egal cu energia total a semnalului.
Exemple pentru proprietile transformatei Fourier
Imaginea Modul Transformatei
Fourier Discrete
Faza Transformatei
Fourier Discrete
Observaii
a(m,n) A(u,v)
A

Imaginea a(m,n)
avnd
transformata Fourier
discret A(u,v) i faza
A
(u,v)
b B
Teorema rotaiei
Prelucrarea imaginilor digitale - Elemente introductive 74
c=a+b C=0.25A+0.75B
Teorema
superpoziiei
Dac c=k
1
a+k
2
b
atunci C= k
1
A+ k
2
B.
Teorema translaiei
Teorema
Importana amplitudinii i fazei pentru transformata Fourier
Transformata Fourier este n general un numr complex. In Figura x.a-c
este reprezentat imaginea original mpreun cu caracteristica de amplitudine
i faz.
Capitolul 2 - Semnale i sisteme bidimensionale 75
Figura x.a
Imaginea original
Figura x.b
Caracteristica de
amplitudine, ( ) , ( log A
Figura x.a Caracteristica
de faz, ) , (
Att faza ct i amplitudinea sunt necesare pentru reconstrucia complet
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.
Prelucrarea imaginilor digitale - Elemente introductive 76
Figura x.a Imaginea este reconstruit
numai din caracteristica de amplitudine
considernd faza nul
Figura x.a Imaginea este reconstruit
numai din caracteristica de faz
considernd amplitudinea constant.
2.4 Eantionarea semnalelor 2D continue
2.4.1 Eantionarea periodic cu geometrie rectangular
Din multele moduri de a generaliza eantionarea periodic 1D la cazul
bidimensional, cea mai direct este eantionarea periodic n coordonate
rectangulare, pe care o vom numi simplu eantionare dreptunghiular.
Dac x
a
(t
1
,t
2
) este o form de und 2D continu, semnalul discret x(n
1
,n
2
)
obinut din el prin eantionare dreptunghiular este dat de
( ) ( )
2 2 1 1 2 1
, , T n T n x n n x
a
= (2.95)
unde T
1
i T
2
sunt constante reale pozitive cunoscute ca intervale sau perioade
de eantionare.
Pentru o secven format n acest mod, suntem preocupai de dou
ntrebri:
a) dac forma de und x
a
(t
1
,t
2
) poate fi refcut din x(n
1
,n
2
)?
Capitolul 2 - Semnale i sisteme bidimensionale 77
b) cum este transformata Fourier a lui x legat de transformata Fourier a lui x
a
?
Pentru nceput vom defini relaiile transformatei Fourier pentru semnale
2D continue:
( ) ( ) ( )

=
2 1 2 2 1 1 2 1 2 1
d d j j exp , , t t t t t t x X
a a
(2.96)
( ) ( ) ( )

=
2 1 2 2 1 1 2 1
2
2 1
d d j j exp ,
4
1
, t t X t t x
a a
(2.97)
Deoarece
( ) ( )
2 2 1 1 2 1
, , T n T n x n n x
a
= (2.98)
putem scrie
( ) ( ) ( )

=
2 1 2 2 2 1 1 1 2 1
2
2 1
d d j j exp ,
4
1
, T n T n X n n x
a
(2.99)
Vom transforma aceast expresie ntr-o form a transformatei Fourier
inverse pentru semnale discrete.
Vom ncepe cu substituia
1 1 1
T = i
2 2 2
T = pentru a aduce
termenii exponeniali ntr-o form corect.
Aceasta conduce la:
( ) ( )

+
|
|
.
|

\
|

=
2 1 2 2 1 1
2
2
1
1
2 1
2
2 1
d d j j exp ,
1
4
1
, n n
T T
X
T T
n n x
a
(2.100)
Integrala dubl pe ntregul plan ( )
2 1
, poate fi desfcut ntr-o serie
infinit de integrale, fiecare din ele pe o arie de
2
4 .
Fie ca SQ(k
1
,k
2
) s reprezinte ptratul
Prelucrarea imaginilor digitale - Elemente introductive 78
2 2 2 1 1 1
2 2 , 2 2 k k k k + < + + < + (1.101)
Astfel ecuaia (2.100) poate fi scris
( ) ( )
( )

+
|
|
.
|

\
|

=
1 2
2 1
,
2 1 2 2 1 1
2
2
1
1
2 1
2
2 1
d d j j exp
1
4
1
,
k k
k k SQ
a
n n
T T
X
T T
n n x
(2.102)
nlocuind
1
cu
1 1
2 k i
2
cu
2 2
2 k vom putea nltura
dependena limitelor de integrare de k
1
i k
2
, obinnd
( ) ( )
( )
2 1 2 2 1 1
2 2 1 1
2
2 2
1
1 1
2 1
2
2 1
d d 2 j 2 j exp
j j exp
2
,
2 1
4
1
,
1 2

+
(
(
(

|
|
.
|

\
|

n k n k
n n
T
k
T
k
X
T T
n n x
k k
a
(2.103)
Al doilea factor exponenial din ecuaia (2.103) este egal cu unu pentru
toate valorile variabilelor ntregi n
1
, k
1
, n
2
i k
2
.
Ecuaia (2.103) are acum aceeai form cu transformata Fourier invers,
deci:
( )
|
|
.
|

\
|
=
1 2
2
2 2
1
1 1
2 1
2 1
2
,
2 1
,
k k
a
T
k
T
k
X
T T
X
(2.104)
sau, alternativ:
( )
|
|
.
|

\
|

=
1 2
2
2
2
1
1
1
2 1
2 2 1 1
2
,
2 1
,
k k
a
T
k
T
k
X
T T
T T X
(2.105)
Ecuaia (2.105) ne ofer relaia cutat ntre transformatele Fourier ale
semnalelor discrete i continue.
Membrul drept al acestei expresii poate fi interpretat ca o extensie a lui
( )
2 1
,
a
X , care conduce la funcia periodic ( )
2 2 1 1
, T T X .
Capitolul 2 - Semnale i sisteme bidimensionale 79
Ecuaia (2.105) poate fi mai departe simplificat n cazul n care semnalul
( )
2 1
, t t x
a
este de band limitat.
Transformata Fourier ( )
2 1
,
a
X a unui semnal de band limitat este
egal cu zero n afara unei regiuni finite din planul ( )
2 1
, .
Pentru simplitate vom presupune c perioadele de eantionare T
1
i T
2
sunt alese suficient de mici astfel nct :
( )
2
2
1
1 2 1
, pentru , 0 ,
T T
X
a

=
(2.106)
Atunci ecuaia (2.105) devine
( ) ( )
2 1
2 1
2 2 1 1
,
1
, =
a
X
T T
T T X
(2.107)
pentru
2
2
1
1
si
T T

(2.108)
Valorile lui ( )
2 2 1 1
, T T X n afara acestei regiuni sunt date de
periodicitatea lui ( )
2 2 1 1
, T T X .
Ct timp ( )
2 1
,
a
X satisface ecuaia (2.106), ( )
2 1
,
a
X poate fi
refcut din ( )
2 2 1 1
, T T X prin inversarea ecuaiei (2.107)
( )
( )

<

<
=
rest in , 0
, , ,
,
2
2
1
1 2 2 1 1 2 1
2 1
T T
T T X T T
X
a (2.109)
n consecin este posibil s refacem semnalul continuu ( )
2 1
,t t x
a
din
semnalul discret.
Pentru a demonstra acest lucru l vom exprima pe ( )
2 1
,t t x
a
n termenii
unei transformate Fourier.
Prelucrarea imaginilor digitale - Elemente introductive 80
( ) ( ) ( )
( ) ( )

=
= +

=
1
1
2
2
2 1 2 2 1 1 2 2 1 1 2 1
2
2 1 2 2 1 1 2 1
2
2 1
d d j j exp ,
4
1
j j exp ,
4
1
,
W
W
W
W
a a
t t T T X T T
d d t t X t t x
(2.110)
unde
1
1
T
W

= i
2
2
T
W

= .
Acum l vom exprima pe ( )
2 2 1 1
, T T X n termenii lui ( )
2 1
, n n x .
( ) ( ) ( )
( ) = +

(
(
(

=



2 1 2 2 1 1
2 2 2 1 1 1 2 1 2 1
2
2 1
d d j j exp
j j exp ,
4
1
,
1
1
2
2
1 2
t t
n T n T n n x T T t t x
W
W
W
W
n n
a
(2.111a)
( ) ( ) ( ) | |
( )
( ) | |
( )
( ) | |
( )

=
= +

=

1 2
1 2
1
1
2
2
2 2 2 2
2 2 2 2
1 1 1 1
1 1 1 1
2 1
2 1 2 2 2 2 1 1 1 1 2 1
2
2 1
sin sin
,
d d j j exp ,
4
n n
n n
W
W
W
W
T n t W
T n t W
T n t W
T n t W
n n x
T n t T n t n n x
T T
(2.111b)
Am obinut astfel teorema eantionrii.
Aceast teorem spune c un semnal continuu de band limitat poate fi
refcut din eantioanele sale. Perioadele de eantionare T
1
i T
2
trebuie s fie
suficient de mici sau frecvenele de eantionare 2W
1
i 2W
2
suficient de mari
pentru ca ecuaia (2.106) s fie adevrat.
Capitolul 2 - Semnale i sisteme bidimensionale 81
Un semnal continuu care nu este de band limitat poate fi eantionat,
dar, n acest caz, apare fenomenul de aliere. Acest fenomen apare i n situaia
n care nu sunt respectate condiiile date de relaia Nyquist.
2.4.2 Eantionarea imaginilor dinamice
Teorema eantionrii ne ofer o formulare matematic pentru
reconstrucia funciei continue folosind eantioanele acestor funcii.
Fie o imagine continu ( ) y x i , . Obinem eantioane ale acestei imagini
folosind funcia comb dat de
( ) ( ) ( )

=
=
x y
n n
y y x x y x
n y n x y x , ; ,
(2.112)
Imaginea eantionat, ( ) y x i
s
, este
( ) ( ) ( )

=
y x s
y x y x i y x i , ; , , ,
(2.113)
( ) ( ) ( )

=
~
, ; , , ,
y x y x y x y x s
k k k k I k k I
(2.114)
unde
( )

=
|
|
.
|

\
|

|
|
.
|

\
|

=
~
1 1
, ; ,
x y
n n
y
y
y
x
x
x
y x
y x y x
n
k
n
k k k
(2.115)
i ( )
y x
k k I , este transformata Fourier a imaginii continue ) , ( y x i , ( )
y x s
k k I ,
este transformata Fourier a imaginii eantionate ) , ( y x i
s
.
Prelucrarea imaginilor digitale - Elemente introductive 82
Dac ( )
y x
k k I , este de band limitat adic este nul pentru
y y x x
L k L k > > , .
Dac
y
y
x
x
L L 2
1
,
2
1
apare fenomenul de aliere. n aceast situaie
nmulim cu filtrul trece jos bidimensional ) , (
c
y
c
x
k k H , cu frecvenele de tiere
) , (
c
y
c
x
k k .
Dac
y
c
y x
c
x
L k L k , putem reconstrui exact ) , ( y x i .
n concluzie, dac ( )
y x
k k I , este de band limitat adic este nul pentru
y y x x
L k L k > > , i nu are singulariti la extreme (
y y x x
L k L k = = , ) atunci
( )
|
|
.
|

\
|
|
|
.
|

\
|

|
|
.
|

\
|
|
|
.
|

\
|

|
|
.
|

\
|
=

=
y
y
y
x
x
x
n n
y
y
x
x
L
n
y L c
L
n
x L c
L
n
L
n
I y x I
x y
2
2 sin
2
2 sin
2
,
2
,
(2.116)
unde funcia sinc este funcia invers a lui ) , (
c
y
c
x
k k H dat de
( ) .
sin sin
, sin
(

=
y
y
x
x
y x c
(2.117)
Aceste rezultate legate de teorema eantionrii n cazul imaginilor (sau
sistemelor bidimensionale) statice dorim s le extindem la imaginile (sau
sistemele bidimensionale) dinamice.
n aceast situaie ( ) , ,
y x
k k I este transformata Fourier a imaginii
continue ) , , ( t y x i , ( ) , ,
y x s
k k I este transformata Fourier a imaginii eantionate
) , , ( t y x i
s
.
Capitolul 2 - Semnale i sisteme bidimensionale 83
Dac ( ) , ,
y x
k k I este de band limitat adic este nul pentru
t y y x x
L L k L k > > > , , unde , ,
y x
k k sunt variabile Fourier ataate lui x, y
i t i nu are singulariti la
t y y x x
L L k L k = = = , , atunci
( )
|
|
.
|

\
|
|
|
.
|

\
|

|
|
.
|

\
|
|
|
.
|

\
|

|
|
.
|

\
|
|
|
.
|

\
|

|
|
.
|

\
|
=

=
t
t
t
y
y
y
x
x
x
n n
t
t
y
y
x
x
n
L
n
y L c
L
n
y L c
L
n
x L c
L
n
L
n
L
n
I t y x I
x y t
2
2 sin
2
2 sin
2
2 sin
2
,
2
,
2
, ,
(2.118)
Presupunnd c pentru poziia ( ) t y x , , avem invarian la translaie astfel
nct ( ) t y x I , , se poate scrie sub forma ( ) t v y t v x I
y x
, unde ( )
y x
v v v , =
r
putem scrie
( ) ( ) ( ) v k w k k I w k k I
y x y x
r
r
m = , , ,
(2.119)
Dac exist aceast relaie observm c nu este necesar o separare
absolut n timp i spaiu.
Vom demonstra aceast afirmaie.
Avem relaia
( ) ( ) ( ) ( )
( )
(
(
(

=
t
y x
n
t t t t
n
y y y y
n
x x x x y x y x s
L n k L
L n k L L n k L w k k I w k k I
2 2
2 2 2 2 * * , , , ,
(2.120)
Prelucrarea imaginilor digitale - Elemente introductive 84
dar
( ) ( ) ( ) {
( ) ( )
( )}
t t t
y y y y y x x x x x
n n n
y x y x y x
L n L
L n k k L L n k k L
v k k k I d dk dk w k k I
x y t
2 ' 2
2 ' 2 2 ' 2
' ' ' , ' ' ' ' , ,


=

=
r
r
(2.121)
i
( ) ( ) ( )

= b a b x a x dx
(2.122)
deci
( ) ( ) {
( ) ( )
( )}
t t x x x x t
y y y y y x x x x x
n n n
y x y x y x
L n v k v k L
L n k k L L n k k L
k k I dk dk w k k I
x y t
2 ' ' 2
2 ' 2 2 ' 2
' , ' ' ' , ,


=

=
(2.123)
i integrnd n funcie de . ,
' '
y x
k k
( ) ( ) {
( ) ( )}
t t y y y x x x y y x x
n n n
y y y x x x t y x y x
L n L v n L v n v k v k w
L n k L n k I L L L w k k I
x y t
+ +
=

=
2
2 , 2 8 , ,
(2.124)
2.4.3 Eantionarea real
Capitolul 2 - Semnale i sisteme bidimensionale 85
Conversia unei imagini continue a(x,y) n o imagine digital b(m,n)
necesita un proces de eantionare. Acest lucru se poate realiza astfel:
) , ( ) , (
) , ( ) , ( ] . [
o o
m n
o o
o o
m n
ideal
nY y X m x nY mX a
nY y X m x y x a n m b
=
=


+
=
+
=
+
=
+
=
(2.125)
unde X
o
i Y
o
sunt distanele de eantionare. Eantionarea ideal s-a realizat
folosind impulsuri dirac.
n realitate acest lucru nu se ntmpl.
Eantionm cu impulsuri de lungimi finite. Pentru a lua n considerare
acest efect modificm modelul ideal de eantionare, prin introducerea funciei
p(x,y) astfel:
( ) ) , ( ) , ( ) , ( ] . [
o o
m n
nY y X m x y x p y x a n m b =

+
=
+
=
(2.126)
Efectul eantionrii reale se poate nelege mai bine n domeniul frecven
prin aplicarea transformatei Fourier:

+
=
+
=

=
m n
s s s s
n m P n m A B ) , ( ) , (
4
1
) , (
2
(2.127)
unde
0
/ 2 X
s
= este frecvena de eantionare pe direcia x i
0
/ 2 Y
s
=
este frecvena de eantionare pe direcia y.
Funcia p(x,y) este de cele mai multe ori dreptunghiular, circular sau
gaussian avnd asociat transformata Fourier ) , ( P .
Prelucrarea imaginilor digitale - Elemente introductive 86
Cteva exemple sunt prezentate n Tabelul X.
Exemplu pentru nelegerea fenomenului de aliere
Imaginea i transformata Fourier discret Observaii
Frecvena sinusoidei este f
1
=1/128,
amplitudinea este egal cu unitatea
Frecvena sinusoidei este f
2
=16/128,
amplitudinea este egal cu unitatea
Frecvena sinusoidei este f
3
=64/128,
amplitudinea este egal cu unitatea
Frecvena sinusoidei este f
4
=68/128,
amplitudinea este egal cu unitatea
Pentru a evita apariia fenomenului de aliere se pot impune dou condiii:
a) limitarea benzii imaginii
b) aplicarea relaiei Nyquist
Capitolul 2 - Semnale i sisteme bidimensionale 87
Imaginile achiziionate prin lentile, ce au simetrie circular, sunt n
general de band limitat.
Lentilele funcioneaz ca un filtru trece jos cu simetrie circular, cu
frecvena de tiere dat de:

= =
NA
v u
c c
2 (2.128)
unde NA este apertura numeric a lentilei i este cea mai mic lungime de
und ce trece prin lentil [16fip].
Dac lentilele nu satisfac toate proprietile de idealitate, ele funcioneaz
tot ca un filtru trece jos cu simetrie circular, cu frecvena de tiere dat de:
|
|
.
|

\
|
+

= =
1 4
1 2
2
F
v u
c c
(2.129)
unde F este o constant de mediu.
Funcia p(x,y) descris mai sus va avea un efect marginal dac sunt
respectate cele dou condiii de evitare a fenomenului de aliere.
n figura X este reprezentat valoare P(u,v=0) pentru mai multe situaii.
Figura x
2.4.4 Aplicaie
Prelucrarea imaginilor digitale - Elemente introductive 88
Mrirea imaginilor
Interpolarea este necesar atunci cnd o imagine este transformat
geometric i valoarea unor pixeli trebuie obinut.
Interpolarea poate fi vzut ca o filtrare trece jos. n funcie de tipul
filtrrii avem mai multe tipuri de interpolare.
n exemplul urmtor vom studia mrirea unei imagini de 4 ori mpreun
cu 4 metode de interpolare: a celui mai apropiat vecin (nearest-neighbor),
liniar, ideal i Butterworth.
n toate situaiile spectrul este obinut pentru o bun nelegere a
componentelor frecvenei.
n tabelul de mai jos sunt prezentate:
Imaginea iniial f(x,y)
Spectrul F al imaginii f(x,y)
Capitolul 2 - Semnale i sisteme bidimensionale 89
g(4x,4y) = f(x,y) Spectrul F al imaginii g(x,y)
Interpolare prin
mediere
se aplic imaginii
g filtrul
1
h
g h
1
Spectrul imaginii g h
1
Interpolare
biliniar
se aplic imaginii
g filtrul
2
h
g h
2
Spectrul F al imaginii g h
2
Interpolare ideal
se aplic imaginii
g filtrul
3
h
Prelucrarea imaginilor digitale - Elemente introductive 90
g h
3
Spectrul F al imaginii g h
3
Interpolare tip
Butterworth
se aplic imaginii g filtrul
4
h
g h
4
Spectrul F al imaginii
g h
4