Zavrsni - ostatak Flashcards
linearna transformacija ulaznog signala, koji može biti pisan
kao vektor f, definirana je kao
F=Tf, f=TF, T’ = T^-1
Bazni vektori različitih transformacija
*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
optimalna transformacija (KLT, Karhunen-Loeve Transform)
– 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
diskretna kosinusna transformacija (DCT, Discrete Cosine
Transform)
– svojim se svojstvima najviše približava optimalnoj transformaciji
– postoje brzi algoritmi za njezino proračunavanje
– temelj je normi za kodiranje slike i videosignala
osnovni koraci u kompresiji videosignala DCT postupkom
– izvorna (ulazna) slika dijeli se u blokove veličine NM uzoraka
– provodi se DCT nad svakim blokom
– transformacijski koeficijenti se kvantiziraju i očitavaju u cik-cak rasporedu
– kvantizirani koeficijenti se kodiraju
odabir veličine bloka u postupku DCT kodiranja
– 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
veličina bloka od 8x8 elemenata slike predstavlja
kompromis između djelotvornosti kodiranja i kvalitete slike
DCT transformacija za 8x8 blok
formula
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 ]
ako se 2-D DCT primijeni na blok veličine
8*8 elemenata slike, dobije se
skup od
64 2-D valna oblika
Zašto se transformacijski koeficijent
naziva istosmjerni ili DC koeficijent
prvi valni oblik (u,v=0) nema niti
horizontalnu, a niti vertikalnu
komponentu
TCG
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
složenost proračuna
broj ponavljanja programske petlje kroz cijelu sliku
br. ponavljanja =
= br. blokova * br. ponavljanja u bloku
= br. elemenata slike br. elemenata bloka
neke od normi za kompresiju slike i videosignala koje
koriste DCT
ISO/IEC IS 10918, ITU-T (prije CCITT) preporuka H.261, ISO/IEC IS 11172, ISO/IEC IS 13818, ISO/IEC IS 14496
Wavelet transformacija
– slika se dijeli u blokove od NN elemenata slike
– svaki blok se transformira neovisno o drugim blokovima dajući NxN DCT koeficijenata
– visokofrekvencijski DCT koeficijenti odbacuju se radi postizanja kompresije