Kompresija slike

Slika dimenzija NxN se dijeli u manje blokove dimenzija nxn i na svakom od njih se primijenjuje unitarna transformacija. Cilj transformacije je da dekorelira originalni signal, što najčešće rezultira raspodjelom najvećeg dijela energije u nižim koeficijentima transformacije. Na taj način mnogi koeficijenti se mogu zanemariti nakon kvantizacije.

Cijeli proces može se svesti na četiri koraka :

• podjela slike
• transformiranje slike
• kvantizacija koeficijenata
• Huffman kodiranje

Transformacijsko kodiranje vrši se u dva koraka:

1. segmentacija (podjela slike na dvodimenzionalne vektore),
2. te transformiranje (primjena izabrane transformacije).

Naknadno se vrši kvantizacija koja se može provesti na više načina. Klasični pristupi su primjena ‘zonalnog kodiranja’ (koje se sastoji od skalarne kvantizacije koeficijenata koji pripadaju predefiniranom području) i primjena ‘kodiranja pragom’ (kod kojeg se odbacuju koeficijenti čija apsolutna vrijednost prelazi neku unaprijed zadanu vrijednost praga). JPEG i MPEG algoritmi koriste transformacijsko kodiranje.

Primjer: opis JPEG kodiranja

slika se dijeli na područja 8x8 pixela

1. korelacija baznih funkcija DCT transformacije sa grupama 8x8 piksela i sumiranje produkata

2. kvantizacija koeficijenata

• primjer izgled spektra nakon rekonstrukcije (odbačene su neke VF komponente)

4. pretvaranje modificiranog spektra u linearnu sekvenciju

• način pretvaranja u linearnu sekvenciju