Kodiranje i kompresija

Kodiranje i kompresijaKodiranje i kompresija

B. Ždrnja

Kompresija zvukaKompresija zvuka

• ITU-TS serija shema kompresije zvuka, G.721, G.722, G.723, G.728

• G.721 preporučuje sažimanje 64 Kbps streama na 32 Kbps, ADPCM metodomRazlika je kodirana sa 4 bita, uzorkovanje na 8 kHz

• G.722 sub-band ADPCM metoda, uzorkovanje 16 kHz, amplituda 14 bita

Kompresija zvukaKompresija zvuka

• G.723 malo korišten, lossy, 24 Kbps

• G.728 mali bit rate, 16 Kbps, bw 3.4 kHz, vektorska kvanzizacija LD-CELP

• GSM standard, telefonija. 13.2 Kbps, uzorkovanje 8 kHz, slaba kvaliteta

CELPCELP

• Code excited linear prediction

• Opća kompresija glasa, do 4.8 Kbps

• LPC, linear predictive coding, sve do 2.4 Kbps

• Koristi se code-book koji već postoji na oba kraja, prilikom kompresije i dekompresije

• Razlika uzorka se kompresira i šalje sa indeksom u code-booku

MPEG-AudioMPEG-Audio

• Vrlo visoka kvaliteta• Porodica od tri sheme kodiranja i

kompresije, Layer-1, Layer-2 i Layer-3• Kompleksnost algoritma• Hijerarhijska kompatibilnost• Koristi se kombinacija transformacijskog

kodiranja i pod-kanalnog dijeljenja (sub-band division)

MPEG audioMPEG audio

• Spektar se dijeli na 32 kanala

• Primjenjuje se brza Fourierova transformacija

• Psiho-akustički model se primjenjuje da bi se ustanovio nivo šuma

• Tri layera razlikuju se u konačnom koraku, kvantizaciji

• Bit rateovi od 32 do 448 Kbps

• Uzorkovanje na 32, 44.1 ili 48 kHz

• Dva važna faktora, perceptualna kvaliteta zvuka i performanse kodera

• Lossy kompresija ali može djelovati perceptualno kao lossless!

• Layer 1 je pojednostavljena verzija MUSICAM-a, jednostavni enkoderi za 192 - 256 Kbps po kanalu

• Layer 2 je istovjetan MUSICAM standardu, 96 do 128 Kbps po kanalu, stereo približno kvaliteta CD-a

• Layer 3 je kombinacija MUSICAM-a i ASPEC-a (kompresijska shema), 64 Kbps po kanalu, vrlo blizu CD kvaliteti

Demonstracija

Kompresija slikeKompresija slike

• Velik broj algoritama, koncentracija na dva “glavna”, JPEG za nepokretne i MPEG-Video za pokretne slike

JPEGJPEG

• Joint Photographic Expert Group

• Standard za crno-bijele slike sa sivim prijelazom ili slike u boji

• Koristi kombinaciju DCT, kvantizaciju, run-length i huffmanovog kodiranja

• Više načina rada, lossless i lossy kompresija

• Dvo-tonske slike i slike sa prijelazom boja

Bitonal slikeBitonal slike

• Group 3 facsimile standard

• Prethodni Group 1 i Group 2

• Group 4 standard, bolja kvaliteta ali zahtijeva veći bit stream, 56 ili 64 Kbps

• JBIG - ISO standard sličan JPEG-u, više načina rada

JPEGJPEG

• Želi se pokriti što više kvaliteta slike, na ponašanje kodera moguće je utjecati parametrima

• Sekvencijalno kodiranje, single scan, lossy

• Progresivno kodiranje, višestruki scan, lossy

• Lossless kodiranje

• Hijerarhijsko kodiranje

JPEG, koraciJPEG, koraci

• Priprema blokova podataka

• Korak izvornog kodiranja• diskretna kosinusna transformacija• kvantizacija

• Korak entropijskog kodiranja• Run-length kodiranje• Huffman ili aritmetičko kodiranje

JPEG, koraciJPEG, koraci

Priprema blokovaPriprema blokova

• Svaki pixel slike predstavljen je sa komponentama (RGB, YUV ...)

• JPEG radi sa do 255 komponenti (zbog nepoznate veličine slike i sub-samplinga)

• DCT se provodi samo na pojedinim blokovima, svaki se blok tretira pojedinačno.

• Matrice veličine 8 x 8

Priprema blokovaPriprema blokova

• Primjer: slika predstavljena sa tri komponente, Y, U, V

• Veličina slike neka je 640 x 480 pixela• Luminance je matrica 640 x 480, boje su

matrice 320 x 240 (4:1:1)• Priprema blokova će predati DCT-u 4800

blokova svjetline i dva puta 1200 blokova boje.• Non-interleaved, left->right, top->bottom

Diskretna kosinusna Diskretna kosinusna transformacijatransformacija

• Transformacija svakog bloka

• Svaki blok ima 64 vrijednosti amplitude (ona je funkcija 2 koordinate), a = f(x,y)

• Nakon DCT c = g(Fx, Fy)

Disktretna kosinusna Disktretna kosinusna transformacijatransformacija

• Primjer sa monokromatskom slikom

• 8 x 8 blokovi, signal je gotovo konstantan između pixela

• Nulta frekvencija je visoka, signal se ne mijenja u smjerovima

• Povučemo liniju

• U nekim blokovima visoka promjena

• Takve slike nisu za JPEG

KvantizacijaKvantizacija

• Do sada nije izgubljeno ništa informacije o slici

• Normalizacija svakog koeficijenta DCT dijeljenjem sa nekom vrijednošću

• Kvantizacijska tablica• Ovaj korak je moguće parametrizirati• Kvantizacijska tablica sa jedinicama ne

mijenja vrijednost koeficijenata

• Cilj je postići daljnju kompresiju predstavljenjem DCT koeficijenata određenom točnošću

• Tablica predstavlja parametre gubitaka slike

• Povećanje vrijednosti koeficijenata tablice povećava stupanj kompresije

Run-length kodiranje Run-length kodiranje koeficijenatakoeficijenata

• Nakon kvantizacije samo pojedini koeficijenti su “preživjeli”

• Ne šalju se liniju po liniju, jer run-length kompresira sukcesivne vrijednosti

• Optimalni slijed je cik-cak sekvenca (zig-zag sequence) budući da su veće vrijednosti u gornjem lijevom kutu a manje u donjem desnom

Run-length kodiranjeRun-length kodiranje

Huffmanovo ili aritmetičko Huffmanovo ili aritmetičko kodiranjekodiranje

• Zadnji korak

• Zahtijeva tablicu kodova.

• Tehnika aritmetičkog kodiranja

JPEGJPEG

• Stupanj kompresije čak do 20:1 ili 25:1

• Koristi psihofizičke karakteristike ljudskog oka

• Nije za namijenu daljnje analize slika

JPEGJPEG

Demonstracija

Kompresija pokretnih slikaKompresija pokretnih slika

• Eliminiranje ponavljanih informacija

• Prostorna redundancija, odnosi se na pojedine slike, obično se koristi tehnika JPEG-a

• Vremenska redundancija, odnosi se na redundanciju između frameova, obično se koristi DCPM tehnika

Praktični tipovi kompresijaPraktični tipovi kompresija

• Implementacije koje koriste samo prostornu redundanciju, motion JPEGPrednost je da gubitak frame tijekom prijenosa ne utječe na ostatakSmanjeni compression delay (8 - 10 M)

• Implementacije koje koriste i prostorne i vremenske redundancijeViši stupnjevi kompresijePostoji compression delay

• Reference i intracoded frameovi

• Reference frame je frame iz kojega se konstruiraju drugi frameovi

• Intracoded frame je frame koji ne nastaje iz bilo kojeg drugog framea

Vektor pokreta i makroblokoviVektor pokreta i makroblokovi

• Neki blok koji je postojao u F1 nalazi se također i u F2.

• U ovom slučaju efikasno je prenijeti samo vektor koji pokazuje prostorni pomak tog bloka

• Takvi blokovi nazivaju se matching blocks• U MPEG-1 16x16 blokovi za svjetlinu i

8x8 za boje (makroblok)

Vektor pomaka (motion Vektor pomaka (motion vector)vector)

Predicted i bidirectional Predicted i bidirectional frameoviframeovi

• Neka F3 ima makroblok zajednički sa F1. Ako je on konstruiran samo od F1 nazivamo ga predicted frameom (P)

• F2 ima zajedničke makroblokove sa F3 i F1. Da bi konstruilari F2, F1 i F3 moraju biti bufferirani. F2 se naziva bidirectional frameom (B) koji je konstruiran iz dva smjera

Predicted i bidirectional Predicted i bidirectional frameoviframeovi

Najsličniji makroblokNajsličniji makroblok

• Best matching macroblock algoritmi• Ako nije jednak, računa se aritmetička

razlika između stvarnog i najsličnijeg makrobloka

• Razlika se naziva error term• Pojedini makroblokovi nemaju

zadovoljavajućih i moraju se kodirati u I-frameove

Intracoded i predicted Intracoded i predicted frameoviframeovi

Intracoded, predicted i Intracoded, predicted i bidirectional frameovibidirectional frameovi

Tipične sekvenceTipične sekvence

• IBBBPBBBI

• PAL: IBBPBBPBBI

• NTSC: IBBPBBPBBPBBI

Kodiranje I-frameovaKodiranje I-frameova

• Slično lossy kodiranju JPEG-a

• Svjetlina i boje se dijele u blokove 8 x 8

• Svaki blok se transformira DCT

• Provođenje kvantizacije

• Cik-cak run-length kodiranje

• Huffman-like kodiranje

Kodiranje I-frameovaKodiranje I-frameova

Kodiranje P- i B-frameovaKodiranje P- i B-frameova

• Za svaki makroblok traži se najsličniji u referentnom frameu

• Računa se razlika, kao i motion vector

• Error term koji je matrica se DCT

• Provodi se kvantizacija, cik-cak run-length i Huffmanovo kodiranje

• Kvantizacijska tablica je različita od one kod JPEG-a

• Motion vector se kodira DPCM-om

Kodiranje P- i B-frameovaKodiranje P- i B-frameova

Pregled MPEG standardaPregled MPEG standarda

• MPEG-Video

• MPEG-Audio

• MPEG-System - upotreba dva streama, sinkronizacija

• MPEG-conformance testing

• MPEG-software coding

MPEG-1MPEG-1

• Kodiranje pokretnih slika i zvuka do 1.5 Mbps

• Ako audio kanal troši 200-250 Kbps, na sliku ostaje 1.15 ili 1.2 Mbps

• Srednja kvaliteta, 352x240 za NTSC ili 352x288 za PAL

• 4:1:1 odnos (176x120 za boje NTSC ili 176x144 PAL)

MPEG-1MPEG-1

• Frame rateovi 30 NTSC, 25 PAL, isti stream

• Slike veličine do 4095x4095 pixela

MPEG-2MPEG-2

• Generičko kodiranje pokretne slike i zvuka

• Mogućnost više audio signala, stream do 10 Mbps

• Optimalno za veličine 720x480 (svjetlina) i 360x480 boja

• Može radiit u progresivnom ili interlaced scan modu

MPEG-3MPEG-3

• Napušten, namjena za HDTV• MPEG-2 uključuje namjenu HDTV• MPEG-2 predstavlja porodicu kompresijskih

shema koje su međusobno kompatibilne• Shemu razlikuje profil i nivo• Profil specificira korišteni algoritam• Nivo specificira parametre poput

uzorkovanja, veličine frame-a itd.

MPEG-2 nivoiMPEG-2 nivoi

• Niski: CIF, 352x288 uzoraka/frameu, odgovara VCR kvaliteti

• Glavni: 720x480, studijska kvaliteta

• Visoki-1440 nivo: 1440x1152, nazivan “potrošačkim HDTV”

• Visoki: 1920x1080

MPEG-4MPEG-4

• Drastično smanjenje bit ratea uz još uvijek prihvatljivu kvalitetu

• 4.8 do 64 Kbps

• QCIF veličina framea

• Namijenjen za video konferenciranje na vrlo niskim bit rateovima

MPEG-VideoMPEG-Video

Demonstracija

Kodiranje i kompresija

Documents

Kompresija Audio i Video Materijala

8. KOMPRESIJA SLIKE - boris-marenic.from.hrboris-marenic.from.hr/radovi/kompresija_slike/KOMPRESIJA SLIKE.pdf · 137 8. KOMPRESIJA SLIKE 8.1 UVOD Brzi razvoj tehnologije omogućio

Informacije i Kodiranje

7 Matematički simpozijum Beograd Matematika i primene-05.11alas.matf.bg.ac.rs/~konferencija/2016/prez/SResicJMemicECajic.pdf · Šta je ustvari kompresija slike? Kompresija je proces

Kodovanje i Kompresija - deo

BROJNI SISTEMI I ZAŠTITNO KODIRANJE

Govorni Cin Kodiranje

Kodiranje slovnih znakova

kompresija podataka

Aritmetizacija - matf.bg.ac.rs · Kodiranje programa Pregled predavanja 1 Kodiranje programa 2 Kodiranje izra cunavanja 3 Klinijeva teorema o normalnoj formi (Teorija izra cunljivosti)

TEORIJA INFORMACIJE I KODIRANJE - University of Rijekazeljkoj/nastava/teorija_informacije/100... · TEORIJA INFORMACIJE I KODIRANJE Željko Jeri č evi ć, dr. sc. Zavod za ra č

KOMPRESIJA SLIKE - dsp.etfbl.netdsp.etfbl.net/multimediji/2015/07 GI Kompresija slike.pdf · KOMPRESIJA BEZ GUBITAKA Posmatrajmo sivu sliku od M N piksela sa mogućih B 2 nivoa svjetline

De 02 - Kodovi i Kodiranje

DIPLOMSKO DELO - Academia...Shoutcast, kodiranje zvoka, kompresija zvoka ABSTRACT The theoretical part of the diploma presents the technology behind the Internet radio and the method

Kodiranje videa

AV Kompresija

Kompresija tekstovnih datotek

Zaštitno kodiranje - kriptografija

Multimedijski sistemi Kompresija 1

Digitalna kompresija TV signala.doc