|
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.
Z vypočtených devíti hodnot vybere hodnota nejmenším SAE její poloha nastaví
konec začátek počátku
začátek konec
.3. Hlavní výhodou
takového vyhledávání redukce výpočetních operací oproti plnému vyhledávání tedy
i výrazné zrychlení celého algoritmu.3.
Plné vyhledávání může probíhat rastrovém nebo spirálovém uspořádání, viz obr. 12. Vyhledávání rastrové (vlevo) spirálové (vpravo) [2]. Nevýhodou skutečnost, algoritmus prohledává
vyhledávací oblast zvoleném počtu kroků velikostí kroku, může tedy stát,
že algoritmus nenalezne globální minimum SAE, ale pouze lokální minimum.13
∑∑
−
=
−
=
−=
1
0
1
0
RCSAE
N
i
N
j
ijij (4)
kde hodnota vzorku aktuálního makrobloku,
R hodnota vzorku referenčním snímku a
N velikost makrobloku.
Obr. Prvním krokem vyhledávání výpočet osmi
hodnot SAE vzdálenosti +/- pixely, viz rovnice okolo počátku (0, včetně něj. Velikost kroku
S vyhledávacího okna jsou dány vztahy:
S 1-
2N
= (5)
)12(/ −−+ N
, (6)
kde počet kroků.2 N-krokové vyhledávání
N-krokové vyhledávání řadí mezi algoritmy rychlého vyhledávání.
Nejrozšířenější variantou N-krokového vyhledávání tříkrokové, viz obr. Obecně plné vyhledávání všech vyhledávacích algoritmů nejvíce
výpočetně náročné, ovšem výhodou je, vždy nalezne globální minimum prohledávané
oblasti (minimum SAE) [2]. 13. 12.
Spirálové uspořádání jistou výpočetní výhodu při použití předčasného ukončení
vyhledávání, protože nejlepší shoda největší pravděpodobností blízkosti středu
vyhledávací oblasti.
1.
Vyhledávací okno pro tři kroky +/- pixelů
