|
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.
14, další řady algoritmů rychlého vyhledávání.3.3.
1.
Obr. 14. Tento postup opakuje doby,
než velikost kroku rovná jedné. Velikost kroku zmenší polovinu celý proces opakuje, dokud
není velikost kroku rovna jedné [2].3 Logaritmické vyhledávání
Logaritmické vyhledávání, viz obr.
Prvním krokem vyhledávání výpočet čtveřice hodnot SAE vzdálenosti pixelů,
kde počáteční velikost kroku, okolo počátku (0, včetně něj. 13.
Výhody nevýhody jsou podobné jako N-krokového vyhledávání, rozdílem,
že logaritmického vyhledávání není pevně stanoven počet kroků, což může vést většímu
počtu výpočetních operací [2]. Pokud hodnota minimem SAE nachází středu
tvaru tak velikost kroku zmenšena polovinu.
Obr. Posledním krokem výpočet osmi hodnost SAE
obklopujících aktuální počátek, těchto osmi hodnot hodnoty počátku vybrána nejlepší
shoda [2]. Princip tříkrokového vyhledávání [2].
1
1 1
1
1
1
1 1
22
22 2
2 2
2
3
3
3
3 3
3
3 3
1
4
1
1
1
1
32
2
2
3
4
5
5
5
5 5
5
55
. Princip logaritmického vyhledávání [2].14
jako nový počátek. Pozice vypočtených
hodnot jsou tvaru vypočtených hodnot vybere hodnota nejmenším SAE její
poloha nastaví jako nový počátek