1 Compresia semnalelor video.

Reducerea corelaiei spaiale a imaginilor

Transformata cosinus discret


Compresia semnalelor video. Reducerea corelaiei spaiale a imaginilor
Transformata cosinus discret


1. Scopul lucrrii

Se vor studia conceptele de baz legate de transformata cosinus discret i aplicaiile sale n
cadrul compresiei imaginilor. Astfel, se va exemplifica mecanismul general de reducere a
corelaiei spaiale din cadrul unei imagini, n vederea mbuntirii raportului de compresie de la
codor.

2. Teoria lucrrii

Codoarele video elimin corelaia spaial intra-cadru (din interiorul aceluiai cadru video)
folosind transformri ortogonale cu diverse proprieti. Ca procedur de reducere a corelaiei
spaiale din cadrul secvenelor de imagine se va studia transformata cosinus discret (TCD sau
DCT). S-a constat c, aplicnd aceast tehnic, se obine o reducere considerabil a debitului binar
generat de codorul de imagini statice sau n micare. Pentru a nelege coerent cum funcioneaz
acest mecanism este necesar studiul proprietilor transformatei cosinus discret. Parcurgnd
seciunea de teorie se vor cpta abilitile necesare nelegerii rezultatelor obinute n cadrul
seciunii aplicative.

2.1. Transformata cosinus discret

Transformata cosinus discret sau transformata DCT (DCT Discrete Cosine Transform)
face parte din clasa general a transformrilor de lungime finit de forma

1
*
0
[ ] [ ] [ ]
N
k
n
A k x n n

=
=

(1)

1
0
1
[ ] [ ] [ ]
N
k
k
x n A k n
N

=
=

(2)
n care secvenele ] [n
k

poart numele de secvene de baz. De un deosebit interes sunt
secvenele de baz ortogonale ntre ele, mai precis:


1
*
0
1,
1
[ ] [ ]
0,
N
k m
n
m k
n n
m k N

=
=
=

(3)

n cazul transformatei Fourier discrete (DFT Discrete Fourier Transform), secvenele de
baz sunt exponeniale complexe periodice de forma
N kn j
k
e n
/ 2
] [

= , iar ] [k A sunt n general
numere complexe, chiar dac semnalul ] [n x este real. Este de la sine neles c, din punct de
vedere practic, este mult mai convenabil s se lucreze cu numere reale dect cu numere complexe.
Ca rspuns la aceast observaie s-au imaginat o serie de alte transformri ortogonale, precum
transformrile Haar, Hadamard, Hartley sau DCT. Transformata DCT este ndeaproape nrudit cu
transformata DFT i s-a impus ca instrument indispensabil ntr-o multitudine de aplicaii ce
implic compresia de voce sau de imagine.



2 Compresia semnalelor video. Reducerea corelaiei spaiale a imaginilor
Transformata cosinus discret

Definiie
Transformata DCT are forma general dat de ecuaiile (1) i (2) , dar secvenele de baz
] [n
k
sunt funcii cosinus. Funciile cosinus sunt periodice i au simetrie par, iar conform
relaiei (2) va rezulta c semnalul ] [n x n afara intervalului 1 0 N n va fi periodic i cu
simetrie par. Mai precis, aa cum transformata DFT implic o secven ] [n x periodic,
transformata DCT implic o secven ] [n x periodic i cu simetrie par. Astfel se tie c pentru a
recupera n mod unic o secven de lungime finit ] [n x , nainte de aplicarea transformatei DFT
aceasta se periodizat. Similar, pentru a recupera n mod unic secvena de lungime finit ] [n x din
coeficienii transformatei DCT, secvena de lungime finit este periodizat i simetrizat par.
Deoarece exist mai multe moduri prin care secvena ] [n x poate deveni periodic i cu simetrie
par, n literatur exist multe definiii pentru transformata DCT. n cele ce urmeaz se vor
exemplifica 4 moduri prin care o secven de lungime finit ] [n x poate deveni periodic i par
(figura 1).


(a) (b)

(b) (d)
Figura 1- Diverse modaliti prin care se poate periodiza i simetriza par secvena x[n]

Figura 1 conine patru modaliti prin care se poate periodiza i simetriza par o secven de
lungime finit [ ] x n ce conine 4 eantioane (desenate cu rou). Se poate verifica uor c
secvenele obinute sunt periodice i pare, fiecare n parte genernd o form particular pentru
transformata DCT. Figura 1-a corespunde extensiei de tip 1 a semnalului [ ] x n , utilizat pentru
transformarea DCT forma 1, figura 1-b corespunde extensiei de tip 2 a semnalului [ ] x n , utilizat
pentru transformarea DCT forma 2, figura 1-c corespunde extensiei de tip 3 a semnalului [ ] x n ,
0 2 4 6 8 10 12 14 16 18
0
0.5
1
1.5
2
2.5
3
3.5
4
n
x
1
[
n
]
0 5 10 15
0
0.5
1
1.5
2
2.5
3
3.5
4
n
x
2
[
n
]
0 2 4 6 8 10 12 14 16
-4
-3
-2
-1
0
1
2
3
4
n
x
3
[
n
]
0 2 4 6 8 10 12 14
-4
-3
-2
-1
0
1
2
3
4
n
x
4
[
n
]
3 Compresia semnalelor video. Reducerea corelaiei spaiale a imaginilor
Transformata cosinus discret

utilizat pentru transformarea DCT forma 3, iar figura 1-d corespunde extensiei de tip 4 a
semnalului [ ] x n , utilizat pentru transformarea DCT forma 4. Se pot imagina i alte tipuri de
extensii pentru semnalul [ ] x n , ceea ce va conduce la alte forme pentru transformata DCT. Dintre
formele amintite, n practic, cele mai folosite sunt DCT forma 1 i DCT forma 2.
Se va exemplifica mecanismul prin care se ajunge la definiia transformatei DCT pentru
forma 2, aceasta fiind forma cu care se va lucra n prezenta lucrare.

Definiia transformatei DCT forma 2

n cazul transformatei DCT forma 2, secvena [ ] x n este extins i periodizat cu perioada
2N , rezultnd secvena:


2 2 2
[ ] [ ] [ 1]
N N
x n x n x n = + (4)

n relaia (4) s-a notat cu
2
[ ]
N
x n secvena discret de lungime finit [ ] x n extins cu
eantioane nule pn la lungimea 2N i apoi periodizat cu perioada 2N . Aa cum se poate
observa i din figura 2-b, secvena periodic
2
[ ] x n prezint simetrie periodic par relativ la
punctele -1/2, N-1/2, 2N-1/2 etc. Avnd n vedere acestea, se definete transformata DCT forma 2
cu ajutorul relaiilor pereche:

[ ]
( )
1
0
2 1
[ ] 2 cos , 0 1
2
N
C
n
n k
X k x n k N
N

=
+
=

(5)


[ ] [ ] [ ]
( )
1
0
2 1
1
cos , 0 1
2
N
C
k
n k
x n k X k n N
N N

=
+
=

(6)

n care


[ ]
1
, 0
2
1, 0 1
k
k
k N

<

(7)

Relaia (5) poart numele de transformata DCT forma 2 direct, iar relaia (6) poart numele
de transformata DCT forma 2 invers. Pentru simplitate i avnd n vedere c forma 2 este forma
utilizat n lucrare, se va renuna la denumirea de transformata DCT forma 2, n favoarea
denumirii simplificate de transformata DCT, dar nu se va uita faptul c n literatur pot exista i
alte forme pentru transformata DCT. De asemenea trebuie precizat faptul c variabila din
domeniul transformatei DCT, mai precis indicele k , poart numele de frecven spaial. Aa cum
se va vedea n cele ce urmeaz, denumirea nu este deloc ntmpltoare i are legtur cu strnsa
legtur cu transformata DFT.
Din considerente energetice, n practic se vor folosi alte relaii pentru determinarea
transformatei DCT direct i invers, mai precis:


[ ]
( )
1
0
2 1
[ ] [ ] cos , 0 1
2
N
C
n
n k
X k w k x n k N
N

=
+
=

(8)

4 Compresia semnalelor video. Reducerea corelaiei spaiale a imaginilor
Transformata cosinus discret

0 0.5 1 1.5 2 2.5 3
0
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
k
A
m
p
l
i
t
u
d
i
n
e

c
o
e
f
i
c
i
e
n
t
i

D
C
T

[ ] [ ] [ ]
( )
1
0
2 1
cos , 0 1
2
N
C
k
n k
x n w k X k n N
N

=
+
=

(9)

n care


[ ]
1
, 0
2
, 0 1
k
N
w k
k N
N

<

(10)

Dac se aplic relaia (8) pentru semnalul [ ] x n utilizat n figura 1, se vor obine coeficienii
DCT reprezentai n figura 2:






Figura 2 Reprezentarea coeficienilor DCT
pentru semnalul [ ] x n utilizat n figura 1








Observaia 1: n figura 2 se remarc variaia amplitudinii coeficienilor DCT. Amplitudinile
mici ale componentelor de ordin k=2 i k=3 nu sunt ntmpltoare, aa cum va rezulta n cele ce
urmeaz.
Observaia 2: chiar dac pentru implementrile din cadrul acestei lucrri se vor folosi
relaiile (8) i (9), n cadrul interpretrilor i demonstraiilor ce urmeaz, pentru a uura nelegerea
materialului se vor folosi relaiile (5) i (6).

2.2. Legtura dintre transformata cosinus discret i transformata Fourier discret

Avnd introdus transformata cosinus discret apare n mod natural urmtoarea ntrebare: ce
aplicabilitate practic are aceasta? O variant pentru a rspunde la aceast ntrebare ar fi s se
relaioneze transformata cosinus discret cu o alt transformat, ale crei proprieti i aplicaii se
cunosc foarte bine. Alegerea evident pentru aceast transformat de referin este celebra
transformat Fourier discret. Se va arta n cele ce urmeaz c afirmaia conform creia DCT este
ndeaproape nrudit cu DFT este justificat.
Pentru a gsi legtura dintre DCT i DFT se pornete la drum cu relaia care a permis
simetrizarea de tip par i periodizarea cu 2N a unei secvene [ ] x n de lungime finit N :


2 2 2
[ ] [ ] [ 1]
N N
x n x n x n = + (11)

5 Compresia semnalelor video. Reducerea corelaiei spaiale a imaginilor
Transformata cosinus discret

S-a notat cu
2
[ ]
N
x n secvena discret de lungime finit [ ] x n extins cu eantioane nule pn
la lungimea 2N i apoi periodizat cu perioada 2N . Evident
2 2
[ ] [ 2 ], ( ) x n x n N n = + . Dac
se va nota cu
2
[ ] X k transformata Fourier discret n 2N puncte a semnalului
2
[ ] x n , va rezulta din
relaia (11) c


* 2 / (2 )
2
[ ] [ ] [ ] , 0,1...2 1
j k N
X k X k X k e k N

= + = (12)

n care s-a notat cu [ ] X k transformata Fourier discret n 2N puncte a semnalului [ ] x n , extins cu
eantioane nule pn la lungimea 2N .
Din relaia (12) se poate arta uor c


{ }
/ (2 ) / (2 )
2
[ ] 2 [ ] , 0,1...2 1
j k N j k N
X k e e X k e k N

= = (13)

Dar din cadrul definiiei transformatei Fourier discret n 2N puncte a semnalului [ ] x n ,
extins cu eantioane nule pn la lungimea 2N , va rezulta c


{ }
1
/(2 )
0
(2 1)
[ ] [ ]cos
2
N
j k N
n
k n
e X k e x n
N

=
+
=

(14)

Folosind rezultatele din (13), (14) i definiia (5) va rezulta urmtoarea legtur ntre
transformata cosinus discret i transformata Fourier discret n 2N puncte, [ ] X k , a unei secvene
[ ] x n de lungime N , finit:


{ }
/ (2 )
[ ] 2 [ ] , 0,1... 1
j k N
C
X k e X k e k N

= = (15)

Alternativ, se pot gsi i o exprimare n funcie de transformata Fourier discret n 2N
puncte a secvenei extinse
2
[ ] x n :


/ (2 )
2
[ ] [ ], 0,1... 1
j k N
C
X k e X k k N

= = (16)
sau


/ (2 )
2
[ ] [ ], 0,1... 1
j k N
C
X k e X k k N

= = (17)

Cu ajutorul transformatei Fourier discrete invers


2 1
2 /(2 )
2 2
0
1
[ ] [ ] , 0,1...2 1
2
N
j kn N
k
x n X k e n N
N

=
= =

(18)

lundu-se
2
[ ] [ ], 0,1... 1 x n x n n N = = se poate demonstra uor relaia (6), adic definiia
transformatei DCT invers.





6 Compresia semnalelor video. Reducerea corelaiei spaiale a imaginilor
Transformata cosinus discret

2.3. Transformata DCT proprietatea de compactizare a energiei

n paragraful anterior s-a pus n eviden legtura dintre transformatele DCT i DFT (15). Ca
i n cazul transformatei DFT, pentru a studia repartiia de energie a unui semnal, este natural
extensia teoremei lui Parseval pentru transformata DCT:


1 1
2 2
0 0
1
[ ] [ ] [ ]
N N
C
n k
x n k X k
N


= =
=

(19)

Transformata DCT se zice c are o bun proprietate de compactizare a energiei unui
semnal, adic energia acelui semnal se poate reconstitui fr o pierdere semnificativ doar dintr-un
numr relativ mic de coeficieni DCT de frecven spaial joas. Ceilali coeficienii DCT, cu
frecven spaial ridicat, se pot ignora, cu efecte minime pentru energia semnalului refcut.
Dup cum se tie, aceast proprietate apare i n cazul transformatei DFT, dar n practic se
constat c pentru semnalele uzuale utilizate n cadrul sistemelor de compresie a imaginilor,
transformata DCT va compactiza energia acelui semnal la componente joase, adic la coeficieni
DCT cu indice sczut, mult mai bine dect o face transformata DFT aplicat aceluiai semnal.

Observaie: Este evident c aplicnd transformata DCT unui semnal discret de lungime
finit 16 N = vor rezulta 16 N = coeficieni DCT. ntr-un sistem de transport, aceti 16 N =
coeficieni vor trebui transmii, ceea ce va conduce la o anumit rat de bit pentru acel sistem de
transport. Proprietatea de compactizare a energiei semnalului spune c se poate reduce rata de bit a
transmisiei dac se renun la acei coeficieni DCT care au o contribuie foarte mic la energia
total a semnalului. Deoarece componentele DCT cu amplitudini importante tind s se concentreze
la frecvene spaiale joase i devin din ce n ce mai mici pe msur ce frecvena spaial crete,
este clar c se vor transmite coeficienii DCT cu indici mici (de exemplu pn la
'
6 N = ), iar
ceilali vor fi eliminai (la recepie vor fi zero). Dac se alege cu grij
'
N , semnalul refcut va fi
aproape identic cu cel original, iar rata de bit a transmisiei va fi simior mai mic. Toate aceste
aspecte vor fi exemplificate i observate n cadrul desfurrii lucrrii.


2.4. Transformata DCT proprietatea de decorelare a coeficienilor DCT

Aa cum s-a precizat n paragraful anterior, o proprietate important a transformatei DCT
const n compactizarea energiei semnalului, fapt ce va conduce la o rat de bit mai mic a
transmisiei, cu pstrarea calitii semnalului comprimat. O alt proprietate de interes pentru
aplicaiile de compresie este aceea c transformata DCT genereaz coeficieni puternic decorelai.
Un compresor fr pierderi are ca scop extragerea corelaiei care exist ntre eantioanele pe care
le primete la intrarea sa. Aceast corelaie (legtur) ntre eantioane se traduce printr-un anumit
grad de redundan pe care semnalul l conine. Evident, un compresor fr pierderi va exploata
aceast redundan, n sensul c o va elimina, rezultnd o anumit rat de bit, mai mic dect cea
iniial.
Cu alte cuvinte transformata DCT acioneaz simultan n dou direcii: pe de o parte
compactizeaz energia semnalului ntr-un numr redus de coeficieni DCT i, n acelai timp,
coeficienii obinui sunt decorelai ntre ei, deci este ca i cum acetia ar fi obinui la ieirea unui
compresor fr pierderi.
n figura 3 se prezint un set exemplu de coeficieni DCT pentru care s-a pus n eviden
slaba corelare a lor. Pentru a studia corelarea (gradul de asemnare) sau decorelarea coeficienilor
DCT cu ei nii se utilizeaz funcia de autocorelaie.

7 Compresia semnalelor video. Reducerea corelaiei spaiale a imaginilor
Transformata cosinus discret







Figura 3 Exemplu de funcie de autocorelaie
pentru un set de 8 coeficieni DCT








2.5. Transformata DCT bidimensional (DCT-2D)


Relaiile (8) i (9) reprezint transformata DCT 1-dimensional, adic exist o singur
variabil, k , dup care se indexeaz coeficienii DCT obinui, consecin a faptului c semnalul
aplicat, [ ] x n , este un semnal 1-dimensional. O secven video este n esen o succesiune de
imagini, iar o imagine, n cazul simplificat al imaginilor alb-negru, este un semnal bidimensional.
Astfel, apare evident i necesar extensia transformatei DCT pentru cazul 2-dimensional.
Transformata DCT-2D pentru un semnal discret stocat ca o matrice de M linii i N coloane
este definit astfel:


[ ] [ ] [ ] [ ]
( ) ( )
1 1
0 0
0 1 2 1 2 1
, , cos cos ,
0 1 2 2
M N
C
m n
k M m k n l
X k l w k v l x m n
l N M N


= =
+ +
=

(20)

n care


[ ] [ ]
1 1
, 0 , 0
2 2
, 0 1 , 0 1
l k
N M
w k v l
k N l N
M N

= =


= =


< <


(21)

n relaia (20) coeficienii DCT rezultai,
[ ]
,
C
X k l , vor fi la rndul lor o matrice de M linii i
N coloane.
Se va lucra cu o imagine alb-negru [ , ] x m n , stocat ca o matrice cu M linii i N coloane,
pentru care fiecare element al matricii reprezint luminana unui pixel din imagine. Dac
luminana va fi cuantizat pe 8 q = bii, atunci fiecare element din matrice va putea lua valori n
intervalul 0-255. Valoarea 0 corespunde unui pixel complet negru, iar valorea 255 corespunde
unui pixel complet alb. Intermediar vor exista 254 de tonuri de gri.




1 2 3 4 5 6 7 8
-0.5
0
0.5
1
1.5
Coeficienti DCT
k
0 1 2 3 4 5 6 7
-0.5
0
0.5
1
Autocorelatie coeficienti DCT
n
8 Compresia semnalelor video. Reducerea corelaiei spaiale a imaginilor
Transformata cosinus discret

3. Desfurarea lucrrii

3.1. Studiul transformatei DCT-1D

a. S se implementeze relaiile (8) i (9) sub forma unor funcii Matlab cu numele CalcDCT,
respectiv CalcIDCT, avnd unul din parametrii de intrare lungimea N pe care se aplic
transformatele. S se compare rezultatele funciilor implementate cu ajutorul funciilor dct i
idct din Matlab.
b. Pentru N=8 plotai funciile din baz pentru transformata DCT 1D. Folosind subplot s se
vizualizeze toate funciile din baz pe acelai grafic. Modificai N=16. Ce se observ?
c. Folosind mediul Matlab, generai semnalul:

[ ] ( ) ( ) ( ) ( )
0.8 cos / 4 8
n
x n n n n =

d. Pentru partea nenul a acestui semnal, s se determine coeficienii DCT i coeficienii DFT. S
se ploteze n aceeai figur (folosind subplot) semnalul inial, coeficienii DCT i modulul
coeficienilor DFT. Ce se observ? S se comenteze numele de component DC i AC atribuit
coeficienilor DCT.
e. S se fac comentarii cu privire la amplitudinea componentelor. Care are capacitatea de
compactizare mai mare a energiei?
f. S se reconstituiasc semnalul original folosind doar primii 4 coeficieni DCT i primele cele
mai importante 4 componente DFT. n care din cele dou cazuri semnalul reconsituit este mai
apropiat de cel iniial? Pentru comparaie se va folosi MSE eroarea medie ptratic.
g. Cu ajutorul funciei acor s se determine i s se reprezinte grafic funcia de autocorelaie
pentru semnalul
[ ]
x n i pentru coeficienii DCT corespunztori (se va folosi funcia subplot).
S se comenteze rezultatul obinut. Se valideaz proprietatea de decorelare a componentelor
DCT?
h. S se reia punctul (g) pentru o linie dintr-o imagine A/N. (Observaie: pentru manipularea
fiierelor imagine n Matlab, se vor studia funciile imread i imshow).

3.2. Studiul transformatei DCT-2D

a. S se implementeze relaiile (20) i (21) sub forma unor funcii Matlab cu numele
CalcDCT2D, respectiv CalcIDCT2D. S se compare rezultatele funciilor implementate cu
ajutorul funciilor dct2 i idct2 din Matlab.
b. Folosind funcii Matlab, se va citi imaginea bridge.tif ntr-o structur de tip matrice i se va
afia aceast imagine. Pentru manipularea fiierelor imagine n Matlab, se vor folosi funciile
imread i imshow:

A = imread(nume_fisier)
imshow(A)

unde A este o matrice cu elemente cuprinse ntre 0 i 255, de tip uint8. Pentru mai multe
informaii se va studia seciunea Help din cadrul Matlab.
c. Se va mpri imaginea n blocuri de cte MxN=8x8 pixeli pe care va urma s se aplice
transformata DCT 2D.
d. S se determine transformata DCT 2D pe fiecare dintre aceste blocuri.
e. S se afieze matricea coeficienilor DCT ca o imagine.
9 Compresia semnalelor video. Reducerea corelaiei spaiale a imaginilor
Transformata cosinus discret

OBS: Valorile coeficienilor DCT trebuie s fie ntre [0, 255]. Se vor afia coeficienii DCT n
modul.
f. S se interpreteze rezultatul obinut la punctul anterior. Care din coeficienii DCT sunt mai
mari? Ce observaii se pot face referitor la coeficienii DC i AC din fiecare bloc de imagine?
S se coreleze valorile obinute pentru coeficienii DCT din diferite blocuri cu coninutul de
imagine al blocului respectiv.
g. S se reconstiuiasc imaginea folosind doar coeficienii AC din fiecare bloc, apoi doar
coeficienii DC din fiecare bloc. Observaii. Pornind de la ultimul caz, s se adauge din ce n
ce mai muli coeficieni. Ce se observ? (pentru afiare se va folosi imshow())

OBS: Pentru a realiza filtrarea coeficienilor, se va implementa o funcie n Matlab cu prototipul:

x =idct2Dpart(X, A)

unde X este matricea coeficienilor DCT, iar A este o matrice 8x8 care conine 1 pe poziia
coeficienilor folosii i 0 pe celelalte poziii. Se vor completa gradual poziiile cu 1, pe
msur ce se vor folosi mai muli coeficieni DCT.
h. S se implementeze procedura de cuantizare a coeficienilor DCT, dndu-se urmtoarea
matrice de cuantizare (pentru luminan):

=
99 103 100 112 98 95 92 72
101 120 121 103 87 78 64 49
92 113 104 81 64 55 35 24
77 103 109 68 56 37 22 18
62 80 87 51 29 22 17 14
56 69 57 40 24 16 13 14
55 60 58 26 19 14 12 12
61 51 40 24 16 10 11 16
W
Cuantizarea se face folosind formula:
8 , 1 , ,

,
,
,
=

= j i
QW
X
round X
j i
j i
j i

unde Q ajusteaz calitatea imaginii obinute.
S se reconstruiasc imaginea obinut dup aplicarea matricii de cuantizare i s se
compare cu imaginea original. S se observe modul n care se modific calitatea imaginii pe
masur ce se modific valoarea lui Q. S se gseasc pragul pentru Q pentru care imaginea
reconstituit dup cuantizarea coeficienilor DCT difer perceptual semnificativ de cea original?
S se comenteze rezultatele.








10 Compresia semnalelor video. Reducerea corelaiei spaiale a imaginilor
Transformata cosinus discret

4. ntrebri

1. Coeficienii transformatei DFT genereaz n cazul general secvene de numere complexe. De
ce este mai convenabil n practic s se lucreze cu secvene de numere reale?
Exemplificai.
2. S se studieze documentaia funciei dct din Matlab i s se precizeze dac funcia cu
pricina implementeaz una din cele 4 forme prezentate n teoria lucrrii. Comentai.
3. De ce se prefer n practic utilizarea unor relaii modificate pentru transformata DCT
direct i invers, fa de relaiile (5) i (6)? Ce dezavantaje au aceste definiii?
4. Comentai implicaiile pe le au relaiile (15) sau (16) din punct de vedere al calculului
coeficienilor DCT cu referire la complexitatea aritmetic rezultat.
5. Explicai ce deosebiri exist (dac exist) ntre transformata DFT i procedura fft din
Matlab.
6. Explicai ce semnificaie are parametrul n din reprezentarea funciei de autocorelaie din
figura 3. Ce valori poate lua acest parametru? Ce se ntmpl dac n este negativ?
Comentarii.
7. Ce semnificaie are componenta DC dintr-un bloc 8x8 de coeficieni DCT pentru o imagine
alb-negru?


5. Aplicaii

1. Pornind de la o secven de lungime finit, s se implementeze proceduri n Matlab care s
genereze secvene periodice, cu simetriile propuse n figura 1.
2. Avnd ca exemplu procedura pentru definirea transformatei DCT forma 2, s se propun o
definiie pentru transformata DCT forma 1. Comentai rezultatul obinut.
3. S se propun i s se implementeze un algoritm eficient de calcul a coeficienilor DCT.
Comparai complexitatea de calcul rezultat cu varianta direct de implementare.
Comparai complexitatea de calcul a implementrii transformatei DCT cu aceea a
transformatei DFT.
4. S se scrie o procedur n Matlab care determin coeficienii DCT ai unui semnal discret de
lungime finit n funcie de coeficienii DFT ai aceluiai semnal. Observaie: pentru
calculul coeficienilor DFT se va folosi funcia fft din Matlab.
5. S se scrie o procedur n Matlab care calculeaz i reprezint grafic autocorelaia unei
secvene date pentru deplasamente n intervalul
min max
[ , ] n n , cu
min
n i
max
n precizate.




Bibliografie

1. Oppenheim A., Schafer R., Buck J. Discrete-time signal processing 2nd ed., Prentice
Hall, 1999
2. Negrescu C. Sisteme de codare i compresie video, note de curs
3. Stanomir D. Semnale i sisteme discrete, Editura Athena, Bucureti, 1997