Fraktalno stiskanje slik z zveznimi barvnimi toni

magistrsko delo

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

Povzetek

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.

Ključne besede

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

Podatki

Jezik:	Slovenski jezik
Leto izida:	2017
Tipologija:	2.09 - Magistrsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	A. Zagorc
UDK:	528.852:530.191(043.2)
COBISS:	20620566
Št. ogledov:	1109
Št. prenosov:	76
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Fractal image compression for continuous tone images
Sekundarni povzetek:	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.
Sekundarne ključne besede:	compression;images;fractals;lossy method;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Magistrsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani:	XI, 28 str.
ID:	9630572