|
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.
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].
Obr. Princip logaritmického vyhledávání [2]. 14.
Obr. Velikost kroku zmenší polovinu celý proces opakuje, dokud
není velikost kroku rovna jedné [2].
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. Tento postup opakuje doby,
než velikost kroku rovná jedné.
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
. 13. Pokud hodnota minimem SAE nachází středu
tvaru tak velikost kroku zmenšena polovinu. Pozice vypočtených
hodnot jsou tvaru vypočtených hodnot vybere hodnota nejmenším SAE její
poloha nastaví jako nový počátek.
1.14
jako nový počátek.3. 14, další řady algoritmů rychlého vyhledávání.3. Princip tříkrokového vyhledávání [2].3 Logaritmické vyhledávání
Logaritmické vyhledávání, viz obr.
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]
