Date post: | 19-Dec-2015 |
Category: |
Documents |
Upload: | kristinna2407418498 |
View: | 28 times |
Download: | 6 times |
Predavanje 6Kompresija u multimedijanim sistemima
Sadržaj
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA Kompresija video zapisa Kompresija audio zapisa
POTREBE ZA STANDARDIZACIJOM FORMATA PODATAKA PRISTUP KOMPRESIJI MULTIMEDIJALNIH PODATAKA RAD MPEG-1 ALGORITMA RLE KOMPRESIJA (KODIRANJE) LZW KOMPRESIJA
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
Uvod - zaUvod - zaššto kompresija podataka?to kompresija podataka?
Posmatrano sa stanovišta zauzeća memorije multimedijalne informacije su veoma zahtevne, dakle, potrebno je:
mnogo memorijskog prostora za njihovo skladištenje, kao i angažovanje snažnog procesora za njihovu obradu.
Uz sve ovo mora se voditi računa da je:
protok mrežnim ili komunikacionim kanalima otežan usled opterećenja, a i svaki kanal ima ograničen propusni opseg pa stoga kompresija predstavlja
neminovnost.
Kompresija (ili sažimanje) podataka u računarstvu predstavlja: procesproces kojim se smanjuje fizi kojim se smanjuje fiziččki memorijski prostor potreban za ki memorijski prostor potreban za ččuvanje podataka. uvanje podataka.
Ovo se ostvaruje: korišćenjem određenih metoda za zapisivanje podataka
pri čemu je osnovna jedinica za obradu datoteka.
U datoteci (zavisno od njenog tipa) postoje određena sadržinska ponavljanja, koja se:
na medijumu za čuvanje podataka mogu zapisati jednom, a potom samo beležiti mesta gde se ona pojavljuju.
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
Na ovaj način moguće je znatno smanjiti potreban memorijski prostor za čuvanje podataka. Dobitak u prostoru je najmanji kod kompresije zvučno-slikovnih datoteka.
Pošto klasične metode sažimanja podataka (sažimanje bez gubitka infomacija) ovde ne funkcionišu koriste se metode u kojima se toleriše gubitak određene količine izvornih podataka.
Kompresija tekstualnih datotekaKompresija tekstualnih datoteka je veoma korisnaje veoma korisna, međutim kompresija kompresija multimedije je neizbemultimedije je neizbežžnana, jer prosečna slika zauzima mnogo više memorije od bilo kojeg teksta.
Danas, kada je Internet postao nezaobilazni deo života korisnika u razvijenijem delu sveta, kompresija slika, zvuka i video-zapisa dostiže vrhunac
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
Kompresija video zapisaKompresija video zapisa
Video kompresija predstavlja smanjenje količine podataka koji se koriste za predstavljanje video sadržaja.
Naime, ovde se radi o smanjenju broja bitova koji su potrebni za skladištenje ili prenos digitalnih zapisa.
Kompresovan video zapis može se lakše i ekonomičnije prenositi.
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
Ljudsko oko može da regustruje oko 30 frejmova u sekundi, tako da je radi dobijanja animacije primenjena tzv. "interlaced" "interlaced" –(preplitanje) –(preplitanje) tehnika.tehnika.
Šta je frejm?. Jedan Jedan frame-frejm (okvir)frame-frejm (okvir) – (fizičke celine na koje se može podeliti veb – (fizičke celine na koje se može podeliti veb
stranica)stranica) nekompresovanog video signala zauzima i više MB sekundarne nekompresovanog video signala zauzima i više MB sekundarne memorije.memorije.
Slika u jednom trenutku, na ekranu/televizoru.Kad se kaže 20 frejmova u sekudni, znači da se na ekranu izmenja 20 sličica u sekundi.
““IInterlaced“nterlaced“ (endlejst) (endlejst) tehnika. tehnika. Ona se sastoji u tome da:
ekran dva puta uzastopno iscrta isti frejm čime dobijamo 50-60 frejmova u sekundi,
pri čemu količina podataka ostaje ista.
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
Kako digitalne slike zauzimaju veći memorijski prostor (količinu memorije), lako se može izračunati koliko je iste potrebno za 30 takvih slika u sekundi. Stoga se realizovanje i primena video zapisa ne Stoga se realizovanje i primena video zapisa ne momožže ni zamisliti bez kompresije.e ni zamisliti bez kompresije.
Najracionalnije bi bilo izvršiti kompresiju samo frejmova i samim tim
celokupan zapis. U stvari, to i jeste osnovni princip najpoznatijeg formata kompresije video zapisa - MPEG.
FrejmoviFrejmovi koji se sukcesivno pojavljuju jedan za drugim veoma se malo razlikuju i najčešce im je pozadina identična.
To znači da se najveći stepen kompresije može postići ukoliko se zabeleže samo promene u odnosu na prethodni frejm.
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
U ranim devedesetim godinama prošlog veka potreba za kompresijom video zapisa je dovela do stvaranja Motion Picture Experts Group (MPEG), komiteta za standarde video zapisa pod okriljem ISO-a.ISO-a.
Prvobitni zadatak ovog komiteta je bio da kreira standard za AV (audio-video) zapis kome će biti dovoljna propusna moć od 1,86 megabita u sekundi.
To je bio MPEG-1MPEG-1 koga je vrlo brzo zamenio poboljšani MPEG-2.MPEG-2.
Osnovni zadatak ova dva standarda je: kompresija video zapisa, ali obuhvata i audio kompresiju.
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
Digitalna slika je sastavljena od mnoštva piksela (picture element): u dvodimenzionalnom polju, a svaki piksel predstavlja nivo intenziteta ili boje.
PikselPiksel (eng. pixel, skraćeno od picture element, deo slike) je u rasterskoj grafici najmanji deo digitalne slike kojem se mogu:
dati boja i druge osobine, ili koji se može obrađivati.
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
Za crno - belu slikuZa crno - belu sliku svakom pikselu je potreban samo jedan bitbit za prikaz dve boje (0 -crno, 1-belo1-belo).
BitBit (bit) je najmanja jedinica informacije u računarstvu. Jedan bitJedan bit predstavlja količinu informacije potrebnu za razlikovanje dva
međusobna isključiva stanja, često predstavljana kao jedan (1) i nula (0),
Za prikaz 256 nivoa sivog (od crnog do belog), za sive slike, zahteva se 8 bita po pikselu.
Slike u boji zahtevaju 8 bita/pixelu za svaku od tri osnovne komponente boje (crvena, zelena i plava) odnosno 24 bita/pixelu.
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
Na slici 1 dat je graficki prikaz procesa kompresije i dekompresije za videokonferenciju.
Camera
Analog to digital
conversion
Encoding (kodiranje) compression
Digital to analog conversion
Decoding/decompression
Source (izvor) Video CODEC
Destination Video CODECVideo Display
Storage
SlikaSlika 11
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
Kompresija audio zapisaKompresija audio zapisa
Istraživanja su pokazala da su među najtraženijim veb stranama i one sa muzikom.
Naravno, tu su: radio programi koji se mogu slušati preko Interneta, zatim prenosi utakmica, preko-okeanski telefonski razgovori, a i sam video zapis bez zvuka nije posebno zanimljiv.
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
Danas mnogo čega iz domena AV kvaliteta ne bi bilo ukoliko ne bi bilo mogućnosti kompresije.
Kompresija audio zapisaKompresija audio zapisa je bazirana na: osobinama ljudskog uha, odnosno činjenici da neke frekvencije čujemo dosta slabije od drugih, a neke
čak i ne čujemo.
Tehnologija kompresijeTehnologija kompresije zvuka je poslednjih godina prilično unapređena i, ukoliko se ne zahteva stepen kompresije (veći od 10:1) skoro da je nemoguće primetiti razliku između orginalnog i zvučnog zapisa
nad kojim je izvršena kompresija.
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
MP3 ili MPEG-1 Audio Layer 3 je najrašireniji najrašireniji audio formataudio format zapisa zapisa fajla u kome je primenjena kompresija sa gubitkom,
koji se razvio kao audio komponenta MPEG video zapisa i vrlo brzo samostalno postao najkorišćeniji oblik audio zapisa.
MP3 omogućava kompresiju zvuka CD kvaliteta bez ikakvih vidljivih gubitaka uz stepen kompresije oko 10:1.
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
Na slici 2 dat je grafički prikaz procesa kompresije i dekompresije zvuka.
Ekecrtical signal
Microfone
Audio wavefon
Ekecrtical signal
Audio wavefon
Speaker
Slika 2Slika 2
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
Drugi korak u digitalnom predstavljanju slike je:
uvođenje konačnog broja mogućih boja ili intenziteta piksela, pa se umesto stvarne boje u digitalnom reprezentu nalazi samo njen redni
broj.
Digitalni video koji bi se realizovao samo prema navedenim pravilima bio bi veoma zahtevan u pogledu memorije.
ImajuImajućći u vidu da samo za i u vidu da samo za jednu sekundujednu sekundu treba uskladistiti treba uskladistiti dvadeset i pet slikadvadeset i pet slika, to znači: da bi nam za rad sa rezolucijom od 640 x 480 piksela i sa 24 bita po pikselu, čime se postiže kvalitet slike približan slici na standardnom TV aparatu, trebao memorijski prostor od 640 x 480 x 25 x 24/8 /(1024 x 1024) =21,97
MB.
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
Može se zaključiti da bi za prenos digitalnog videa u ovoj rezoluciji preko računarske mreže bila potrebna propusnost na istoj od 21,97-8 =175,76 Mbit/sec!
Ukoliko bi to bio računar u funkciji video-servera, onda bi ovaj iznos trebalo pomnožiti sa brojem korisnika koji istovremeno pristiipaju servem na kome su smeštene video-sekvence.
Jasno je da široka primena digitalnog videa zahteva dodatne sofisticiranije postupke rada kojim bi se bitno umanjila količina podataka
neophodnih za rekonstrukciju scene.
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
Za takav skup podataka koji zamenjuje originalnu video-sekvencu kaže se da predstavlja sažet, odnosno komprimovan video-zapis.
Kompresija podatakaKompresija podataka se mose možže izvre izvrššiti kao:iti kao: kompresija bez gubitaka podataka (lossless-loses) - gde
gubitak podataka prilikom kompresije/dekompresije nije prihvatljiv, tj. komprimovani fajl u potpunosti mora odgovarati originalu, na primer:
tekstualni podacitekstualni podaci (sadržaj tekstualnih dokumenata), numerinumeriččki podaciki podaci (podaci o finansijskim transakcijama), i
METODE I TEHNIKE KOMPRESIJE MULTIMEDIJALNIH PODATAKA
kompresija sa gubicima podataka (lossy-losi) - gde su gubici podataka prilikom kompresije/dekompresije u određenoj meri prihvatljivi, tj. dolazi do gubitka podataka vezanih za male detalje na račun stepena kompresije, na primer: statistatiččne slikene slike (ako sadržaj dekompresovane slike
dovoljno dobro odražava originalni), audio snimciaudio snimci (ako dekompresovani snimak dovoljno
dobro odražava originalni), video snimcivideo snimci (ako dekompresovani snimak dovoljno
dobro odražava originalni).
POTREBE ZA STANDARDIZACIJOM FORMATA PODATAKA
Za ulazak digitalnog videa u naš svakodnevni život (na široka vrata) od ključnog značaja je: pored dobrog algoritma za kompresiju, i standardizacija, da bi se izbegla pojava većeg broja međusobno nekompatibilnih formata,
kao što je to slučaj kod analognog videa. Međunarodna organizacija za standarde ISO je pravovremeno uočila
ovu činjenicu i od kraja osamdesetih pod njenim okriljem traju kontinuirani napori za standardizaciju metoda kompresije digitalnog videa.
Ovi napori su rezultovali nizom standardarezultovali nizom standarda koji su međunarodno prihvaćeni ili su u fazi usvajanja i koji su poznati pod nazivom MPEG MPEG standardi.standardi.
Tok MPEG standardizacije The MMoving PPicture EExperts GGroup ili MPEGMPEG je organizacija zadužena za
razvoj video i audio standarda za kodiranje. Njihov prvi sastanak je bio održan 1988 (Ottanja, Canada). Utemeljen
je 1988. godine kao deo ISO standarda.
MPEG standardi definišu sintaksu enkodiranog niza bitova i algoritme
dekompresije za "full motion" video, audio i njihovu sinhronizaciju. Naziv MPEG grupeNaziv MPEG grupe, koja se u okviru ISO međunarodnog komiteta za
standarde bavila standardizacijom metoda za kompresiju digitalnog video-signala, dolazi kao skraćenica od Moving Picture Experts Group.
POTREBE ZA STANDARDIZACIJOM FORMATA PODATAKA
POTREBE ZA STANDARDIZACIJOM FORMATA PODATAKA
MPEG-1 standardMPEG-1 standard je danas siroko prihvaćen i primenjivan. Sam tekst standarda obuhvata pet delova koji ponaosob propisuju:
kodiranje video-signala, kodiranje pratećeg audio-signala, kombinovanje audio- i video-signala sa odgovarajućim
mehanizmima sinhronizacije, pravila za testiranje i verifikaciju implementacija standarda, kao i softverske implementacije kodera odnosno dekodera.
MPEG-1 je bio dizajniran da podržava non-interlaced video VHS kvalitete i dvokanalni audio CD kvalitete na brzini prenosa od aproksimativno 1.5 Mbit/s.
Najpopularnija MPEG-1 video rezolucija je 352 x 240, a ona zahteva brzinu od 1.2 Mbit/s pri 30 okvira/sek.
POTREBE ZA STANDARDIZACIJOM FORMATA PODATAKA
MPEG-2MPEG-2 predstavlja proširenje i unapređenje MPEG-1 standarda po svim stavkama, pri čemi je još dodat i alternativni algoritam za kodiranje zvuka koji nije
kompatibilan sa algoritmom primenjenim kod MPEG-1 standarda. MPEG-2 MPEG-2 je dizajniran da podržava video broadcast kvalitete sa do 5
audio kanala na brzini 4 do 9 Mbit/s, ali može se skalirati i do 80 Mbit/s.
MPEG-2MPEG-2 zahteva mnogo veću procesnu moć nego MPEG-1, i on je odabran kao standard za video kompresiju za široki raspon postojećih i dolazećih video aplikacija kao Satellite Broadcast, HDTV i DVD.
POTREBE ZA STANDARDIZACIJOM FORMATA PODATAKA
U Tabeli 1 dat je prikaz aplikacije i mogućnosti video kodeksa MPEG-1 i MPEG-2
MPEG-1 MPEG-2
Video rezolucija 352 x 240 352 x 240 (Lonj) 720 x 480 (Main)1920 x 1080 (High)
1440 x 1152 (High) 1440)
Brzina prenosa 1.2 Mbit/s Tipično 4 – 9 Mbit/s, ali moguće skaliranje do 80 Mbit/s
Ciljna aplikacija Video aplikacije VCR kvaliteta
Video aplikacije broadcast kvaliteta
TabelTabelaa 11
POTREBE ZA STANDARDIZACIJOM FORMATA PODATAKA
Razlika između MPEG-1 i MPEG-2 normi Osnovna razlika između MPEG-1 i MPEG-2 normi ogleda se u
sledećem: MPEG-1 je prilagođen video signalu s progresivnim analiziranjem,
osnovna namena mu je bila snimanje video signala na CD, brzina prenosa do 1,5 Mbit/s
MPEG-2 je opšti standard namenjen i video signalima sa progresivnim analiziranjem i video signalima koji koriste analiziranje sa podelom (slika se deli na dve poluslike)
MPEG-2 nudi slojevitu strukturu profila (podskup sintakse toka podataka) i određuje parametre koji su dopušteni unutar odabranog profila
POTREBE ZA STANDARDIZACIJOM FORMATA PODATAKA
Rad MPEG-4MPEG-4 grupe je sticajem okolnosti, pre svega zbog prave lavine multimedijalnih aplikacija, najviše odstupio od prvobitne zamisli.
Ciljevi ovog standarda su znatno prošireni, tako da je u ovom trenutku, kada je standard još uvek u fazi usvajanja, osnovni naglasak na:
samom sadržaju video-sekvence, integraciji prirodnih i sintetičkih objekata u sceni i interaktivnoj manipulaciji sa tim objektima.
POTREBE ZA STANDARDIZACIJOM FORMATA PODATAKA
Originalno je bio usmeren na aplikacije vrlo male brzine prenosa (very lonj bit rate) sa maksimalnom veličinom okvira 176 x 144 na 10 okvira/sek.
Od MPEG-4MPEG-4 se očekivalo da olakša razvoj čitave nove generacije multimedijalnih aplikacija kao što su:
interaktivne mobilne multimedijalne komunikacije, multimedijalna elektronska pošta, interaktivne multimedijalne baze podataka, igre i prevođenje znakovnog jezika.
POTREBE ZA STANDARDIZACIJOM FORMATA PODATAKA
MPEG-7MPEG-7 omogućuje brzu i efikasnu pretragu materijala koji je potreban korisniku. On se naziva Multimedia Content Description Interface.Multimedia Content Description Interface.
Stoga on nije standard koji se bavi čistim kodiranjem video i audio
zapisa, kao što to čine MPEG-1, MPEG-2 i MPEG-4.
On koristi XML za skladištenje meta podataka, i može vremenski označavati pojedine događaje, ili sinhronizovati tekst pesme.
POTREBE ZA STANDARDIZACIJOM FORMATA PODATAKA
Značajno je uočiti razliku između dve grdve gruupe aplikacijape aplikacija kojim je MPEG algoritam namenjen.
Ove grupegrupe označavamo kao: simetrične i asimetrične aplikacije
u smislu toga koliko je u smislu toga koliko je ččesto potrebno vresto potrebno vrššiti kompresiju u odnosu iti kompresiju u odnosu na dekompresiju.na dekompresiju.
POTREBE ZA STANDARDIZACIJOM FORMATA PODATAKA
U simetrične aplikacije ubrajamo: videotelefoniju i videokonferencije,
jer kod ovih aplikacija imamo stalni izvor video-signala koji se "jednokratno" koristi.
Kamera na svakom kraju veze snima sagovornika, ovaj signal se zajedno sa pratećim audio signalom kompresuje i prenosi i, na drugom kraju veze odmah dekompresuje i prikazuje.
Dakle, kompresija i dekompresija vrše se podjednak broj puta.
POTREBE ZA STANDARDIZACIJOM FORMATA PODATAKA
Drugu grupu aplikacija čine, tzv. asimetrične aplikacije, kod kojih se:
kompresija vrši jednom, a dekompresija veći broj puta.
TipiTipiččan primer ovakve aplikacije je izdavanje filmskih naslova na video-an primer ovakve aplikacije je izdavanje filmskih naslova na video-diskovimadiskovima, gde proizvodač jednom smesti film na disk, a korisnik onda po želji iznova pušta film.
Ovde se, za razliku od simetričnih aplikacija gde brzina kompresije treba da bude
na nivou brzine dekompresije, a obe unutar "interaktivne granice" od stotinak msec da bi konverzacija tekla prirodno,
može dozvoliti da kompresija traje znatno duže sa ciljem da se postigne što bolji iznos kompresije uz održanje visokog stepena vernosti originalu.
POTREBE ZA STANDARDIZACIJOM FORMATA PODATAKA
Osnovne prednosti MPEG-aOsnovne prednosti MPEG-a nad ostalim vrstama kodiranja (kompresije) su:
MPEG nudi široku kompatibilnost, jer je od samog početka dizajniran kao međunarodni standard.
MPEG nudi veće mogućnosti kompresije nego bilo koji drugi format. Ova tehnika omogućuje izbacivanje do 99.5% informacije u video sekvenci bez ozbiljnog uticaja na kvalitet slike. Kao rezultat MPEG može postići odnos kompresije do 180:1.
U pogledu kvaliteta MPEG nudi kompresiju sa najmanje gubitka
PRISTUP KOMPRESIJI MULTIMEDIJALNIH PODATAKA
Da bi se postigla željena visoka kompresija digitalnog videa uz minimalne gubitke na kvalitetu slike mora se maksimalno iskoristiti:
kako prostorna tako i vremenska koherencija video signala.
Prostorna koherencijaProstorna koherencija na pojedinačnim okvirima se ogleda u tome da susedni pikseli najčešće imaju vrlo slične vrednosti.
Standardni JPEG algoritmi za kompresiju mirne slike inteligentno koristi ovu prostornu koherenciju za postizanje visokih iznosa kompresije.
Stoga je kao osnovni metod za kodiranje blokova piksela unutar pojedinačnih okvira u MPEG algoritmu primenjeno identično rešenje.
PRISTUP KOMPRESIJI MULTIMEDIJALNIH PODATAKA
Što se tiče vremenske koherencijevremenske koherencije unutar video-signala postoji nekoliko načina da se ona kodira.
Najjednostavnije jeNajjednostavnije je svaki okvir predstaviti bez ikakvih referenci na ostale okvire. Ovome odgovara i jedna od prvih primena JPEG algoritma, gde je za kompresiju digitalnog video-signala svaki okvir ponaosob komprimovan čistom JPEG metodom.
Međutim, ovakav naovakav naččinin kompresije ne koristi vrlo jaku vremensku koherenciju koja postoji između susednih okvira i koja se ogleda u prostoj činjenici da su scene koje kamera «hvata» svakih 1/25 sec vrlo
slične, jer prosečna video sekvenca obično ne sadrži mnogo naglih pokreta ili
rezova scene.
PRISTUP KOMPRESIJI MULTIMEDIJALNIH PODATAKA
SledeSledećći nai naččinin za kodiranje vremenske koherencije unutar digitalnog videa je da se ona kodira sa referencom u odnosu na prethodne okvire iz sekvence.
Ovakvo kodiranje, nazovimo «kodiranjem sa referenciranjem pro«kodiranjem sa referenciranjem proššlosti»losti» odgovara klasičnim, prediktivnim metodama kodiranja, koje su dobro poznate u oblasti digitalnih signala.
Međutim, MPEG algoritam čini fundamentalni iskorak uvodeći: novi nanovi naččinin kodiranja vremenske koherencije gde jedan okvir može
pored referenci na prethodne okvire iz sekvence sadržati i reference na naredne okvire u sekvenci.
Ovakvo kodiranje možemo nazvati «kodiranjem sa referenciranjem prošlosti i budućnosti».
PRISTUP KOMPRESIJI MULTIMEDIJALNIH PODATAKA
Osim što ovakav način kodiranja omogućava postizanje većih iznosa kompresije nego sa prediktivnim metodama, on se:
dobro uklapa sa zahtevom da digitalni video treba da ponudi korisniku bar onaj stepen interakcije na koji je navikao sa analognim video-signalom (pauza u prikazu, brzo
premotavanje unapred ili unazad i sl.).
PRISTUP KOMPRESIJI MULTIMEDIJALNIH PODATAKA
Sve ove vrste interakcije manje-više počivaju unutar nekog malog, ali konstantnog kašnjenja – ova mogućnost znači da unutar video signala postoje nezavisne
sekvence koje su kodirane bez referenci na neke druge delove tog signala —
za ove sekvence onda imamo brz slučajan pristup.
Stoga se unutar takve sekvence jedan okvir mora kodirati kao mirna
slika i on predstavlja tačku slučajnog pristupa celoj sekvenci.
RAD MPEG-1 ALGORITMA
MPEG kodiranje je organizovano u šest slojeva:
1. Blok- najmanja jedinica koja se podvrgava kodiranju; veličine 8x8 elemenata slike
2. Makroblok - osnovna jedinica za kodiranje sa nadomeštanjem pokreta; veličine 16x16 elemenata slike
3. Isečak slike - horizontalni niz makroblokova
RAD MPEG-1 ALGORITMA
4. Slika - osnovna jedinica u MPEG kodiranju; ččetiri vrste:etiri vrste: I-slike - slike kodirane samostalno unutrašnjim kodiranjem P-slike - kodirane sa predviđanjem uz nadomeštanje pokreta B-slike - kodirane s predviđanjem uz nadomeštanje pokreta,
pri čemu se predviđanje vrši iz prethodnih i iz budućih slika D-slike - slike dobijene kodiranjem samo istosmernog (DC)
koeficijenta; koriste se izuzetno retko
5. Grupa slika (GOP = Group Of Pictures) - niz od jedne ili više slika pri kodiranju i/ili prenosu
6. Sekvenca - niz od određenog broja grupa slika
RAD MPEG-1 ALGORITMA
U MPEG video-zapisu razlikujemo tri vrste okvira:
Intraokvire (I - okvire, intraframes), Prediktovane (P - okvire, predicted frames) i Interpolirane okvire (B - okvire, directional predicted frames).
RAD MPEG-1 ALGORITMA
Svaka sekvenca kojoj je moguć slučajan pristup počinje jednim I - okvirom koji je kodiran bez referenci na bilo koji drugi okvir iz te sekvence ili čitavog zapisa.
Metod kojim se komprimuju I - okviri je potpuno analogan metodu kojim JPEG algoritam komprimuje mirne slike.
Dakle, okvir se posmatra u blokovima od po 8 x 8 piksela i za svaki blok se proračunavaju 64 koeficijenta direktne diskretne kosinusne transformacije (u daljem tekstu DCT).
RAD MPEG-1 ALGORITMA
Ovako dobijeni koeficijenti se potom kvantizuju prema vrednostima koraka kvantizacije datim u odgovarajućim kvantizacionim look-up tabelama.
Ovde treba naglasiti i to: da je kvantizacija primarni uzrok gubitaka informacije u MPEG algoritmu,
ali i da istovremeno predstavlja osnovno sredstvo kojim se postiže visok nivo
kompresije.
Izborom koraka kvantizacije za pojedine koeficijente vrši se fino podešavanje odnosa između:
željenog nivoa kompresije i stepena vernosti originalnoj slici.
RAD MPEG-1 ALGORITMA
P - okviri su okviri koji se kodiraju sa referencama u odnosu na odgovarajući I - okvir.
P - okvir se, takođe deli u blokove, ali ovog puta se posmatraju takozvani makroblokovi.
Jedan makroblokJedan makroblok se sastoji od 16 x 16 piksela.
((PikselPiksel - eng. pixel, skraćeno od picture element, deo slike) je u rasterskoj grafici najmanji deo digitalne slike kojem se mogu dati boja i druge osobine, ili koji se može obrađivati).
RAD MPEG-1 ALGORITMA
Za potpuni opis P - okvira dovoljno je makroblokove odabrati na pokušaju da se na referentnom I - okviru pronađe isti deo scene.
Stoga se za svaki makroblok P-okviru na referentnom I - okviru pokušava pronaći najslinajsliččniji makroblokniji makroblok. Ovaj postupak se naziva (Estimacija pokreta).
Kada se odredi najslinajsliččniji makroblokniji makroblok, računa se vektor pomerajavektor pomeraja posmatranog u odnosu na referenti makroblokreferenti makroblok.
Ova razlika vrednosti koordinata za gornji levi ugao prediktovanog i
referentnog makrobloka se smešta u zaglavlje makrobloka na prediktovanom okviru.prediktovanom okviru.
RAD MPEG-1 ALGORITMA
Slika 3
VEKTOR POMERANJA
NAJSLIČNIJIMAKROBLOK
POSMATRANIMAKROBLOK
REFERENTNI FREJM
PREDIKTOVANI OKVIR
RAD MPEG-1 ALGORITMA
Primena kompresije Pored već navedenih razloga postoje sledeći osnovni razlozi za
kompresiju podataka:
Lakše skladištenje podataka (na hard disk, na prenosne medije)
Lakši prenos podataka (Web, Email)
RAD MPEG-1 ALGORITMA
Ušteda se ogleda u sledećem: nekompresovana slika -> JPEG (veličina kompresovane slike
je manja nekoliko puta) nekompresovani CD audio -> MP3 (veličina kompresovanog
fajla je manja i do 10 puta) nekompresovani PAL video -> DivX (veličina kompresovanog
videa je manja oko 230 puta)
RAD MPEG-1 ALGORITMA
Moglo bi se postaviti i sledeće pitanje: zbog čega ne bismo stalno radili sa kompresovanim podacima?
Odgovor bi u najkraćim crtama mogao biti:
obrada kompresovanili podataka bila bi suviše komplikovana, neposredno, pre obrade, podaci moraju da se dekompresuju,
što ipak zahteva neko vremensko trajanje.
RAD MPEG-1 ALGORITMA
Tok podataka
Obrada slike u memoriji (nekompresovana forma)
Skladištenje slike - hard disk(kompresovana forma)
Kompresija
Dekompresija
Prenos
Izvor video zapisa
Kompresija DekompresijaKorisnik videozapisa
SkladištenjeSkladištenje
PrenosPrenos
RAD MPEG-1 ALGORITMA
Tabela 2
Formati kompresije multimedijalnih podataka
Formati kompresije video podataka
MPEG-1 ♦ MPEG-2 ♦ MPEG-4 ♦ MPEG-4/AVC AVS ♦ Dirac ♦ Indeo ♦ MJPEG ♦ RealVideo ♦ VC-1 ♦ Theora ♦ VP6 ♦ VP7 ♦ WMV
Formati kompresije audio podataka
MPEG -1 sloj III (MP3) ♦ MPEG-1 sloj II ♦ AAC ♦ HE-AAC ♦ AIFF ♦ AU ♦ WAV AC3 ♦ ATRAC ♦ FLAC ♦ iLBC ♦ Monkey's Audio ♦ Musepack ♦ RealAudio ♦ SHN ♦ Speex ♦ Vorbis ♦ WavPack ♦ WMA
Formati kompresije slike JPEG ♦ JPEG 2000 ♦ JPEG-LS ♦ JBIG ♦ JBIG2 ♦ BMP ♦ GIF ♦ ILBM ♦ PCX ♦ PNG ♦ TGA ♦ TIFF ♦ WMP
Formati medijskih zahvata 3GP ♦ ASF ♦ AVI ♦ FLV ♦ Matroska ♦ MP4 ♦ MXF ♦ NUT ♦ Ogg ♦
Ogg Media ♦ QuickTime ♦ RealMedia
RLE KOMPRESIJA (KODIRANJE)
RLE kompresijaRLE kompresija ima najprostiji algoritam kompresije koji radi na tom principu: da nije potrebno prenositi veliki broj piksela čija se vrednost ne menja (ostaju iste boje), već je dovoljno navesti samo broj piksela i njihovu boju.
Za ilustraciju ove vrste kodiranja uzećemo sledeći niz piksela:
11111111 55555 21 21 21 27 27 27 57575757 85 85 85 85 85 85 85
Kada se primeni REL kodkod može se napisati:8________1 5 5 3_____21 3 27 4_____57 7
_____ 85
Kod slike se podaci kodiraju red po red. Kod slika:
gde postoji samo nekoliko boja ovaj tip kompresije daje dobre rezultate, dok se kod slika sa mnogo kolorita može dogoditi da se RLE kompresijom dobije kompresovani
fajl veći od polaznog
LZW KOMPRESIJA
LZWLZW je kompresijaje kompresija bez gubitaka koja se najčesće koristi i preporučuje se kao generalna kodna šema.
Da bi se primenjivala ova kompresija uočavamo da se: pojedini nizovi podataka pojavljuju veoma često, pa te nizove zamenjujemo kodovima.
3 11 9 25 3 11 9 6 25 3 11 9 6 25
Gde je
A1 25 A1 A2 A1 A2
Gde su:
A1=3 11 9
A2= 6 25
LZW KOMPRESIJA
Iz ovog primera jasno se vidi da: grupisanje elemenata u kodove nije jednoznačno definisano, već da se pokušava naći optimalno rešenje.
Da bi se pronalaženje pojedinog koda moglo obavljati on-line neophodno je napraviti knjigu kodova koja dekoderu ukazuje na značenje pojedinih podataka.
LZW KOMPRESIJA
LZW kompresijaLZW kompresija se koristi kod JPEG, GIF, TIFF i Postscript formata zapisa fajla.
Navešćemo primer TIFF formata kod koga se radi sa dužinom reči od 12 bita, pa kodna knjiga ima 4096 kodnih reči.
Prvih 256 kodnih reči čini nepromenljivi deo kodne tabele. Kodne reči od 258 do 4096 sadrže nizove podataka koji se često
pojavljuju u slici. Kod broj 256 je specijalni kod za brisanje tabele, a kod broj 257 se koristi da označi kraj linije sa slikom.
Ispitna pitanja
1. Šta predstavlja kompresija podataka u računarstvu?2. Šta predstavlja video kompresija?3. Na čemu je bazirana kompresija audio zapisa?4. Šta omogućava MP3?5. Kako se može izvršiti kompresija podataka?6. Navedite delove koje tekst MPEG-1standarda obuhvata?7. Koja je osnovna razlika između MPEG-1 i MPEG-2 normi?8. Koji su osnovni razlozi za kompresiju podataka?9. Šta je RLE kompresija?10. Šta je LZW kompresija?