Compression algorithms and image processing

Způsob pořízení a zpracování obrazu má rozhodující vliv na výslednou podobu a velikost dat, které obraz reprezentují. Pro správnou interpretaci obrazu je nezbytné pochopit, jak tato data vznikají. Bakalářská práce se zabývá problémem získání a úpravy obrazových dat. Jsou rozebrány obecné postupy založené na matematických a fyzikálních principech. Pozornost je pak blíže zaměřena na studium kompresních algoritmů JPEG a JPEG2000, jako účinných nástrojů ke snížení objemu obrazových dat. Účelem práce je vytvořit obrazový kodek JPEG a otestovat jeho účinnost při kompresi dat. Dále pak nalézt a implementovat metodu pro potlačení blokových artefaktů v komprimovaném obraze, které značně znehodnocují jeho kvalitu. K realizaci využijeme prostředí MATLAB, které nabízí širokou podporu pro práci s obrazovými daty. V závěrečné části provedeme srovnání algoritmů JPEG a JPEG2000 ve vytvořené aplikaci. Zaměříme se především na hodnocení subjektivní a objektivní kvality komprimovaných obrazů. Pro práci s formátem JPEG2000 budou použity programy Kakadu a JPEG2000 Compressor.The method of image acquisition and processing has a decisive influence on the resulting form and size of the data, which represent the image. For the correct interpretation of the image, it is necessary to understand how the data are generated. This bachelor’s thesis deals with the problem of obtaining and modification of image data. The general procedures based on the mathematical and physical principles are analyzed. Attention is focused on closer study of JPEG and JPEG2000 compression algorithms, as effective tools for reducing the volume of image data. The purpose of this thesis is to create a JPEG video codec and to test its effectiveness in data compression. Furthermore, to find and implement a method for the suppression of blocking artifacts in compressed image, which greatly reduce its quality. The implementation will use MATLAB environment, which offers wide support for working with image data. In the final part we will compare the algorithms of JPEG and JPEG2000 in the created application. We will focus on the subjective and objective evaluation of the quality of compressed images. To work with JPEG2000 format the programs Kakadu and JPEG2000 Compressor will be used.

Advanced objective measurement criteria applied to image compression

Tato diplomová práce pojednává o problematice využití metod objektivního hodnocení kvality při kompresi obrazových dat. Ztrátová komprese vždy zavádí do zpracovávaných dat určité zkreslení, které je příčinou degradace kvality u výsledné podoby obrazu. Míra tohoto zkreslení může být hodnocena pomocí subjektivních nebo objektivních metod. Pro možnost optimalizace kompresních algoritmů jsou využívána objektivní kriteria. V práci je představen index SSIM jako vhodný nástroj pro popis kvality komprimovaných obrazů. Ztrátové kompresní schéma je realizováno s využitím vlnkové transformace a algoritmu SPIHT. Implementována byla varianta s členěním vlnkových koeficientů do samostatných bloků a následným nezávislým kódováním vhodná zejména pro účely paralelního zpracování. Pro daný kompresní poměr je řešen tradiční problém – jak rozdělit dostupný počet bitů mezi jednotlivé bloky, abychom dosáhli co nejvyšší kvality obrazu. Prodiskutovány byly možné přístupy řešení a navrženy některé metody využívající k rozdělení bitů kritéria MSSIM. K testování účinnosti těchto metod bylo použito programové prostředí MATLAB.This diploma thesis deals with the problem of using an objective quality assessment methods in image data compression. Lossy compression always introduces some kind of distortion into the processed data causing degradation in the quality of the image. The intensity of this distortion can be measured using subjective or objective methods. To be able to optimize compression algorithms the objective criteria are used. In this work the SSIM index as a useful tool for describing the quality of compressed images has been presented. Lossy compression scheme is realized using the wavelet transform and SPIHT algorithm. The modification of this algorithm using partitioning of the wavelet coefficients into the separate tree-preserving blocks followed by independent coding, which is especially suitable for parallel processing, was implemented. For the given compression ratio the traditional problem is being solved – how to allocate available bits among the spatial blocks to achieve the highest possible image quality. The possible approaches to achieve this solution were discussed. As a result, some methods for bit allocation based on MSSIM index were proposed. To test the effectivity of these methods the MATLAB environment was used.

Groundwater dependent ecosystems. Part I: Hydroecological status and trends

n/

Compression algorithms and image processing

The method of image acquisition and processing has a decisive influence on the resulting form and size of the data, which represent the image. For the correct interpretation of the image, it is necessary to understand how the data are generated. This bachelor’s thesis deals with the problem of obtaining and modification of image data. The general procedures based on the mathematical and physical principles are analyzed. Attention is focused on closer study of JPEG and JPEG2000 compression algorithms, as effective tools for reducing the volume of image data. The purpose of this thesis is to create a JPEG video codec and to test its effectiveness in data compression. Furthermore, to find and implement a method for the suppression of blocking artifacts in compressed image, which greatly reduce its quality. The implementation will use MATLAB environment, which offers wide support for working with image data. In the final part we will compare the algorithms of JPEG and JPEG2000 in the created application. We will focus on the subjective and objective evaluation of the quality of compressed images. To work with JPEG2000 format the programs Kakadu and JPEG2000 Compressor will be used