Statistické kódování digitálního obrazu

Lukáš SVOBODA

Bakalářská práce

Statistical Encoding of Images

Anotace:

Práce přináší nový ztrátový formát pro ukládání digitálního obrazu. Princip je založen na detekci hran objektů v obrázku a jejich kompresi. Každá hranice segmentu je komprimování Huffmanovým, nebo aritmetickým kódováním. Společně s daty hranice je uložena komprimovaně i průměrná barva v segmentu a průměrná směrodatná odchylka od originálních barev. Při dekompresi jsou segmenty rekonstruovány z uložených hranic a vyplněny náhodně barvou v rámci rovnoměrného (Gaussova) rozdělení s uloženou směrodatnou odchylkou.

Abstract:

This thesis proposes a new lossy format for storing digital images that is based on the detection of segments in images and their independent compression. For each segment in the picture, its boundary is detected and encoded using an arithmetic or Huffman encoding. An average colour of pixels in the segment is stored altogether with the standard deviation of these colours. In the decoder, segments are successively reconstructed from the stored boundaries and colours of their pixels are generated randomly in such a manner to have a Gaussian distribution with the stored mean and deviation parameters.

Klíčová slova

komprese obrázku, segmentace obrazu, ztrátový formát, JPEG, hranice objektů, Freeman, Huffmanovo kódování, aritmetické kódování, YCbCr, RGB, SRM, řetězový kód

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 13. 5. 2011

Identifikátor: 43628

Obhajoba závěrečné práce

• Vedoucí: Ing. Josef Kohout, Ph.D.

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Bakalářský studijní program / obor:
Inženýrská informatika / Informatika