Explorați Cărți electronice
Categorii
Explorați Cărți audio
Categorii
Explorați Reviste
Categorii
Explorați Documente
Categorii
Referat
Disciplina: Prelucrarea semnalelor
Tema: Compresie imagine: JPEG și JPEG2000
A elaborat:
Gaina Nicoleta, TI-171
A verificat:
Romanenco Alexandru
Chișinău 2020
Introducere
JPEG este un format popular de fișier imagine. Acesta este frecvent utilizat de
camere digitale pentru a stoca fotografii, deoarece acceptă 224 sau 16,777,216
culori. Formatul sprijină, de asemenea, diferite niveluri de compresie, ceea ce îl
face ideal pentru grafica web.
Cele 16 milioane de culori posibile într-o imagine JPEG sunt produse utilizând 8
biți pentru fiecare culoare (roșu, verde și albastru) în spațiul de culoare RGB. Acest
lucru oferă 28 sau 256 valori pentru fiecare dintre cele trei culori, care combinate
permit 256 x 256 x 256 sau 16,777,216 culori. Trei valori ale lui 0 produc negru
pur, în timp ce trei valori ale lui 255 creează alb pur.
Pe lângă datele de imagine, fișierele JPEG pot include și metadate care descriu
conținutul fișierului. Acestea includ dimensiunile imaginii, spațiul de culoare și
informațiile despre profilul de culoare, precum și datele EXIF. Datele EXIF sunt
adesea "ștampilate" pe imagine de către o cameră digitală și pot include setarea
diafragmei, viteza obturatorului, distanța focală, blițul pornit / oprit, numărul ISO
și zeci de alte valori.
Deci, stoarcere. Poate duce atât la pierderea calității, cât și la lipsa calității. Ultimul
caz este metode cum ar fi RLE (Run Length Encoding, codificarea lungimii seriei,
care generează perechi de tip (skip, value, unde skip este numărul de zerouri
consecutive, iar value este valoarea următoare) și LZW (compresia prin metoda
Lempel — Ziff — Welch) implementate în formate PSD, GIF și TIFF. Acestea
sunt utilizate pe scară largă de către arhivatori de tip RAR și ZIP. Gradul mediu de
compresie fără pierderi este de 2-3 ori.
Dacă aveți nevoie pentru a comprima imaginea mai puternică, fără a pierde
calitatea nu se poate face. Care sunt principiile? În primul rând, orice imagine
conține o anumită redundanță, a cărei ștergere nu va duce la o schimbare notabilă a
calității imaginii. În al doilea rând, ochiul uman este mai susceptibil la modificări
ale luminozității decât la culori. Prin urmare, pentru diferite canale de imagine se
aplică diferite grade de compresie-informația este pierdută, dar nu este vizibilă din
punct de vedere vizual. În plus, sensibilitatea ochiului la elementele fine ale
imaginii este mică, ceea ce permite eliminarea acestora fără a compromite
calitatea. Deci, puteți comprima imaginea (chiar dacă deteriorarea calității devine
deja vizibilă) până la un prag acceptabil. Gradul de degradare a Calității este
determinat pentru fiecare caz particular. Pentru imprimare sunt permise doar
distorsiuni minime, iar pentru plasarea pe internet (în funcție de scop) — mult mai
mari.
Când comprimați prin metoda JPEG, calitatea este întotdeauna pierdută. În acest
caz, există întotdeauna o alegere: să acorde prioritate calității, în detrimentul
volumului (dimensiunea fișierului сожмется aproximativ de trei ori), sau invers,
pentru a realiza dimensiunea minimă a imaginii, în care acesta va mai rămâne
recunoscut (gradul de compresie poate ajunge la 100). Compresia, în care diferența
de calitate dintre imaginea rezultată și originalul rămâne neclară, oferă o reducere
de 10-20 de ori a dimensiunii fișierului.
Domeniul de aplicare
Există mai multe soiuri de compresie JPEG, vom examina, de asemenea, doar două
dintre ele, utilizate într-un pachet standard pentru lucrul cu bitmap — uri Adobe
Photoshop, - baseline și progressive. Celelalte două metode-ariphmetic și loseless
— sunt exotice, din mai multe motive, care nu au fost răspândite pe scară largă.
Compresia
1. Prima etapă constă în convertirea model de culoare a imaginii (de obicei, RGB)
în model, în cazul în care яркостная și paleta de componente separate (de
exemplu, YCbCr sau YUV), ceea ce permite optim de abordare alegerea grade de
compresie pentru fiecare canal (ținând cont de particularitățile de percepție a
ochiului). Conversia are loc după cum urmează:
În loc de o matrice de 64 de valori (8x8 pixeli) pentru fiecare bloc din care este
alcătuită o imagine, obținem o matrice de 64 de frecvențe. Luați în considerare
munca DCT de exemplu. Să presupunem că luminozitatea pixelilor într-un singur
bloc al imaginii noastre are aspectul prezentat în imagine. 1 în stânga, atunci
rezultatul conversiei va fi așa cum se arată în partea dreaptă.
În ciuda preciziei considerabile, o anumită pierdere de informații în acest stadiu se
întâmplă încă — de aceea JPEG duce întotdeauna la pierderea calității. Scopul
principal al conversiei este de a afla imaginea de ansamblu a distribuției obiectelor
mari (în figură — în partea stângă sus) și a obiectelor mici (în partea dreaptă jos),
care vor veni la îndemână atunci când elimină informațiile nesemnificative.
4. Următoarea etapă este eliminarea informațiilor cu ochi mici din bloc sau
cuantificarea (quantization). Toate componentele sunt împărțite în coeficienți
diferiți, determinând semnificația fiecăruia pentru recuperarea calitativă a imaginii
originale, iar rezultatul este rotunjit la o valoare întreagă. Această procedură aduce
cele mai multe pierderi de calitate, reducând volumul final al imaginii.
Componentele de înaltă frecvență sunt cuantificate dur, iar frecvențele joase sunt
mai precise, deoarece sunt cele mai vizibile. Pentru a netezi ușor scăderea calității,
în canalul de luminozitate se utilizează coeficienți de divizare mai mici decât în
canalele de culoare. Dar, mai des (acest lucru se face pentru a accelera calculele) în
loc de valori special selectate, este luată doar una pe care utilizatorul o introduce
atunci când selectează gradul de comprimare.
Iată, de exemplu, cum arată fereastra Photoshop atunci când salvați o imagine
utilizând operația Save for web, unde parametrul Quality (sau, mai degrabă, derivat
din acesta) este același factor de rotunjire.
În ciuda unei astfel de aspirații, pentru majoritatea imaginilor, rezultatul este destul
de acceptabil. Și numai în cazuri speciale, atunci când vine vorba de optimizarea
imaginii cu o mulțime de detalii mici sau în cazul în care zonele mari sunt ocupate
de aceeași culoare, acest lucru nu funcționează bine.
Secvența rezultată este apoi comprimată: primul RLE obișnuit, apoi metoda
Huffman.
6. În cele din urmă, etapa pur tehnică — datele sunt învelite, prevăzute cu un antet
care indică toți parametrii de compresie, astfel încât imaginea să poată fi restaurată.
Cu toate acestea, uneori titlurile nu includ aceste informații, ceea ce oferă un câștig
suplimentar în comprimare, dar în acest caz trebuie să vă asigurați că aplicația care
va citi fișierul știe despre ele.
Dezavantajele JPEG
Imposibilitatea de a atinge grade ridicate de compresie prin limitarea dimensiunii
blocului (numai 8x8).
Blocarea structurii la grade ridicate de compresie.
Rotunjirea colțurilor ascuțite și estomparea elementelor subțiri din imagine.
Numai imaginile RGB sunt acceptate (puteți utiliza JPEG pentru imagini CMYK
numai în format EPS prin DCS).
Imaginea nu poate fi afișată până când nu se încarcă complet.
De când JPEG a fost aprobat ca standard, au trecut zece ani. În acest timp,
grupurile de cercetători au oferit o serie de adăugiri substanțiale la versiunea
inițială, care au turnat la sfârșitul anului trecut în apariția unui nou standard.
JPEG2000
Cu 1997 au fost lansate de muncă, care vizează crearea unui sistem universal de
codificare, care a luat de-ar fi toate restricțiile JPEG, și ar putea lucra în mod
eficient cu toate tipurile de imagini: alb-negru, tonuri de gri, plin de culoare și
multicolore, indiferent de conținut (dacă este o fotografie, destul de text mic sau
chiar desene). În dezvoltarea sa au participat alături de organizațiile internaționale
de standardizare, cum ar fi granda industriei, cum ar fi Agfa, Canon, Fujifilm,
Hewlett-Packard, Kodak, LuraTech, Motorola, Ricoh, Sony etc.
Principiul de compresie
La început, la fel ca și pentru JPEG, conversia imaginii în sistemul YCrCb are loc,
după care — eliminarea primară a informațiilor redundante (prin combinarea deja
cunoscută a pixelilor vecini în blocuri 2x2). Apoi, întreaga imagine este împărțită
în părți de aceeași dimensiune( tile), peste fiecare dintre ele indiferent de ceilalți și
vor avea loc transformări suplimentare (acest lucru reduce cerințele de memorie și
resurse de calcul). Apoi, fiecare canal este filtrat prin filtre de frecvență joasă și de
înaltă frecvență separat pe rânduri și pe rânduri, rezultând patru imagini mai mici
(subband) după prima trecere în fiecare parte. Toate acestea poartă informații
despre imaginea originală ,dar informativitatea lor este foarte diferită (fig. 6).
De exemplu, imaginea obținută după filtrarea cu frecvență joasă pe rânduri și
rânduri (în partea stângă sus) poartă cea mai mare cantitate de informații, iar cea
obținută după frecvență înaltă este minimă. Informativitatea imaginilor obținute
după filtrarea prin Hf a rândurilor și a coloanelor (și invers) este medie. Imaginea
cea mai informativă este din nou supusă filtrării, iar componentele obținute, ca și în
cazul comprimării jpeg, sunt cuantificate. Așa se întâmplă de mai multe ori: pentru
compresie fără pierderi, ciclul se repetă de obicei de 3 ori, cu pierderi-un
compromis rezonabil între dimensiunea, calitatea și rata de decompresie este
considerat a fi 10 iterații. Rezultatul este o imagine mică și un set de imagini cu
detalii mici, secvențial și cu o anumită precizie, restabilind-o la dimensiunea
normală. Evident, cel mai mare grad de compresie este obținut în imagini mari,
deoarece este posibil să se stabilească un număr mai mare de cicluri.
Implementarea practică
De când au fost puse bazele comprimării prin metoda JPEG2000, un număr de
companii au dezvoltat algoritmi destul de eficienți pentru implementarea acesteia.
Printre marile dezvoltatorii DE software poate fi remarcat Corel (apropo, este unul
dintre primii care a introdus în pachetele lor de sprijin format wi bazat pe val
transformările, pentru că-i cinstea și lauda) — toate imaginile furnizate pe cd-rom-
ul cu pachetul CorelDRAW până la o nouă versiune, сжимались anume în acest
mod.
Mai târziu, Adobe a ajuns la ea. O parte din ideile încorporate în JPEG2000 au fost
aplicate de dezvoltatorii Photoshop 6 ca opțiuni avansate, păstrând în același timp
o imagine JPEG (convențională bazată pe conversia cosinusului). Printre acestea se
numără JPEG progresiv (opțiunea Progressive din fereastra Save For Web). Acest
algoritm este conceput în principal pentru sistemele în timp real și funcționează
exact ca un GIF progresiv. În primul rând, apare o copie grosieră a imaginii,
compusă din doar câteva blocuri de dimensiuni mari și, în timp ce restul datelor
sunt încărcate, structura începe să fie văzută din ce în ce mai clar până când, în cele
din urmă, imaginea finală este restaurată complet. Spre deosebire de GIF, un astfel
de algoritm creează o povară mai mare asupra vizualizatorului, deoarece va trebui
să efectueze pe deplin întregul ciclu de conversie pentru fiecare versiune transmisă.
Din alte adăugiri, rețineți includerea mai multor imagini comprimate JPEG într-un
fișier cu diferite grade de compresie, rezoluție și chiar modele de culoare. În
consecință, în Photoshop 6 a apărut posibilitatea de a aloca în imaginea de zone
separate și se aplică pentru ei alte setări de compresie (Region Of Interest, pentru
prima dată, un astfel de mecanism a fost propus încă din 1995), folosind valori mai
mici în tabelul de cuantizare. Pentru a face acest lucru, setați zona dorită (de
exemplu, ca un nou canal în imagine) și faceți clic pe pictograma mască lângă
punctul Quality (Calitate). În fereastra care apare, puteți experimenta imaginea prin
mutarea cursoarelor-rezultatul finit este afișat pe ecran, permițându-vă să găsiți
rapid compromisul necesar între calitate și dimensiune.
Fapte și speculații
4. Când setați calitatea maximă, imaginea este salvată fără pierderi de calitate.
Nu-i adevărat. JPEG comprimă cu pierderi întotdeauna. Dar instalarea, de
exemplu, 90% din calitate în loc de 100% oferă o reducere a dimensiunii fișierului
mai mare decât deteriorarea percepută de ochi.
5. Orice fișier JPEG poate fi deschis în orice editor care înțelege formatul JPEG.
Nu-i adevărat. Un astfel de tip JPEG ca JPEG progresiv (progressive JPEG), unii
editori nu înțeleg.
Deci, JPEG2000 arată în mod obiectiv rezultate mai bune decât JPEG-urile numai
la grade mari de compresie. Cu compresia de 10-20 de ori, nu se observă o
diferență specială. În curând- cu greu, în majoritatea cazurilor, raportul calitate /
dimensiune furnizat de JPEG este destul de acceptabil. Iar cele 10-20% compresie
suplimentară, care dă JPEG2000 la aceeași calitate vizuală, este puțin probabil să
conducă la o creștere a popularității sale.