OADP: Kompreija lie i ideo igala Ooi priipi ompreije D i 3D igala D traformaija ompaija eergije Katoaje D igala Kodoaje D igala Etimaija poreta u 3D igalima oi ad 06 traa
OADP: Kompreija lie i ideo igala OOVI CILJ KOMPREIJE: majiti oličiu potrebi podataa igala lie i idea bez idljiog gubita aliteta ompreija bez gubitaa lole ompreija a gubiima oji iu idljii loy U oom uru e goori o ompreiji a gubiima oji iu idljii! OOVI PRICIPI KOMPREIJE: ulajaje redudae igala bez gubitaa ulajaje ireleate eidljie iformaije a gubiima OOVI TADARDI ZA KOMPREIJU: JPEG za liu D igal MPEG za ideo 3D igal oi ad 06 traa
OADP: Kompreija lie i ideo igala ALGORITMI KOMPREIJE D IGALA: ompaija eergije prelaom u petrali dome D DCT atizaija petrali oefiijeata razlog gubitaa odoaje ariable word legt zig-zag ru-legt Huffma ALGORITMI ZA KOMPREIJU 3D IGALA ito ao D itraframe D DCT atizaija odoaje dodato iterframe : odoaje razlie između uedi lia oriteći etimaiju poreta V C H lia: D frame V5 H5 C3 B8 bit MVHCB6.3 Mb /F40 m lia: D frame V576 H704 C3 B8 bit F5 lia u e MVHCBF433 Mb/ ŽELJEI FAKTORI KOMPREIJE: lia JPEG ~ 00 b fator ompreije 40-80 puta ideo MPEG ~ 4 Mb/ fator ompreije 60-00 puta oi ad 06 traa 3
OADP: Kompreija lie i ideo igala oi ad 06 traa 4 TRAFORMACIOO KODOVAJE KOMPAKCIJA EERGIJE podela a blooe x tačaa ajčešće 8x8 a taođe i 4x4 i 6x6 etriraje opega redoti: ao je u opegu od 0 do etrira e a opeg od -0.5 do 0.5 D DCT direte i ierze traformaije blooa u petralom domeu: eialeto filter bai 8x8 0.5 0.5 o 0.5 o 0.5 0.5 o 0.5 o 0.5 0 0 0 0 π π α α π π α α
OADP: Kompreija lie i ideo igala TRAFORMACIOO KODOVAJE aaliza opega redoti opeg redoti etriraog d igala lie od -0.5 do 0.5 / 0.5 opeg redoti petrali oefiijeata od -R do R R 0.5α α 0 0 o π 0.5 o π 0.5 4.0000 3.645 3.6955 3.645 4.0000 3.645 3.6955 3.645 3.645 3.843 3.3486 3.843 3.645 3.843 3.3486 3.843 3.6955 3.3486 3.44 3.3486 3.6955 3.3486 3.44 3.3486 3.645 3.843 3.3486 3.843 3.645 3.843 3.3486 3.843 4.0000 3.645 3.6955 3.645 4.0000 3.645 3.6955 3.645 3.645 3.843 3.3486 3.843 3.645 3.843 3.3486 3.843 3.6955 3.3486 3.44 3.3486 3.6955 3.3486 3.44 3.3486 3.645 3.843 3.3486 3.843 3.645 3.843 3.3486 3.843 Opeg redoti za realu liu Lea 0.5 R 0.5 R Rdt f : 0... f f R 3.0093.486.94.0903 0.6946 0.464 0.707 0.4.749.0957 0.8938 0.657 0.3799 0.750 0.3049 0.433 0.8367 0.8068 0.6633 0.496 0.353 0.3939 0.409 0.9 0.499 0.4508 0.4595 0.388 0.6 0.707 0.87 0.097 0.3 0.4 0.044 0.564 0.9 0.603 0.07 0.0983 0.733 0.604 0.56 0.75 0.034 0.08 0.0839 0.4 0.0955 0.63 0.034 0.50 0.0940 0.0790 0.0560 0.0680 0.0766 0.0736 0.0834 0.083 0.089 0.0596 0.064 0.0497 B bita 3 oef B- bita 7 oef B- bita oef B-3 bita 43 oef oi ad 06 traa 5
OADP: Kompreija lie i ideo igala oi ad 06 traa 6 KVATIZACIJA PEKTRALIH KOMPOETI B bita po redoti eialeija greše atizaije u petralom domeu i origialom protorom domeu > 3 B dt B B B B dt dt R R R Ierza D DCT e : atizaioe greše u petralom domeu e I : atizaioe greše u domeu lie 0 0 0.5 o 0.5 o I I I e e e e e e π π α α Eialeta alitet u protorom i petralom domeu
OADP: Kompreija lie i ideo igala Primeri atizaije a B bita po petralom oefiijetu oi ad 06 traa 7
OADP: Kompreija lie i ideo igala KODOVAJE : CIK-CAK KOVERZIJA dodimezioali blo petrali oefiijeata 8x8 : jedodimezioala eea 64 petrala oefiijeta: Cm Lita poziioi adrea a m [ ] m m... 64 C m m... 64 m Koerzija D u D a m oi ad 06 traa 8
OADP: Kompreija lie i ideo igala KODOVAJE : RU-LEGTH CODIG amo e-ulti oefiijeti ratojaja između e-ulti oefiijeata C m r m B bita 6 bita 0 m... L C m 0 L 4 [ 4 3 8 7 47 ] Primer B8 bita: po blou umeto 64x85 bita biće 4x8656 bita oi ad 06 traa 9
OADP: Kompreija lie i ideo igala KODOVAJE : HUFFMA CODIG eparato odoaje e-ulti oefiijeata i ratojaja između ji r tadardi potupa tatitičog odoaja: dužia reči ~ /eroatoća Umeto 5x5x8 ~. Mb dooljo oo 5 b ompreija ~ 40 puta oi ad 06 traa 0
OADP: Kompreija lie i ideo igala KOMPREIJA I DEKOMPREIJA D IGALA DCT Q D KODER i-a oder D C ru-legt oder r Huffma oder ompreija ~0 puta ompreija ~5 puta IDCT D DEKODER i-a deoder D C ru-legt deoder r Huffma deoder -ti blo 8x8 {CC.CL-CL} oi ad 06 traa
OADP: Kompreija lie i ideo igala KOMPREIJA VIDEO IGALA 3D ibrido odoaje: umeto lie e oduje razlia u odou a pretodu liu pri tome e oriti etimaija poreta između te de lie blo matig preoi e etor pomeraja za ai blo razlia e oduje ao D lie DCT atizaija odoaje {[][CC.CL-CL]} oi ad 06 traa
OADP: Kompreija lie i ideo igala oi ad 06 traa 3 Motio mat Etimaija poreta u lii - blo matig y x l W t W t W MAD t- t
OADP: Kompreija lie i ideo igala Treba zapamtiti: Kompreija lie i idea je obrada u ojoj e majuje oličia podataa uz miimale idljie gubite. Kompreija može biti bez gubitaa lole ada je ompreija maja i a gubiima loy ada je omreija zaaja. Ooi priipi ompreije u ulajaje redudae e uoe e gubii i ulajaje ireleae uoe e gubii. JPEG je tadard za ompreiju lie a MPEG tadard za ompreiju idea. Oba tadarda u ompreija a gubiima loy. Kompreija lie adrži tri oraa: ompaiju eergije primeom D DCT atizaiju oja uoi ereerzibile greše i odoaje oje e atoji od i-a učitaaja pretaraja D u D truturu podataa ru-legt odig odoaja ratojaja ulti oefiijeata i Hufma odig tatitičog odoaja. D DCT i odoaje u reerzibile obrade e uoe grešu a atizaija je ireerzibila uoi grešu. Proe deompreije ide obrutim redom. Kompreija idea em oraa za ompreiju lie za ai pojediači frame uljučuje i četrti ora ompezaiju poreta oji e bazira a prediiji etora pomeraja blo matig. Kompreija lie i idea je blooa obrada lia e podeli a blooe x 8 ajčešće i i orai ompreije e primejuju a oe blooe. oi ad 06 traa 4