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