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