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