Fraktalno stiskanje slik z zveznimi barvnimi toni

magistrsko delo

Andrej Zagorc (Author), Borut Žalik (Mentor)

Abstract

V magistrskem delu predstavimo fraktalno stiskanje slik z zveznimi barvnimi toni, ki spada med izgubne metode stiskanja in omogoča visoko razmerje stiskanja. Slike z zveznimi barvnimi toni vsebujejo samopodobne vzorce. Ideja fraktalnega stiskanja je, da te vzorce učinkovito shrani. Sliko razdelimo na bloke ter s pomočjo delnega iteracijskega sistema (PIFS) poiščemo preslikave med bloki območja in domenskimi bloki. Iskanje preslikav je časovno zelo potratno, zato se metoda v praksi ne uporablja. V nalogi implementiramo in predstavimo adaptivni algoritem, ki delovanje bistveno pohitri.

Keywords

stiskanje;slike;fraktali;izgubne metode;IFS;magistrske naloge;

Data

Language:	Slovenian
Year of publishing:	2017
Typology:	2.09 - Master's Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	A. Zagorc
UDC:	528.852:530.191(043.2)
COBISS:	20620566
Views:	1109
Downloads:	76
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Fractal image compression for continuous tone images
Secondary abstract:	In master thesis we describe fractal image compression on images with the continous color tones. It is one of the lossy compression methods and can achieve very high compression ratios. Continous tone images contains self-similar patterns. The idea of fractal compression is that these patterns are efficiently stored. Images are partitioned into fixed blocks using Partitioned iteration function system (PIFS). After that the transformations between range blocks and domain blocks are determined; however, task is very time-consuming. This is the main reason why this method is not widely used. An adaptive algorithm that works much faster than traditional method was implemented in this master thesis.
Secondary keywords:	compression;images;fractals;lossy method;
URN:	URN:SI:UM:
Type (COBISS):	Master's thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Pages:	XI, 28 str.
ID:	9630572