Komprese obrázku pomocí vlnek (wavelets)

Abstract

Cieľom tejto diplomovej práce je implementácia diskrétnej vlnkovej transformácie ako kompresná metóda pre obrazové dáta. V prvej časti je moţnosť nahliadnuť do problematiky reprezentácie obrazu ako farebných modelov, či základných grafických formátov. Následne si rozoberieme kompresiu obrazu, najznámejšie kompresné metódy, aţ sa dostávame k hlavnej téme tejto práce a to je vlnková transformácia. Tu sú popísane pojmy ako vlnka, z ktorých je najznámejšia Haarová alebo Daubechies, dekompozícia, SPIHT kódovanie či realizácia samotnej vlnkovej transformácie. Taktieţ sme stručne oboznámení so spôsobom hodnotenia kvality výsledného snímku. V poslednej časti sú porovnané jednotlivé vlnky medzi sebou, ich vplyv na kompresiu a pod. Naše dosiahnuté výsledky sme porovnali s formátom JPEG2000 pomocou softwaru Kakadu. Formát JPEG2000 nebol prekonaný.

The aim of this diploma thesis is the implementation of discrete wavelet transformation as a compression method for the image data. In the first part, it is possible to look into the problems of image representation as the color models or basic graphic formats. Subsequently, we analyze image compression, the best known compression methods, thus we get to the main theme of this work that is the wavelet transformation. The concepts of wavelet are described here, of which the best known ones are Haar or Daubechies, decomposition, SPIHT coding, or realization of the wavelet transformation itself. Thus we are also briefly acquainted with the way of evaluating the quality of the resulting image. The last part compares the individual ripples between each other, their effect on compression and so on. We have compared our results with JPEG2000 using Kakadu software. The JPEG2000 format has not been overcome.