kolokvij 2 Flashcards
Opisite postopek kodiranja H.261 na primeru kodiranja okvirjev I in P.
I okvirji so samostojni okvirji, kar pomeni, da so kodirani neodvisno od drugih slikovnih okvirjev
- razdelitev slike na makrobloke
- DCT (diskretna kosinusna transformacija)
- kvantizacija
- kodiranje z entropijo
P okvirji se uporabljajo za medslično kodiranje, kjer se razlike glede na prejnji okvir izkoriščajo za zmanjšanje redudance.
- gibanje in kompenzacija gibanja
- izračun napake predikacije
- shranjevanje vektorskega gibanja
Zelimo posneti pogovor, kjer je najvisja pricakovana frekvenca 400Hz. Kaksna mora biti najnizja vzorcna frekvenca za digitalno postavitev govora?
- teorem Nyquist-Shannon pravi da mora bit najnižja vzorčna frekvenca 2-kratnik najvišje
400HZ * 2 = 800Hz
Zapisite vse glavne korake stiskanja FLAC.
- odstranjevanje korelacije med kanali
- napovedano kodiranje signalov
- kodiranje ostankov (entropije)
Stevilo -43 zakodirajte z metodo Golomb-Rice, kjer je n=4. Zapisite zakodirne bite.
y = -2*(-43)-1 = 86 – 1 = 85
q = 85/16 = 5.3125 (zakrožimo navzdol in izračunam ostanek) q=5 r(ostanek)=5 q (nam pove koliko 1 bo v legacy codu, preden bo terminirana z 0) r (ostanek predstavimo v drugem delu binarne kode) odgovor: 111110 0101
Opisite razlike med okvirji I, P in B pri stiskanju videa.
- okvir I (keyframe) – originalni podatki, nujen za sinhronizacijo
- okvir P (predicted frame) – napovedan iz predhodnjega okvirja I ali P
- okvir B (bi-directional) – napovedamo ga lahko le iz okvirja I in P.
Zapisite vsaj dva dotecna formata za izgubno stiskanje zvoka.
- AAC
- MPEG audio layer (mp1, mp2, mp3)
Zapisite vse glavne korake stiskanja pri MP3.
- frekvenčna analiza (izračunamo nivoje za zapis signala za vsak frekvenčni pas posebaj)
- kvantizacija (alokacija bitov za zapis signala za vsak frekvenčni pas posebaj)
- zapis izhodnega bitnega toka (različno za mp1 ali mp3)
Nastej vsaj 3 dotecne formate za shanjevanje videa.
- .mp4
- .flv
- .ogv
Avdio signal smo iz enega mikrogona zajeli in digitalizirali z vzorcno frekvenco 44100Hz in 16-bitno globino. Izracunajte bitno hitrost.
Vzorčna frekvenca = 44100Hz
Bitna globina = 16 bitov
Število kanalov = 1 (ker je zajet iz enega mikrofona)
44100Hz * 16 bitov * 1 = 705600 bitov/s
Zapisite, kaksna je razlika med casovnim in porstorkim stiskanjem videa.
Prostorsko stiskanje
- osredotoča se na zmanjšanje redudance znotraj posameznega okvirja videa
- vsak okvir obravnava kot samostojno sliko
- DCT, kvantizacija, kodiranje z entropijo..
- odtranjevanje prostorkse redudance
Časovno stiskanje - osredotoča se na zmanjšanje redudance med zaporednimi okvirji videa - izkoristi dejstvo da se v zaporedju sosednjih sličic spremeni le majhen del slike - gibanje, kompenzacija gibanja - odstranjevanje časovne redudance
Opisite, v cem se razlikejejo ton, zven in sum.
ton – natančno določen s frekvenco, ki ima periodično valovanje
zven – kompleksnejši ton, z več barvami
šum – nima natanko določene frekvence ali periodičnosti
Nastejte dve nadgradnji H.264 pred H.261.
- izboljšana kompenzacija gibanja
- učinkovitejša kvantizacija
- učinkovitejša entropija
- podpira več plastno kodiranje
- podpira višje ločljivosti
Nastej vsaj ti modernejse kodake/pristope stiskanja videa, ki so se prvic pojavili po letu 2010.
- AV1, VVC, H.265
dve metriki za merjenje podobnosti med slikami
- PSNR (peak signal to noise ratio)
- SSIM (structural similarity index)
naštej tri formate za shranjevanje vektorskih slik
-SVG
- EPS
- PDF
naštej vsaj tri algoritme za generiranje barvne palete
- K-means
- Median cut algorithm
- color harmony rules (CHR)
pa pol je bla neka naloga ko si mel podvzorčenje krominance, pa si mogo napisat kolk zlogov bo v bloku. Iz RGB v YCbCr, pa vsak kanal ma 8 bitov. Pol pa je bla krominanca 4:1:1
4:1:1
8 bitov
8*4 + 8*1 + 8*1 = 48 bitov 48/8 = 6 zlogov odg: vsebuje 6 zlogov
