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