Standardul JPEG 2000: aplicaia ImageViewer

1. Obiectivul lucrrii
Scopul acestei lucrri este familiarizarea cu noiunile legate de fiierele de
imagine ale standardului JPEG i n special ale standardului JPEG 2000 i observarea
rezultatelor dup comprimarea imaginilor la diferite valori ale factorului de calitate.

2. Introducere teoretic
Cu ct imaginile digitale se extind n calitate, mrime i aplicaii, exist o
nevoie mai mare pentru compresia imaginilor cu interschimbabilitate flexibil si
eficient. JPEG 2000 este un format mai dinamic i mai puternic pentru aplicaiile din
prezent i din viitor, producnd compresia cu o eficien mai bun, precum i
caracteristici care nu sunt disponibile n standardele anterioare.
JPEG 2000 este un standard avansat pentru compresia imaginilor. A fost creat
de ctre comitetul Joint Photographic Experts Group n anul 2000, cu intenia de a
nlocui standardul JPEG (creat n 1992), bazat pe transformata cosinus discret, cu o
nou metod bazat pe funciile wavelet. Standardul JPEG 2000 ofer o performan
superioar de compresie: la rate de bit superioare, unde artefactele devin aproape
imperceptibile, JPEG 2000 are un mic avantaj de fidelitate asupra JPEG. La rate de bit
mai mici, JPEG 2000 are un avantaj mult mai semnificativ asupra anumitor moduri de
ale standardului JPEG iniial: artefactele sunt mai puin vizibile. Ctigurile de
compresie peste JPEG sunt datorate folosirii tehnologiei wavelet i unui sistem mai
sofisticat de codare.
Reprezentarea imaginilor la rezoluii diverse: JPEG 2000 descompune
imaginea ntr-o reprezentare la rezoluii multiple n cursul procesului de compresie.
Aceast reprezentare poate fi folosit pentru alte scopuri ale prezentrii imaginii,
dincolo de compresie. Transmiterea progresiv a culorii i a rezoluiei pixelului,
denumit n mod obinuit decodare progresiv, i raportul semnal-zgomot (SNR):
JPEG 2000 ofer o organizare eficient a fluxurilor de cod, care sunt progresive prin
precizia pixelului i prin rezoluia imaginii (sau prin mrimea imaginii). n acest fel,
dup ce o mic parte a fiierului a fost primit, vizualizatorul poate vedea o versiune
de calitate mai slab a imaginii finale. Calitatea se mbuntete apoi treptat, prin
descrcarea de mai muli bii de date de la surs. Standardul JPEG original are, de
asemenea, o caracteristic de transmisie progresiv, dar aceasta este rar utilizat.
Compresia fr pierderi i cu pierderi mici: ca i JPEG, standardul JPEG 2000
ofer att compresie fr pierderi, ct i cu pierderi mici ntr-o arhitectur unic de
compresie. Compresia fr pierderi este asigurat de utilizarea transformatei wavelet
reversibile n formatul JPEG 2000.
Accesul aleatoriu la fluxul de cod i de prelucrare, de asemenea, referit ca si
regiune de interes (Region Of Interest ROI): fluxul de cod al formatului JPEG 2000
ofer diferite mecanisme pentru suportul spaial al accesului aleatoriu la regiunile de
interes accesate la diferite grade de granularitate. n acest fel, exist posibilitatea de a
stoca diferite pri ale aceleiai imagini la diferite caliti, exprimate prin valoarea
unei mrimi numite factor de calitate.
Ca i JPEG, formatul JPEG 2000 este rezistent la erorile de bii introduse de
canalele de comunicaii zgomotoase, ca urmare a codrii datelor n blocuri
independente relativ mici.

Tehnologii i echipamente multimedia lucrri practice

86 8

2.1. Transformarea componentelor de culoare

Iniial, imaginile trebuie s fie transformate din spaiul de culoare RGB spre
alt spaiu de culoare, ceea ce duce la trei componente care sunt tratate separat. Exist
dou opiuni posibile:
a. Transformata ireversibil de culoare (Irreversible Color Transform
ICT) utilizeaz spaiul de culoare YCbCr. Este numit ireversibil
pentru c trebuie s fie pus n aplicare ca tip real sau normal i cauzeaz
erori de rotunjire.

b.

Transformata reversibil de culoare (Reversible Color Transform RCT)

utilizeaz un spaiu de culoare YUV modificat, care nu introduce erori de
cuantizare, astfel nct este complet reversibil. Punerea n corect n
aplicare a RCT cere ca numerele s fie rotunjite, aceasta neputnd fi
exprimat sub form de matrice. Transformarea este:

sau

Componentele de crominan pot fi, dar nu neaprat, reduse n rezoluie

deoarece transformarea wavelet separ deja imaginea n plci (tiles). n limbajul JPEG
2000, acest pas se numete transformare component multipl, deoarece utilizarea sa
nu este limitat la modelul de culoare RGB.
2.2. Plcile (Tiles)
Dup transformarea de culoare, imaginea este mprit n aa-numitele plci,
regiuni dreptunghiulare din imagine care sunt transformate i codificate separat.
Plcile pot avea orice dimensiune i este posibil s fie luat n considerare ntreaga
imagine ca o pies unic. Odat ce dimensiunea este aleas, toate piesele vor avea
aceeai dimensiune, cu excepia celor aflate la graniele din dreapta i de jos.
mprirea imaginii n plci este avantajoas datorit faptului c decodorul va avea
nevoie de o memorie mai mic pentru a decoda imaginea i se poate opta doar pentru
decodarea datelor selectate pentru realizarea decodrii pariale a imaginii.
Dezavantajul acestei abordri este scderea calitii imaginii din cauza zgomotului de
imagine. Utilizarea aa-numitei plci poate crea un efect de blocare similar vechiului
standard JPEG.

Standardul JPEG 2000: aplicaia ImageViewer

87

Fig. 1. Decuparea suportului spaial al imaginii (tiling).

2.3. Transformarea wavelet

Aceste piese sunt apoi transformate prin transformarea wavelet la o adncime
arbitrar, spre deosebire de JPEG 1992, care folosete un bloc de mrime 88, cruia i se
aplic transformarea cosinus discret. JPEG 2000 folosete dou transformri diferite:
a. ireversibil: transformarea wavelet CDF 9/7. Se spune c este ireversibil
deoarece aceasta introduce zgomot de cuantizare care depinde de precizia
decodorului.
b. reversibil: o versiune rotunjit a transformrii wavelet CDF biortogonal
5/3. Aceasta utilizeaz numai coeficieni ntregi, astfel nct rezultatul nu
necesit rotunjire (cuantizare) i astfel nct s nu introduc nici un
zgomot de cuantizare. Este folosit n codarea fr pierderi.
Transformarea wavelet este aplicat de sistemul de codare sau de convoluie.
2.4. Cuantizarea
Dup transformarea wavelet, coeficienii sunt cuantizai scalar pentru a reduce
numrul de bii reprezentai n detrimentul calitii. Ieirea este un set de numere
ntregi, care trebuie s fie codificate bit cu bit. Parametrul care poate fi modificat
pentru a seta calitatea final este pasul de cuantizare, cel de compresie i de pierdere a
calitii. Cu un pas de cuantizare egal cu 1, cuantizarea nu este realizat (se utilizeaz
compresia fr pierderi).
2.5. Codificarea
O imagine reprezentativ pentru codarea fluxului de cod este reprezentat n
figura 2.

Fig. 2. Fluxul de cod.

88 8

Tehnologii i echipamente multimedia lucrri practice

Pre-procesarea
Blocurile din pre-procesare au legtur cu conversia culorilor sau decorelarea din
RGB n YUV:
1. ICT transformarea ireversibil a culorii;
2. RCT transformata reversibil a culorii.
Transformata wavelet discret
n timpul transformrii wavelet, componentele imaginii sunt trecute n mod
recursiv prin filtre wavelet. Acestea permit o decorelare intra-componente, care
concentreaz informaia imaginii ntr-o regiune mic. Aceasta face posibil multirezoluia imagini reprezentate n figura 3.

Fig. 3. Decorelarea intra-componente prin transformarea wavelet discret.

Rezultatul: 4 sub-benzi, ncepnd cu cea din stnga-sus coninnd o frecven

joas. Decompoziiile succesive sunt aplicate frecvenelor joase (vezi figura 4).

Fig. 4. Descompunerea unei imagini (Lena) n sub-benzi.

Compresia coeficienilor wavelet

Transformata wavelet nu comprim datele din imagine de una singur. Aceasta
reconstruiete informaia imaginii pentru a fi mai uoar compresia. Odat ce
transformata wavelet discret a fost aplicat, ieirea este cuantizat. Datele cuantizate
sunt apoi codate n unitatea de codare entropic (ECU Entropy Coding Unit).
Unitatea de codare entropic este compus din modelatorul coeficienilor de
bit (Coefficient Bit Modeler) i din codorul aritmetic. Codorul aritmetic elimin
redundana prin codarea datelor. Aceasta atribuie cuvinte de cod scurte simbolurilor
mai probabile i cuvinte de cod lungi simbolurilor mai puin probabile. Bit Modeler
estimeaz probabilitatea fiecrui simbol posibil n fiecare punct din fluxul de cod.

Standardul JPEG 2000: aplicaia ImageViewer

89

Controlul ratei
Avnd n vedere o rat de bit int, modulul de control al ratei ajusteaz
precizia de codare a fiecrui pixel.
Ordonarea datelor
Modulul ordonrii datelor ncorporeaz toate grupurile de pixeli ntr-o
succesiune de pachete, alturi de header-ele adiionale din fluxul de cod final al JPEG
2000. n ultimul bloc, este selectat factorul de scalabilitate preferat.
2.6. Performana
Comparativ cu standardele anterioare, JPEG 2000 ofer un ctig de compresie
situat tipic n jurul valorii de 20%, n funcie de caracteristicile imaginii. Rezoluia
mai mare a imaginii tinde s aduc beneficii suplimentare, n cazul n care redundana
spaial a JPEG 2000 poate contribui mai mult la procesul de compresie. Aplicaiile
potrivite pentru JPEG 2000 sunt imaginile mari, de exemplu, imaginile din domeniul
medicale.
2.7. Formatul fiierului i fluxului de cod
Similar lui JPEG, JPEG 2000 definete un format de fiier i un flux de cod.
ntruct cea din urm descrie imagini de prob, include suplimentar meta-informaii,
cum ar fi rezoluia imaginii sau spaiul de culoare care a fost utilizat pentru codarea
imaginii. Imaginile JPEG 2000 ar trebui, dac sunt stocate ca fiiere, s fie ambalate
n formatul de fiier JPEG 2000, primind extensia .jp2. Extinderea prii a doua la
JPEG 2000, anume ISO/IEC 15444-2, mbogete acest format de fiier prin
includerea mecanismelor de animaie sau a compoziiei unor fluxuri de cod intr-o
singur imagine. Imaginile n acest format al fiierului utilizeaz extensia .jpx. Nu
exist nicio extensie standardizat pentru fluxul de cod de date, deoarece acesta nu se
consider a fi stocat n fiier; cu toate acestea, la terminarea testelor, extensiile .jpc
sau .j2k apar frecvent.

3. Descrierea aplicaiei
Aplicaia este realizat n Java, sub sistemul de operare Windows7, i conine
o fereastr n care se va deschide imaginea dorit (vezi figura 5).

Fig. 5. Fereastra aplicaiei.

90 8

Tehnologii i echipamente multimedia lucrri practice

n aceast fereastra exist dou butoane pentru rsfoirea imaginilor din folderul respectiv, butoanele napoi, respectiv, nainte marcate cu chenar bleu n figura
5. n partea din stnga sus se afl butonul File. Prin apsarea acestuia se va deschide
un sub-meniu, marcat n imagine cu chenar bleu, care conine patru opiuni (vezi
figura 6).

Fig. 6. Butonul File cu sub-meniul asociat.

Prima opiune este Fiier nou, iar prin accesarea acesteia se va deschide o
fereastr care d posibilitatea alegerii unei imagini oarecare dintr-un anume folder.
Dup accesarea imaginii, aceasta se va deschide pe suprafaa ferestrei programului i
se va putea rsfoi folder-ul respectiv prin butoanele menionate mai sus.
A doua i a treia opiune, Salveaz jpeg, respectiv, Salveaz jpeg2000,
permit utilizatorului s salveze imaginea dorit la diferii factori de calitate a imaginii,
alegerea putnd fi efectuat prin apsarea mouse-ului peste bara de scroll la mrimea
dorit a factorului de calitate, de la 0 la 100. Apoi se apas unul din butoanele
Salveaz ori Salveaz i afieaz, pentru a salva, ori pentru a salva i afia
imaginea dorit (vezi figura 7).

Fig. 7. Fereastra alegerii factorului de calitate dorit pentru salvarea i afiarea imaginii.

Standardul JPEG 2000: aplicaia ImageViewer

91

La alegerea butonului Salveaz i afieaz, imaginea dorit se afieaz ntr-o

nou fereastr, pstrnd imaginea original n fereastra iniial a programului, pentru a
se poate face o comparaie ntre cele dou imagini i a meniona diferenele. n aceast
nou fereastr (vezi figura 8), n antetul ferestrei, sus pe bar, unde apare locaia
actual a imaginii, este afiat i dimensiunea imaginii pentru comparaii viitoare.
Dimensiunea imaginii iniiale este, de asemenea, afiat n fereastra principal.

Fig. 8. Fereastra secundar a aplicaiei.

A patra opiune este pentru ieirea din program. Aceasta se poate realiza i cu
tasta Escape de pe tastatura utilizatorului.

4. Desfurarea lucrrii
4.1. Dup o documentare amnunit a descrierii aplicaiei, se deschide
ImageViewer.jar.
4.2. Pentru rezultatele experimentale, se folosete urmtoarea baz de date:
Lena.jpg
102 kB
Stanca1024768.jpg
266 kB
Peisaj_alb_negru1024768 292 kB
Copac1600900.jpg
697 kB
Creion.jpg
68,0 kB
A fost ales acest set de imagini datorit variaiei de rezoluii i de culori, n
funcie de dimensiunile i calitatea imaginilor, pentru o bun comparare i apreciere a
diferitelor valori ale factorului de calitate i raportului de compresie pentru fiecare
imagine n parte.
4.3. Se deschide imaginea lena.jpg, se salveaz i se afieaz att n format
JPEG, ct i JPEG 2000, la diverse valori ale factorului de calitate, fr a nchide
ferestrele secundare, n vederea observrii vizuale a diferenei de calitate/claritate a
imaginii, trecnd apoi n tabel (vezi figura 9) dimensiunea imaginii rezultate i
factorul de calitate.

Tehnologii i echipamente multimedia lucrri practice

92 8

Nume fiier

Dimensiune

JPEG
Factor de
calitate

Dimensiune

JPEG 2000
Factor de
calitate

Dimensiune

Raport de compresie
(R)
JPEG
JPEG
2000

Fig. 9. Capul de tabel pentru centralizarea datelor din aplicaie.

Se calculeaz apoi raportul de compresie pentru fiecare dintre imaginile

salvate la diverse valori ale factorului de calitate. Raportul de compresie se calculeaz
cu urmtoarea formul:

Pentru fiecare fiier de imagine, se aleg cel puin 4 valori distincte ale
factorului de calitate (recomandabil 20, 40, 60, 80). Dimensiunile rezultate pentru
diferitele fiiere se trec n tabel, alturi de factorul de calitate respectiv, apoi se trece
valoarea raportului de compresie calculat anterior.
4.4. Pentru fiecare imagine aleas, se va ridica un grafic care s exprime
dimensiunea imaginii n funcie de factorul de calitate. Pe baza acestuia, se fac cteva
observaii scrise.
4.5. n funcie de raportul de compresie i de observarea vizual a imaginilor
respective prin comparare, se exprim factorul de calitate la care imaginea rmne la
o calitate vizual suficient de bun, pentru o dimensiune ct mai mic a fiierului
rezultat dup comprimare.
4.6. Se deschide pe rnd fiecare dintre cele 5 imagini din baza de date
(folderul resurse), repetnd punctele 4.34.5 i studiindu-se efectele compresiei
imaginilor pentru formatele JPEG i JPEG 2000.
Se compar rezultatele finale pentru observarea valorilor raportului de
compresie a imaginilor de diferite tipuri, la diferite rezoluii.
4.7. Se repet punctele 4.3.4.5. pentru un alt set de minimum 3 imagini la
alegerea utilizatorului, cu proprieti diferite fa de imaginile din setul oferit.
4.8. Se compar rezultatele pentru ambele seturi de imagini, cel oferit aplicaia
de laborator i cel ales de utilizator, i se noteaz concluziile personale referitoare la
raportul calitate/dimensiune pentru imaginile rezultate.

5. ntrebri
1. Care este principalul avantaj oferit de ctre standardul JPEG 2000, cu
referire la organizarea eficient a fluxului de cod?
2. La ce se refer accesul aleatoriu la fluxul de cod, denumit i regiune de
interes, ROI (Region of Interest)?
3. Ce reprezint plcile (tiles)?
4. Care sunt cei 5 pai ai codificrii imaginilor?
5. Pentru ce tip de imagini este compresia JPEG2000 semnificativ mai bun
dect compresia JPEG?
6. La ce factor de calitate imaginea nu i schimb proprietile?
7. n ce caz este mai bun compresia JPEG fa de JPEG 2000?
8. Cu ce scop s-a creat noul standard JPEG 2000?

Standardul JPEG 2000: aplicaia ImageViewer

93

9. Care este obiectivul studiului compresiei fiierelor imagine cu standardul

JPEG 2000?
10. Ce tipuri de compresie folosete standardul JPEG 2000? S se exprime
succint modul n care se realizeaz fiecare dintre aceste tipuri de compresie.
11. Care sunt extensiile folosite de ctre partea 1 i partea a II-a a standardului
JPEG 2000?
12. Care este scopul pre-procesrii din codarea imaginii?
13. La ce performan a ajuns standardul JPEG 2000 fa de standardul JPEG?
14. n ce scop se poate folosi standardul JPEG 2000 n locul standardului
JPEG?
15. Care este domeniul n care se nscrie valoarea oprim a factorului de
calitate JPEG 2000, aa cum rezult din determinrile experimentale? Discuie.
16. Propunei modificri i optimizri ale acestei aplicaii.