1.2.

Decimarea imaginilor (SS)

1.2.1 Aspecte teoretice
Compresia imaginii se realizeaz prin reducerea rezoluiei imaginii cu factorul
de decimare M, ceea ce corespunde unei scderi substaniale a calitii. Decimarea
cu un factor M este echivalent cu reeantionarea imaginii cu o frecven de
eantionare de M ori mai mic.
Pentru evitarea fenomenului de aliere spectral naintea decimatorului se
folosete un filtru trece-jos.

Exercitii
1.

Spectrul cu 2 :

Pentru imaginea Build512B.bmp vizualizai spectrul. Componenta

DC a imaginii este n centrul spectrului. Decimai imaginea cu diferii
factori. Cum se modific spectrul?
Spectrul initial :

Spectrul cu 4

Spectrul cu 8

2.

Decimai cu factorul 4, fr anti-aliere i cu un filtru anti-aliere de lungime

17. Observai diferenele n imagini i spectru.

Factorul 4 fara anti-aliere

Factorul 4 si filtru de 17

 Modulaia impulsurilor n cod (PCM)

Metoda de compresie PCM implic realizarea urmtoarelor operaii:
Eantionarea cu frecvena de eantionare fe=1/Te
1.
Cuantizarea uniform (cu pas constant de cuantizare) sau neuniform (cu pas variabil de
2.
cuantizare), cu M=2p nivele
Codarea binar a celor M numere
3.

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 5.

4 biti

5 biti

La 5 biti avem 25 culori dintre care doua sunt alb si negru iar restul de 30 sunt
nuante de gri.

2. Adugai dither la imagine naintea codrii PCM. Reducei numrul de bii i

obinei o imagine de aceeai calitate cu imaginea codat anterior. Care este
ctigul n rata de bit? Care este concluzia, dac se iau n considerare numai
evalurile numerice?

3. Utiliznd opiunea Subtract Dither observai ce fenomene apar? Care este cea
mai bun alegere, s utilizm aceast opiune sau nu?

4. Adugai un canal de eroare cu diferite rate de eroare i diferite rate de bit.

Explicai ce se observ.

5. Desenai variaia raportului semnal-zgomot funcie de numrul de bii pe care se

face cuantizarea.

Din grafic se observa ca variatia este aproape liniara in cazul codarii PCM.

Codarea diferenial PCM (DPCM)

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.
Rata de bit: 1, 8192 bytes
Compresie: 24:1 bit

 Rata de bit: 2, 16384 bytes

Compresie : 12:1 biti

Rata de bit: 3, 24576 bytes

Compresie: 8:1

Rata de bit: 4, 32 768 bytes

Compresie: 6:1

Rata de bit: 5, 40 960 bytes

Compresie: 24:5

Rata de bit: 6, 49 152 bytes

Compresie: 4:1

2. Care este ctigul n rata de bit pentru aceeai calitate a imaginii (subiectiv) fa de
codarea PCM?

Pentru imaginea codat PCM, pe 5 bii, am gsit aproximativ o aceeai calitate a imaginii
codat DPCM pe 3 bii. Ctigul este de aproximativ 16 384 bytes.

5 biti
PCM
3 biti DPCM
3. Realizai compresia folosind diferite modele de predicie. Comparai imaginile
rezultate.

Predictie 1D
Predictie 2D
4. Reprezentai grafic dependena SNR n funcie de rata de bit pentru ultimul model
de predicie.
Am obinut urmtoarele valori:
o 1 bit SNR: 14.0 dB
o 2 bii SNR: 21.8 dB
o 3 bii SNR: 29.1 dB
o 4 bii SNR: 36.3 dB
o 5 bii SNR: 42.6 dB

o 6 bii SNR: 47.9 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:

Prin decimare se pstreaz numrul de eantioane constant i se repartizeaz eantioanele pe

subbenzi. Pentru primul semnal, CODEC 1 va aloca un anumit numr de bii (de obicei tot atia
ct erau i n imaginea original). Deoarece energia coninut n al doilea semnal este mai mic,
CODEC 2 poate aloca mai puini bii.
Codorul i decodorul por fi de tip PCM, DPCM, DCT (Discrete Cosinus Transform), etc.
Rezult, n final, pentru semnalul codat, o rat de bit mai sczut dect cea a semnalului
original.
Se poate aloca diferit numrul de bii pe eantion pentru fiecare subband, n funcie de
caracteristicile semnalului n acea subband. Pentru aceasta se folosesc filtre de analiz pentru
fiecare subband.
Exerciii
1. Realizai descompunerea pe subbenzi. Pentru un numr diferit de
coeficieni ai filtrului observai imaginea codat rezultat.

Coeficient 2

Coeficient 16

Coeficient 32
2. Alegei o structur de descompunere i un anumit filtru. Modificnd
tipul de codare al subbenzilor, ntre DPCM i PCM, observai cum
apare imaginea codat i funcie de parametrul c.

Am ales o structur de descompunere pe 16 benzi, cu un filtru de coeficient 16.

n acest caz comprimarea cea mai bun se face codnd subbanda 1 DPCM, iar celelalte
subbenzi PCM, n timp ce factorul c trebuie s fie 0.75 sau 1 pentru banda 1 i 0.5 pentru
celelalte subbenzi. Dac vom crete valoarea factorului c pentru celelalte subbenzi, se va
introduce un zgomot mai mare sau mai mic, n funcie de valoarea acestui factor.
Dac vom opta la subbanda 1 pentru o codare PCM, iar la celelalte subbenzi codare DPCM,
calitatea cea mai bun va fi cnd avem la subbanda 1 factorul c 2, dar variana va fi foarte mare
(aproximativ 3900) n acest caz.
3. Selectai un filtru cu 16 coeficieni, o descompunere pe 28 subbenzi i alegei
compresia PCM pentru toate subbenzile. Alegei o valoare optim pentru c.
Observai ctigul SNR n cazul codrii entropice.
Pentru un filtru cu 16 coeficieni i o descompunere pe 28 de subbenzi, cu compresia PCM pe
toate subbenzil, valoarea optim a factorului c este de 0.75 pe prima subbanda i 0.5 pe celelalte
subbenzi. n acest caz, vom avea o valoare a SNR de 21.4 dB.

n cazul codrii entropice, cu aceleai setri ale programului ca mai sus, am obinut un
SNR de 24.0 dB.
4. Pentru diferite grade de descompunere, alegnd codarea entropic, observai SNR.
La o rat de bit 1 am obinut urmtoarele valori:
o Descompunere pe 4 subbenzi SNR: 19.3 dB

Descompunerea pe 7 subbenzi SNR: 22.8 dB

Descompunerea pe 16 subbenzi SNR: 23.5 dB

o Descompunerea pe 28 subbenzi SNR: 24 dB

o Descompunerea pe 52 subbenzi SNR: 24.3 dB

o Descompunerea pe 64 subbenzi SNR: 24.3 dB

Se observ ca valoarea cea mai mare a SNR se gsete la descompunerea pe 52 subbenzi.

5. Alegei un anumit tip de codare al subbenzilor, precum i un anumit parametru c.
Variai numrul de subbenzi folosite n descompunere precum i tipul filtrelor. Cum
variaz SNR funcie de rata de bit?
Am ales codarea DPCM pentru prima subband i codarea PCM pentru celelalte
subbenzi, un factor c de 0.75 pentru subbanda 1 i un factor c de 0.5 pentru celelalte subbenzi.

Variind numrul de subbenzi i tipul filtrelor, la aceei rat de bit, valoarea SNR este puin
infleunat
Modificnd rata de bit, am obinut urmtoarele valori SNR (28 subbenzi, coeficient 16):
o Rata de bit 0.25 SNR: 16.0 dB

o Rata de bit 0.50 SNR: 19.7 dB

o Rata de bit 0.75 SNR: 22.8 dB

o Rata de bit 1 SNR: 24.7 dB

o Rata de bit 1.5 SNR: 28.5 dB

o Rata de bit 2 SNR: 31.6 dB

o Rata de bit 2.5 SNR: 34.2 dB

o Rata de bit 3 SNR: 36.3 dB

o Rata de bit 3.5 SNR: 37.5 dB

o Rata de bit 4 SNR: 38.0 dB

 Transformata Cosinus Discret (DCT)

Transformata Cosinus Discret realizeaz o conversie imagine frecven.
Importana informaiei de frecven este urmtoarea:
Variaii lente de intensitate n imagine sunt cel mai bine percepute de ochi.
Variaiile lente corespund frecvenelor joase
Tranziii brute (pixelii de zgomot) corespund frecvenelor nalte i nu sunt
percepute de ochi.
Pentru un bloc din imagine de dimensiune 8x8 pixeli, Transformata Cosinus Discret este dat
de:

Coeficientul C00 se numete coeficient DC i reprezint frecvena spaial 0 sau media valorilor
pixelilor din bloc. Ceilali coeficieni se numesc coeficieni AC i reprezint frecvenele spaiale
orizontale i verticale din bloc.
DCT nu realizeaz o compresie a datelor, ci doar o transformare n domeniul frecven.
Pentru decodare se folosete Transformata Cosinus Discret Invers (IDCT):

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 fr codare entropic

Curba SNR bpp cu 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.
Am ales valoarea 2 pentru c.
n cazul fr codare entropic:
- bpp selectat: 0.25, bpp prezis: 0.25, bpp dup compresie: 0.25
- bpp selectat: 0.5 , bpp prezis: 0.5 , bpp dup compresie: 0.5
- bpp selectat: 0.75, bpp prezis: 0.75, bpp dup compresie: 0.75
- bpp selectat: 1 , bpp prezis: 1 , bpp dup compresie: 1
- bpp selectat: 1.5 , bpp prezis: 1.5 , bpp dup compresie: 1.5
- bpp selectat: 2 , bpp prezis: 2 , bpp dup compresie: 2
- bpp selectat: 2.5 , bpp prezis: 2.5 , bpp dup compresie: 2.5
- bpp selectat: 3 , bpp prezis: 3 , bpp dup compresie: 3
- bpp selectat: 3.5 , bpp prezis: 3.5 , bpp dup compresie: 3.5
- bpp selectat: 4 , bpp prezis: 4 , bpp dup compresie: 4
n cazul cu codare entropic:
- bpp selectat: 0.25, bpp prezis: 0.24, bpp dup compresie: 0.24
- bpp selectat: 0.5 , bpp prezis: 0.52, bpp dup compresie: 0.51
- bpp selectat: 0.75, bpp prezis: 0.71, bpp dup compresie: 0.73
- bpp selectat: 1 , bpp prezis: 1 , bpp dup compresie: 0.94
- bpp selectat: 1.5 , bpp prezis: 1.48, bpp dup compresie: 1.39
- bpp selectat: 2 , bpp prezis: 2.02, bpp dup compresie: 1.84
- bpp selectat: 2.5 , bpp prezis: 2.52, bpp dup compresie: 2.34
- bpp selectat: 3 , bpp prezis: 3 , bpp dup compresie: 2.75
- bpp selectat: 3.5 , bpp prezis: 3.49, bpp dup compresie: 3.15
- bpp selectat: 4 , bpp prezis: 3.99, bpp dup compresie: 3.68
Se observ ca atunci cnd nu avem codare entropic nu exist compresie.
Atunci cnd avem codare entropic, compresia este mai bun aici dect atunci cnd avem
selectat parametrul c optim, ns calitatea imaginii este mult mai slab.
4. Repetai punctul (3) utiliznd setrile corecte pentru parametrul c,
pentru alte dou cazuri, i anume:
compresie DPCM pentru toi coeficienii
compresie DPCM pentru primul coeficient DCT i compresie PCM
pentru restul de coeficieni.

Compresie DPCM pentru toi coeficienii, cu codare entropic:

bpp selectat: 0.25, bpp prezis: 0.25, bpp dup compresie: 0.26, SNR: 10.5 dB
bpp selectat: 0.5 , bpp prezis: 0.5 , bpp dup compresie: 0.52, SNR: 12.1 dB
bpp selectat: 0.75, bpp prezis: 0.75, bpp dup compresie: 0.76, SNR: 13.4 dB
bpp selectat: 1 , bpp prezis: 1 , bpp dup compresie: 1.02, SNR: 14.7 dB
bpp selectat: 1.5 , bpp prezis: 1.5 , bpp dup compresie: 1.46, SNR: 17.7 dB
bpp selectat: 2 , bpp prezis: 2 , bpp dup compresie: 1.88, SNR: 21.7 dB

bpp selectat: 2.5

bpp selectat: 3
bpp selectat: 3.5
bpp selectat: 4

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

, bpp prezis: 2.51, bpp dup compresie: 2.22, SNR: 24.9 dB

, bpp prezis: 3 , bpp dup compresie: 2.5 , SNR: 27.4 dB
, bpp prezis: 3.5 , bpp dup compresie: 3.09, SNR: 30.5 dB
, bpp prezis: 4 , bpp dup compresie: 3.66, SNR: 33.4 dB

ntre cele dou situaii diferenele sunt foarte mici: n prima situaie, toi coeficienii
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.