Zavrsni - ostatak

Question 1

linearna transformacija ulaznog signala, koji može biti pisan
kao vektor f, definirana je kao

Answer 1

F=Tf, f=TF, T’ = T^-1

Question 2

Bazni vektori različitih transformacija

Answer 2

*diskretna Fourierova transformacija (DFT, Discrete Fourier Transform)
– sinusne i kosinusne funkcije
* diskretna Walsh-Hadamardova transformacija (DWHT, Discrete WalshHadamard Transform)
– pravokutni valni oblici
* diskretna kosinusna transformacija (DCT, Discrete Cosine Transform)
– kosinusne funkcije
* Karhunen-Loeveova transformacija (KLT, Karhunen-Loeve Transform)
– određeni statističkim svojstvima ulaznog signala

Question 3

optimalna transformacija (KLT, Karhunen-Loeve Transform)

Answer 3

– potpuno uklanja korelaciju koja postoji između uzoraka izvornog
slijeda podataka
– daje minimalnu pogrešku rekonstrukcije
– proračunavanje je složeno i stoga ima samo teorijski značaj

Question 4

diskretna kosinusna transformacija (DCT, Discrete Cosine
Transform)

Answer 4

– svojim se svojstvima najviše približava optimalnoj transformaciji
– postoje brzi algoritmi za njezino proračunavanje
– temelj je normi za kodiranje slike i videosignala

Question 5

osnovni koraci u kompresiji videosignala DCT postupkom

Answer 5

– izvorna (ulazna) slika dijeli se u blokove veličine NM uzoraka
– provodi se DCT nad svakim blokom
– transformacijski koeficijenti se kvantiziraju i očitavaju u cik-cak rasporedu
– kvantizirani koeficijenti se kodiraju

Question 6

odabir veličine bloka u postupku DCT kodiranja

Answer 6

– složenost proračuna raste porastom veličine bloka
– djelotvornost postupka kompresije raste porastom veličine bloka
– uz isti stupanj kompresije, izobličenja slike su više vidljiva u slici s
manjim blokovima

Question 7

veličina bloka od 8x8 elemenata slike predstavlja

Answer 7

kompromis između djelotvornosti kodiranja i kvalitete slike

Question 8

DCT transformacija za 8x8 blok
formula

Answer 8

F(u,v)=1/4C(u)C(v)[suma(x=0-7)suma(y0-7)f(x,y)cos(2x+1)u3,14/16 * cos(2y+1)v3,14/16 ]

Question 9

ako se 2-D DCT primijeni na blok veličine
8*8 elemenata slike, dobije se

Answer 9

skup od
64 2-D valna oblika

Question 10

Zašto se transformacijski koeficijent
naziva istosmjerni ili DC koeficijent

Answer 10

prvi valni oblik (u,v=0) nema niti
horizontalnu, a niti vertikalnu
komponentu

Question 11

TCG

Answer 11

je mjera koja ocjenjuje koliko transformacija uspijeva
provesti sažimanje energije, tj. koliko dobro transformacija koncentrira energiju u što manji broj koeficijenata, bez obzira na frekvencije koje ti koeficijenti opisuju

Question 12

složenost proračuna

Answer 12

broj ponavljanja programske petlje kroz cijelu sliku

Question 13

br. ponavljanja =

Answer 13

= br. blokova * br. ponavljanja u bloku
= br. elemenata slike br. elemenata bloka

Question 14

neke od normi za kompresiju slike i videosignala koje
koriste DCT

Answer 14

ISO/IEC IS 10918, ITU-T (prije CCITT) preporuka H.261, ISO/IEC IS 11172, ISO/IEC IS 13818, ISO/IEC IS 14496

Question 15

Wavelet transformacija

Answer 15

– slika se dijeli u blokove od NN elemenata slike
– svaki blok se transformira neovisno o drugim blokovima dajući NxN DCT koeficijenata
– visokofrekvencijski DCT koeficijenti odbacuju se radi postizanja kompresije

Question 16

wavelet-transformacija (WT) ukratko

Answer 16

– provodi sličnu dekompoziciju slike u prostorno-frekvencijske
pojaseve kao DCT
– cijela slika transformira se i komprimira kao cjelina što izaziva
jednoliku raspodjelu pogreške zbog kompresije po cijeloj slici

Question 17

niskofrekvencijske komponente transformirane su pomoću _______________, a visokofrekvencijske komponente transformirane su pomoću _______________-

Answer 17

dugih funkcija (high scale), kratkih funkcija (low scale)

Question 18

diskretna wavelet-transformacija (DWT) koristi samo

Answer 18

podskup mogućih dužina i položaja [odabiru se kao potencije broja 2 (dyadic)]

Question 19

Što omogućava DWT?

Answer 19

adaptivnu prostorno-frekvencijsku analizu, a postizanje bolje kvalitete slike nego DCT

Question 20

DWT koristi dvije vrste funkcija:

Answer 20

skalirajuća funkcija, wavelet funkcija

Question 21

ako su filtri ispravno oblikovani omogućena je

Answer 21

savršena rekonstrukcija ulaznog signala, tj. vrijedi da je izlazni signal jednak ulaznom (y=x)

Question 22

za svaku rezolucijsku razinu postoje tri vrste detalja

Answer 22

horizontalni (HL), vertikalni (LH) i dijagonalni (HH)

Question 23

kvaliteta rekonstruirane slike ovisi o

Answer 23

broju dekompozicija

Question 24

Koliko dekompozicija je dovoljno koristiti?

Answer 24

4-5 dekompozicija jer nakon toga
povećanje broja dekompozicija donosi malo povećanje u kvaliteti slike

Question 25

Norme za kompresiju

Answer 25

CCITT, ITU, JPEG, MPEG, ISO, IEC

Question 26

JPEG norma podržava četiri načina rada

Answer 26

temeljno (osnovno) kodiranje progresivno kodiranje kodiranje bez gubitaka hijerarhijsko kodiranje

Question 27

Huffmanovo kodiranje u temeljnom JPEG koderu - svaki izmjenični koeficijent diskretne kosinusne transformacije prikazuje se pomoću dva simbola

Answer 27

prvi simbol se sastoji od dva dijela: RUNLENGTH, SIZE drugi simbol - AMPLITUDE

Question 28

ako koder prebroji 6 uzastopnih nula i nakon toga naiđe na vrijednost 348, prvi simbol će imati oblik

Answer 28

(6,9) pri čemu 9 znači da je za kodiranje amplitude 348 potrebno 9 bita

Question 29

simbol u obliku (15,0)(15,0)(3,4)(14) označava niz od 35 AC koeficijenata jednakih nuli iza kojega slijedi

Answer 29

AC koeficijent čija amplituda će biti kodirana s 4 bita, a veličina amplitude je 14

Question 30

proširenje uvođenjem simbola (15,0) koje označava

Answer 30

dužinu niza od 16 uzastopnih AC koeficijenata jednakih nuli

Question 31

ovisnost kvalitete slike o broju bita za kodiranje uzorka slike u JPEG normi

Answer 31

0,25 - 0,5 srednja kvaliteta, dovoljna za neke primjene 0,5 - 0,75 dobra ili vrlo dobra kvaliteta za mnoge primjene 0,75 - 1,5 izvrsna kvaliteta za najveći broj primjena 1,5 2 kvaliteta jednaka kvaliteti izvorne slike za najzahtijevnije primjene

Question 32

M-JPEG

Answer 32

nije norma već način na koji se videosignal kodira, i svojevrsno je proširenje JPEG postupka kodiranja na kodiranje videosignala

Question 33

Kako se izvodi M-JPEG?

Answer 33

tako da se JPEG postupak primjeni na svaku sliku iz niza slika koji čine videosignal

Question 34

Norma za kompresiju videosignala za videokonferencijske i videotelefonske primjene

Answer 34

ITU-T preporuka H.261

Question 35

Koje slike se koriste kod ITU-T preporuka H.261

Answer 35

I-slike i P-slike

Question 36

ITU-T preporuka H.263 poboljšanja

Answer 36

uvođenje PB slika (dvije P slike i jedna B između)

Question 37

Na što je ljudsko oko osjetljivije?

Answer 37

na svjetlinu