Iskanje po katalogu digitalne knjižnice

Opis: 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.
Ključne besede: brezizgubno stiskanje slik, risane slike, genetski algoritem, Huffmanovo kodiranje, aritmetično kodiranje, RLE
Objavljeno v DKUM: 06.02.2025; Ogledov: 0; Prenosov: 34
Celotno besedilo (7,00 MB)