|
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ů. spočívá
v přenášení informace pohybu objektů pomocí vektorů pohybu rozdílů příslušných
bloků. 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. Tímto
kódováním zavádí skupiny dvou symbolech. vyhledávacích algoritmů (plné, N-krokové,
logartitmické vyhledávání, atd.
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ěď.
Standard MPEG-2 využívá typy snímků. Snímek typu jehož kódování,
respektive dekódování není potřeba žádného jiného snímku. výhodný, neboť velikost kvantovaných frekvenčních
koeficientů zmenšují stejným směrem. 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. Slouží jako referenční snímek
pro ostatní typy snímků. 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í.
referenční snímek
předpovídaný snímek
vyhledávací okno
vektor pohybu
Obr. Cik-cak způsob
vyčítání koeficientů, viz obr. Výstupem vyčítání vektor přeskládaných
koeficientů, něhož jsou jistého koeficientu samé nuly.
Nalezení vhodných vektorů pohybu označováno jako metoda odhadu pohybu
(motion estimation) existuje celá řada tzv.). Princip, viz obr.
Obr. Princip odhadu pohybu. mezisnímkové kódování. založeno skutečnosti, sousední
snímky jsou více méně podobné. První symbol označuje počet nul před
.
Poslední částí tzv.60
Další částí tzv. 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). Není třeba tedy přenášet celé snímky, ale pouze jejich
rozdíl.
Na vektor koeficientů následně aplikováno kódování délky běhu nul
