|
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.
4.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. 18. Hodnota vychází skutečnosti, pro vyjádření hodnoty jsou
zapotřebí bity.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. 17.
První symbol sobě nese informaci počtu nul počtu bitů potřebných pro kódování
frekvenčního koeficientu.16
1. Stejnosměrný koeficient se
v případě snímku přenáší samostatně. Kódování proměnnou délkou slova [9].
Obr. Jedná vyčítání DCT koeficientů podle úhlopříčky od
levého horního rohu pravého dolního rohu matice. Skupina potom dána dvěma
symboly [1]. Druhý symbol přenášené skupině vyjadřuje hodnotu binární formě. 18. cik-cak způsobem, viz obr.
Celá skupina tedy 5/3/6, binární podobě 101|011|110 [1].
snímku vektory pohybu jsou zpracovávány přímo Huffmanovým kódováním [9]. Má-li například koeficient hodnotu předchází-li nul, je
první symbol 5/3.
1.
Obr. 17.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.4. 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. Tento způsob vyčítání výhodný, neboť hodnoty
koeficientů zmenšují stejným směrem.
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]. Takto popsané
kódování probíhá pouze pro koeficienty snímku DCT koef. snímků P/B, koef. Jedná kódování kvantovaných snímků
a jedná bezeztrátovou úpravu signálu. Cik-cak vyčítání kvantovaných koeficientů [9].
1
