Documente Academic
Documente Profesional
Documente Cultură
Exerciii
1. Pentru imaginea Build512B.bmp vizualizai spectrul. Componenta DC a imaginii
este n centrul spectrului. Decimai imaginea cu diferii factori. Cum se modific
spectrul?
Mai jos se poate vizualiza spectrul initial.
Cu ct cretem factorul de decimare, cu att mai mult scade calitatea imaginii. Spectrul
devine unul periodic.
2.
Imaginea cu filtrul anti-aliere de lungime 17 are o calitate mult mai bun dect cea fr
filtru anti aliere, zgomotul alb-negru fiind mult mai mic.
n imaginea fr filtru anti-aliere spectrul periodic al semnalului se suprapune, n timp ce
la imaginea cu filtru anti-aliere de lungime 17 alierea spectral este aproape mult mai mic.
Exerciii
1. Gsii pentru imaginea aleas care este numrul minim de bii, pentru care
diferena fa de imaginea iniial este acceptabil. Cte nuane de gri are
imaginea n acel caz?
n cazul acestei imagini, numrul minim de bii, pentru ca imaginea s fie acceptabil,
este de 4.
4 bii
3 bii
Prin aplicarea ditherului se obine o compresie mai bun, nsa cu o scdere a calit ii
imaginii, scdere care, totui, nu este foarte suprtoare.
3. Utiliznd opiunea Subtract Dither observai ce fenomene apar? Care este cea
mai bun alegere, s utilizm aceast opiune sau nu?
Utiliznd Subtract Dither zgomotul din imagine se reduce, deci calitatea imaginii
crete, ajungnd aproape de calitatea imaginii la 4 bii. Dac avem o calitate precar a
imaginii, cea mai bun alegere ar fi sa utilizm aceast opiune.
Codarea DPCM este un caz particular al tehnicii de compresie denumit codare predictiv,
tehnic prin care informaia deja transmis este folosit pentru a prezice valori viitoare, diferena
dintre ele fiind codat.
Codarea DPCM se bazeaz pe faptul c orice este prezis din semnal la codare poate fi
reconstruit la decodare.
Etapele codrii DPCM:
1) Prezicerea valorii pixelului curent x(i,j) din valorile pixelilor adiaceni x(i-1,j),
x(i-1,j-1), x(i,j-1)
2) Calculul diferenei (eroarea de predicie) ntre valoarea curent i valoarea
prezis: x(i,j)= x(i,j) x^(i,j)
3) Codarea erorii prediciei (cuantizarea + codarea VLC = cu numr variabil de
bii) se poate face cu un numr mai mic de bii.
Exerciii
1. Se alege primul model de predicie. Determinai compresia pentru fiecare din cele 6
rate de bit.
2. Care este ctigul n rata de bit pentru aceeai calitate a imaginii (subiectiv) fa de
codarea PCM?
Pentru imaginea codat PCM, pe 4 bii, am gsit aproximativ o aceeai calitate a imaginii
codat DPCM pe 2 bii. Ctigul este de aproximativ 16 000 bytes.
2 bii, DPCM
4 bii, PCM
Predicie 2-D
4. Reprezentai grafic dependena SNR n funcie de rata de bit pentru ultimul model
de predicie.
Am obinut urmtoarele valori:
o 1 bit PSNR: 22.5 dB
o 2 bii PSNR: 27.3 dB
o 3 bii PSNR: 32.3 dB
o 4 bii PSNR: 37.9 dB
o 5 bii PSNR: 44.4 dB
o 6 bii PSNR: 49.4 dB
Graficul este urmtorul:
Laborator 2
-Codarea n domeniul frecven Codarea n subbenzi (SBC)
S presupunem c un semnal are cea mai mare parte a energiei concentrate n domeniul
frecvenelor joase (de exemplu o imagine, deoarece componentele pe frecvene nalte reprezint
detaliile fine).
O transmisie mai eficient se poate realiza diviznd domeniul de frecven n dou sau mai
multe subbenzi:
H1(z) este un filtru trece jos, iar filtrele Hk(z), k=2,3,,M, sunt filtre trece band i au
caracteristicile:
Filtru cu coeficient 2
Filtru cu coeficient 32
n cazul codrii entropice, cu aceleai setri ale programului ca mai sus, am ob inut un SNR
de 12.6 dB (catig de 2dB).
Exerciii
1. Imaginea este transformat n coeficieni DCT. Verificai calitatea imaginii reconstruite
pentru diferite dimensiuni ale blocului DCT. n ce msur corespunde teoria cu
implementarea practic?
Calitatea imaginii reconstruite este slab pentru toate cele 4 dimensiuni ale blocului DCT.
Teoria nu corespunde cu implementarea practica deoarece dup ce aplicm transformata invers,
pe canal vor exista pierderi.
2. Selectai transformata DCT 8x8 i compresie PCM pentru toi coeficienii DCT.
Alegei o valoare rezonabil pentru parametrul c. Desenai dou curbe SNR numr de bpp, cu i fr codarea entropic. Ct de mult compresie suplimentar
( sau ce SNR ) d codarea entropic?
Valorile rezonabile pentru factorul c, n acest caz, le-am gsit la 1.
Curba SNR bpp cu fr codare entropic
Pentru rata de bit 4 avem un SNR de 24.8 dB atunci cnd nu avem codare entropic, iar
cnd codarea entropic este selectat, SNR-ul este de 29.7dB, ceea ce nseamn un ctig de
aproape 5 dB.
3. Repetai punctul (2) pentru valori incorecte ale lui c. Fii ateni la diferenele
dintre numrul de bpp selectat, cel prezis i cel rezultat n urma compresiei.
Explicai diferenele observate.
Compresie DPCM pentru primul coeficient DCT i compresie PCM pentru restul de
coeficieni:
bpp selectat: 0.25, bpp prezis: 0.26, bpp dup compresie: 0.24, SNR: 10.4 dB
bpp selectat: 0.5 , bpp prezis: 0.5 , bpp dup compresie: 0.52, SNR: 12 dB
bpp selectat: 0.75, bpp prezis: 0.75, bpp dup compresie: 0.77, SNR: 13.4 dB
bpp selectat: 1 , bpp prezis: 1 , bpp dup compresie: 1.01, SNR: 14.7 dB
bpp selectat: 1.5 , bpp prezis: 1.5 , bpp dup compresie: 1.46, SNR: 17.6 dB
bpp selectat: 2 , bpp prezis: 2 , bpp dup compresie: 1.87, SNR: 21.7 dB
bpp selectat: 2.5 , bpp prezis: 2.50, bpp dup compresie: 2.20, SNR: 24.9 dB
bpp selectat: 3 , bpp prezis: 3 , bpp dup compresie: 2.46, SNR: 27.2 dB
bpp selectat: 3.5 , bpp prezis: 3.5 , bpp dup compresie: 3.06, SNR: 30.3 dB
bpp selectat: 4 , bpp prezis: 4 , bpp dup compresie: 3.64, SNR: 33.0 dB
ntre cele dou situaii diferenele sunt foarte mici: n prima situa ie, to i coeficien ii
DPCM, exist o calitate puin mai bun a imaginii, dar o compresie mai slab, n timp ce pentru
cea de-a doua situaie, cnd doar primul coeficient este DPCM, iar ceilal i PCM, avem o
compresie puin mai bun, dar o calitate mai slab a imaginii.
Laborator 3
-Codarea JPEG i JPEG200 Codarea JPEG de baz
Exerciii
1. Utilizai matricea standard de normalizare a luminanei. Desenai trei grafice SNRnumr de bpp, cte unul pentru fiecare mod de codare entropic ales. Ce SNR
suplimentar ne ofer codarea entropic? Pe aceleai grafice, desenai caracteristica
Calitate (Quality)-SNR. Ce observai n legtur cu aceste grafice?
bpp
SNR
0.5
7.1
1
10.2
1.5
11.5
2
12.4
2.5
13.2
3
13.9
3.5
14.8
4
16.3
4.5
16.3
5
16.5
5.5
16.5
6
17.4
Am obinut urmtorul grafic:
bpp
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
5.5
39.9
41.3
41.3
41.3
41.3
98
99
99
99
99
6
41.3
99
Am obinut urmtorul grafic:
Din aceste grafice se observ c dup ce trecem de 4bpp calitatea imaginii se imbunt ete
dect foarte puin, la 4bpp avnd o calitate bun spre foarte bun a imaginii.
2. Repetai punctul (1) pentru o matrice de normare uniform distribuit (flat cuant).
Observai c SNR-ul obinut n acest caz este mai mare! Dai o justificare pentru
utilizarea matricii standard de normare n loc de matricea de normare uniform
distribuit.
4.5
21.4 69
5
23.9 77
5.5
25.6 82
6
28.5 87
Am obinut urmtorul grafic:
Matricea standard de normare se folosete mai mult dect matricea de normare uniform
distribuit deoarece aceasta ofer o compresie mai bun, dar i o reconstrucie mai bun a
imaginii.
3. Comparai cuantizarea coeficienilor DCT n codarea JPEG cu cea rezultat din
modul de compresie DCT, la o rat de 1 bpp. Putei gsi diferenele? Explicai.
Imaginea codat JPEG la 1 bpp:
Codarea JPEG ofer o calitate mai buna a imaginii, dar i o compresie mai bun fa de
codarea DCT.
4. Examinai efectele fenomenului de smoothing asupra imaginii JPEG decodate.
Prin aplicarea fenomenului de smoothing, imaginea este puin netezit pentru a suprima
artefactele de blocare. Diferenele sunt foarte greu de sesizat ntre imaginea cu smoothing i
imaginea fr smoothing.
Probabilitate de 0.0005
La aceast probabilitate mare parte din informaii au fost corupte, din imagine
nemainelegndu-se foarte multe.
Probabilitate de 0.00001
Probabilitate de 0.00005
Exerciii
1. Bifai opiunea Lossless quant i observai influena dimensiunii blocului de cod
asupra dimensiunii fiierului JPEG2000 generat.
Codeblock 4
Codeblock 8
Codeblock 16
Codeblock 32
Codeblock 64
Codeblock
4
8
16
32
64
Dimensiune imagine
310600
252912
232704
225904
223936
Din tabel se poate poate constata ca dac vom crete dimensiunea blocurilor care vor fi
codate, vom avea o compresie mai bun a imaginii, dovad fiind dimensiunile imaginilor dup
decodare, dar i rata de bit.
2. Setai dimensiunea blocului de cod la 32 i numrul de nivele de rezoluie la 5.
Trasai curba SNR - rat de bit. Comparai aceast curb cu cea obinut pentru
codorul JPEG. Cu ce codor se obine o calitate mai bun?
bpp
0.05
0.1
SNR
8.4
9.6
0.2
0.3
0.4
0.5
0.75
1
1.5
3
11.2
12.4
13.6
14.7
17.4
20.2
25.1
35.7
Graficul:
Comparnd cele dou codri la rata de bit de 3 bpp, observm c la codarea JPEG simpl
avem o calitate a imaginii mai bun (38.1 dB) fa de codarea JPEG200 (35.7 dB), dar
compresia este mai bun n cazul JPEG200.
3. Setai dimensiunea blocului de cod la 32 i numrul de nivele de rezoluie la 5.
Calculai, variind rata de bit, ntre ce limite variaz factorul de compresie.
Rata de compresie variaz de la 578, la 0.05 bpp, la 1.1, la 3 bpp.
4. Pentru o rat de bit fixat variai numrul de nivele de rezoluie. Cum depinde
SNR-ul de numrul de nivele de rezoluie? Ce numr minim de nivele ar trebui ales,
astfel nct SNR-ul s nu mai varieze semnificativ?
Am setat rata de bit la 1.5 bpp.
Nivel
de
SNR
rezolutie
2
23.2
3
24.8
4
25.1
5
25.1
6
25.1
7
25.1
8
25.1
9
25.0
Se constat c la primele dou nivele de rezoluie valoarea SNR-ului variaz destul de
mult, iar, ncepnd cu cel de-al treilea nivel, tinde s rmn la aceei valoare. Deci,
numrul minim de nivele care trebuie ales pentru ca SNR-ul s nu mai varieze
semnificativ este de 7.
5. Observai ce se ntmpl, dac rata de bit la decodare este mai mic dect cea la
codare.
Se observ c dac avem o rat de bit de decodare mult mai mic dect rata de bit de
codare, calitatea imaginii are de suferit foarte mult. Cu ct valoarea ratei de bit de
decodare se apropie de cea de codare, cu att diferen ele de calitate se vd mai pu in cu
ochiul liber, ele evideniindu-se doar dac analizm valoarea SNR.
6. Pentru dimensiunea blocului de cod i numrul de nivele de rezoluie fixate variai
n tab-ul Tiling dimensiunea subimaginilor n care s fie mprit imaginea
iniial. Influeneaz acest lucru calitatea imaginii decodate? Cum? Cnd este
folositoare aceast opiune?
Am ales rata de bit 1.5 bpp i 7 nivele de rezoluie.
Comparaie ntre imagini la rata de bit 3 (stnga JPEG 2000, dreapta JPEG):
Analiznd cele dou situaii subiectiv, pot spune c la rate de bit mici, n cazul
JPEG2000, am o calitate mult mai bun a imaginii, n timp ce la rata de bit 3, nu exist o
diferen eviden ntre cele dou imagini din punct de vedere calitativ, dar dac ne uitm
la valorile SNR, i n al doilea caz tot JPEG 2000 are o calitate mai bun.