|
Kategorie: Diplomové, bakalářské práce |
Tento dokument chci!
Prvním cílem diplomové práce je prostudování základních principů komprimace obrazových signálů. Seznámení se s technikami používanými pro redukci zbytečnosti a nadbytečnosti v obrazovém signálu. Druhým cílem je, na základě těchto informací, realizovat jednotlivé komprimační nástroje v programovém prostředí Matlab a sestavit tak jednoduchý model video kodeku. Diplomová práce obsahuje popis realizace tří základních komprimačních bloků a sice - kódování uvnitř snímku, mezi snímkové kódování a kódování s proměnnou délkou slova - podle standardu MPEG-2.
m) obdobnou strukturu jako plné
vyhledávání tím rozdílem, místo posunu vyhledávacího okna vyhledávají makrobloky
na pozicích teorií daného tvaru, což obstarává dvojice cyklů for.2. takovém případě provede poslední prohledávání, krok zmenší na
polovinu algoritmus ukončí.
Na konci každého algoritmu tato matice převedena vektor tak připravena ke
zpracování Huffmanovým kódováním. Přehled velikostí vyhledávacího okna pro N-krokové vyhledávání.
.27
3. Všechny tři algoritmy také obsahují kontrolu, zda má
makroblok minimálním SAE také minimální velikost pohybového vektoru.
for [-S,0,S] Vyhledávání makrobloků pozicích
for [-S,0,S] požadovaném tvaru viz teorie.
Zvolená velikost počátečního
kroku pixel ]
Velikost vyhledávacího okna
[ +/– pixel ]
1 1
2 3
4 7
8 15
Tab.
3. Přehled velikostí vyhledávacího okna pro logaritmické vyhledávání. Změna
je pouze nahrazení cyklu pro kroků smyčku while, neboť tento algoritmus prohledává
oblast, která dána počátečním krokem, viz tabulka doby, dokud není velikost kroku
rovna jedné.
for NSS 1:N Cyklus pro kroků (1, 4).
Stejně jako předchozí vyhledávání obsahuje vyhledávání logaritmické sérii podmínek
pro zamezení výpočtu hodnotami mimo snímek.3 Logaritmické vyhledávání
Toto vyhledávání (m-file koder_predikce_LS.2 N-krokové vyhledávání
N-krokové vyhledávání (m-file koder_predikce_NSS. Pohybové
vektory jsou ukládány společné matice pozici odpovídající příslušnému makrobloku. Výpočty základě rovnic 6
Tab. Navíc obsahuje podmínky definující
proměnný tvar, který prohledává. Touto
podmínkou, viz rovnice dána velikost vyhledávacího okna, viz tabulka 4.
while(S>=1) Běh algoritmu, dokud není S<1.
Počet kroků N
Velikost vyhledávacího okna
[ +/– pixel ]
Velikost počátečního kroku S
[ pixel ]
1 1
2 2
3 4
4 8
Pozn.
Jak plné, tak N-krokové vyhledávání obsahují sérii podmínek, které zamezují
algoritmu prohledávat hodnoty mimo snímek. Algoritmus omezen
N-kroky opět cyklus for, přičemž každým krokem velikost kroku zmenšuje.2.m) vychází vyhledávání N-krokového
