|
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.
Jedná kódování kvantovaných snímků
a jedná bezeztrátovou úpravu signálu. Skládá tří kroků: cik-cak vyčítání, kódování
délky běhu (RLE/Run Length Encoding) Huffmanovo kódování, viz obr.
Obr.4 Kódování proměnnou délkou slova
Kódování proměnnou délkou slova (VLC/Variable Length Coding) poslední etapa
komprimace signálu před samotným přenosem.1 Cik-cak vyčítání
Před samotným kódováním dochází vyčítání kvantovaných frekvenčních koeficientů
tzv. 17.
První symbol sobě nese informaci počtu nul počtu bitů potřebných pro kódování
frekvenčního koeficientu.
1.16
1.
Cik-cak
vyčítání
Kódování
délky běhu
Huffmanovo
kódování
Kvantované
snímky
Zakódovaná
data
. Výstupem čtení sériový tok dat, něhož jsou od
jistého koeficientu samé nuly [1]. 17. Takto popsané
kódování probíhá pouze pro koeficienty snímku DCT koef. snímků P/B, koef.4.2 Kódování délky běhu
Vyčtené koeficienty nekódují podle četnosti toku dat, ale zavádí skupiny, které jsou
složeny hodnoty koeficientu počtu předcházejících nul. Kódování proměnnou délkou slova [9]. cik-cak způsobem, viz obr. Má-li například koeficient hodnotu předchází-li nul, je
první symbol 5/3. Cik-cak vyčítání kvantovaných koeficientů [9]. 18.
Celá skupina tedy 5/3/6, binární podobě 101|011|110 [1]. Tento způsob vyčítání výhodný, neboť hodnoty
koeficientů zmenšují stejným směrem. 18. Hodnota vychází skutečnosti, pro vyjádření hodnoty jsou
zapotřebí bity.
1. Stejnosměrný koeficient se
v případě snímku přenáší samostatně.
Obr.4.
snímku vektory pohybu jsou zpracovávány přímo Huffmanovým kódováním [9]. Jedná vyčítání DCT koeficientů podle úhlopříčky od
levého horního rohu pravého dolního rohu matice. Druhý symbol přenášené skupině vyjadřuje hodnotu binární formě. Skupina potom dána dvěma
symboly [1]