20.500.12556/DKUM-65789 Fraktalno stiskanje slik z zveznimi barvnimi toni Fractal image compression for continuous tone images 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. 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. stiskanje slika fraktal IFS izgubna metoda compression image fractal IFS lossy method true true false A. Zagorc Slovenski jezik Angleški jezik Magistrsko delo/naloga 2017-05-18 22:02:25 2017-05-26 14:01:35 2022-07-09 03:10:47 2019-07-11 15:29:44 2017 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 528.852:530.191(043.2) 20620566 URN:SI:UM:DK:IONL5CGB MAG_Zagorc_Andrej_2017.pdf MAG_Zagorc_Andrej_2017.pdf 1 58417F6108D2CE3DF5D9C6CADADAD60E 03b5c402c2b047eb82abe8c0ebb75273719f823a29dc3ed519f6adfc81be2993 26cca556-7c0e-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=111529 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0