|
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.
Cik-cak vyčítání kvantovaných koeficientů. výhodný, neboť velikost kvantovaných frekvenčních
koeficientů zmenšují stejným směrem. mezisnímkové kódování. Cik-cak způsob
vyčítání koeficientů, viz obr. Princip odhadu pohybu.
Pro předpověď zpětnou (backward) naopak následující snímek, opět typu nebo Snímek
typu využívá obousměrnou předpověď.
Na vektor koeficientů následně aplikováno kódování délky běhu nul. Slouží jako referenční snímek
pro ostatní typy snímků. Princip, viz obr. Není třeba tedy přenášet celé snímky, ale pouze jejich
rozdíl. spočívá
v přenášení informace pohybu objektů pomocí vektorů pohybu rozdílů příslušných
bloků. Snímek typu pro kódování (dekódování) potřebuje jeden
předcházející snímek typu nebo případě, jedná předpověď dopřednou (forward). Přenosem rozdílových snímků zmenší množství dat pro přenos, výrazně větší
redukce ovšem dosaženo zavedením předpovědi mezi snímky. kódování proměnnou délkou slova zahrnuje cik-cak vyčítání
frekvenčních koeficientů, kódování délky běhu nul Huffmanovo kódování. vyhledávacích algoritmů (plné, N-krokové,
logartitmické vyhledávání, atd.
Nalezení vhodných vektorů pohybu označováno jako metoda odhadu pohybu
(motion estimation) existuje celá řada tzv.
Obr.
Poslední částí tzv. založeno skutečnosti, sousední
snímky jsou více méně podobné.60
Další částí tzv.).
referenční snímek
předpovídaný snímek
vyhledávací okno
vektor pohybu
Obr. Pro kódování dekódování snímku typu je
potřeba předchozího následujícího snímku, typu nebo Rozdílový snímek je
vytvořen jako rozdíl právě kódovaného snímku průměru předchozího následujícího
snímku. Výstupem vyčítání vektor přeskládaných
koeficientů, něhož jsou jistého koeficientu samé nuly. Tímto
kódováním zavádí skupiny dvou symbolech.
Standard MPEG-2 využívá typy snímků. První symbol označuje počet nul před
. Snímek typu jehož kódování,
respektive dekódování není potřeba žádného jiného snímku
