Hodnocení kvality bezztrátových kompresních algoritmů

Bc. David Kuťák

Bachelor's thesis

Assessing the quality of lossless compression algorithms

Anotácia:

Tato bakalářská práce se zabývá hodnocením bezztrátových kompresních algoritmů. Cílem teoretické části je prezentovat výsledky průzkumu existujících metrik a představit obrazové formáty, jejichž implementace algoritmů jsou porovnávány nad sadou biomedicínských obrazů. Dále je zmíněna aktivita pracovní skupiny Joint Photographic Experts Group a výsledky soutěže Image Compression Grand Challenge. V praktické části je představen systém skriptů vytvořený pro měření implementací a následně jsou diskutovány testováním získané výsledky. Při hodnocení kvality algoritmů je brána v potaz vzájemná závislost jednotlivých metrik.

Abstract:

This bachelor thesis focuses on assessing the quality of lossless compression algorithms. The aim of the theoretical part of the thesis is to present the results of research of existing metrics and to introduce image formats, whose implementations of the algorithms are compared over the set of biomedical images. The activity of the Joint Photographic Experts Group committee and the results of the Image Compression Grand Challenge competition are mentioned as well. In the pratical part of the thesis, the scripts used for testing the implementations are introduced and then the results of the testing are discussed. The interdependence between the metrics is taken into account when assesing the quality of the algorithms.

Kľúčové slová

bezztrátová komprese obrazu, kompresní algoritmy, hodnocení kvality, testování algoritmů, biomedicínské obrazy, skupina JPEG, soutěž Image Compression Grand Challenge

Jazyk práce: Czech

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

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

• Obhajoba proběhla 27. 6. 2017
• Vedúci: prof. RNDr. Michal Kozubek, Ph.D.
• Oponent: doc. RNDr. David Svoboda, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics