20.500.12556/DKUM-91639 Brezizgubno stiskanje rastrskih slik z uporabo genetskega algoritma magistrsko delo Lossless raster image compression using genetic algorithm V magistrskem delu je predstavljena uporaba genetskega algoritma za brezizgubno stiskanje rastrskih slik. Poudarek je na kombiniranju genetskega algoritma z različnimi tehnikami stiskanja podatkov, vključno z aritmetičnim kodiranjem, metodo RLE (angl. Run Length Encoding) in Huffmanovim kodiranjem. Podrobno je opisano teoretično ozadje genetskega algoritma in njegovih osnovnih postopkov, kot so selekcija, križanje in mutacija. Prav tako je predstavljena implementacija genetskega algoritma, kodirnika in dekodirnika. Opravljene so bile analize vhodnih parametrov kodeka, stiskanja splošnih in risanih slik, vpliva napovedi genetskega algoritma na stopnjo stiskanja, vpliva pretvorbe barvnega prostora na stopnjo stiskanja ter analiza časovne zahtevnosti. Rezultati so pokazali, da predlagan kodek doseže stopnjo stiskanja primerljivo z izbranimi formati, njegova učinkovitost stiskanja pa se izboljša z uporabo pretvorbe barvnega prostora. The thesis explores the application of a genetic algorithm for lossless compression of raster images. It focuses on integrating the genetic algorithm with various data compression techniques, including arithmetic coding, RLE (Run Length Encoding), and Huffman coding. The theoretical foundations of the genetic algorithm are discussed in detail, covering key processes such as selection, crossover, and mutation. Additionally, the implementation of a genetic algorithm, encoder, and decoder is presented. Analyses were conducted on the codec's input parameters, the compression of general and cartoon images, the impact of the genetic algorithm's prediction on compression rates, the impact of color space conversion on compression rates, and the algorithm's time complexity. The results demonstrate that the proposed codec achieves a compression rate comparable to selected formats, with its efficiency further improving when color space conversion is applied. brezizgubno stiskanje slik risane slike genetski algoritem Huffmanovo kodiranje aritmetično kodiranje RLE lossless image compression cartoon images genetic algorithm Huffman coding arithmetic coding RLE true true false [T. Klobučar] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2025-01-22 15:47:42 2025-02-06 09:20:28 2025-02-21 03:07:17 0000-00-00 00:00:00 2025 0 Maribor 0 Maribor 1 spletni vir (1 datoteka PDF (X, 45 str.)) 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.627:004.932(043.2) 226810371 MAG_Klobucar_Tomaz_2025.pdf MAG_Klobucar_Tomaz_2025.pdf 1 0FB17CC28108C18F897AF6F0D9623E23 13af09d9a1491b387cff55578c3c5f0c6bd722553637cbfa3b71e8a4c3165b0c b2cf6a0b-e2e9-11ef-ba28-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=188443 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0