| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Brezizgubno stiskanje rastrskih slik z uporabo genetskega algoritma : magistrsko delo
Avtorji:ID Klobučar, Tomaž (Avtor)
ID Jesenko, David (Mentor) Več o mentorju... Novo okno
ID Bizjak, Marko (Komentor)
Datoteke:.pdf MAG_Klobucar_Tomaz_2025.pdf (7,00 MB)
MD5: 0FB17CC28108C18F897AF6F0D9623E23
 
Jezik:Slovenski jezik
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
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
Kraj izida:Maribor
Kraj izvedbe:Maribor
Založnik:[T. Klobučar]
Leto izida:2025
Št. strani:1 spletni vir (1 datoteka PDF (X, 45 str.))
PID:20.500.12556/DKUM-91639 Novo okno
UDK:004.627:004.932(043.2)
COBISS.SI-ID:226810371 Novo okno
Datum objave v DKUM:06.02.2025
Število ogledov:0
Število prenosov:35
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:22.01.2025

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Lossless raster image compression using genetic algorithm
Opis: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.
Ključne besede:lossless image compression, cartoon images, genetic algorithm, Huffman coding, arithmetic coding, RLE


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici