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

Lukáš SVOBODA

Bachelor's thesis

Statistical Encoding of Images

Abstract:

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.

Keywords

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

Language used: Czech

Date on which the thesis was submitted / produced: 13. 5. 2011

Identifier: 43628

Thesis defence

• Supervisor: Ing. Josef Kohout, Ph.D.

University of West Bohemia

Faculty of Applied Sciences

Bachelor programme / field:
Computer Science and Engineering / Information Technologies