Zavrsni - ostatak Flashcards

1
Q

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

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Bazni vektori različitih transformacija

A

*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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

optimalna transformacija (KLT, Karhunen-Loeve Transform)

A

– 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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

diskretna kosinusna transformacija (DCT, Discrete Cosine
Transform)

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

osnovni koraci u kompresiji videosignala DCT postupkom

A

– 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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

odabir veličine bloka u postupku DCT kodiranja

A

– 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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

veličina bloka od 8x8 elemenata slike predstavlja

A

kompromis između djelotvornosti kodiranja i kvalitete slike

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

DCT transformacija za 8x8 blok
formula

A

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 ]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

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

A

skup od
64 2-D valna oblika

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Zašto se transformacijski koeficijent
naziva istosmjerni ili DC koeficijent

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

TCG

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

složenost proračuna

A

broj ponavljanja programske petlje kroz cijelu sliku

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

br. ponavljanja =

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

neke od normi za kompresiju slike i videosignala koje
koriste DCT

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Wavelet transformacija

A

– 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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

wavelet-transformacija (WT) ukratko

A

– 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

17
Q

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

A

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

18
Q

diskretna wavelet-transformacija (DWT) koristi samo

A

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

19
Q

Što omogućava DWT?

A

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

20
Q

DWT koristi dvije vrste funkcija:

A

skalirajuća funkcija, wavelet funkcija

21
Q

ako su filtri ispravno oblikovani omogućena je

A

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

22
Q

za svaku rezolucijsku razinu postoje tri vrste detalja

A

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

23
Q

kvaliteta rekonstruirane slike ovisi o

A

broju dekompozicija

24
Q

Koliko dekompozicija je dovoljno koristiti?

A

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

25
Q

Norme za kompresiju

A

CCITT, ITU, JPEG, MPEG, ISO, IEC

26
Q

JPEG norma podržava četiri načina rada

A

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

27
Q

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

A

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

28
Q

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

A

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

29
Q

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

A

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

30
Q

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

A

dužinu niza od 16 uzastopnih AC koeficijenata jednakih nuli

31
Q

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

A

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

32
Q

M-JPEG

A

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

33
Q

Kako se izvodi M-JPEG?

A

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

34
Q

Norma za kompresiju videosignala za videokonferencijske i videotelefonske primjene

A

ITU-T preporuka H.261

35
Q

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

A

I-slike i P-slike

36
Q

ITU-T preporuka H.263 poboljšanja

A

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

37
Q

Na što je ljudsko oko osjetljivije?

A

na svjetlinu