| Title: | Brezizgubno stiskanje rastrskih slik z uporabo genetskega algoritma : magistrsko delo |
|---|
| Authors: | ID Klobučar, Tomaž (Author)
ID Jesenko, David (Mentor) More about this mentor... 
ID Bizjak, Marko (Comentor) |
|---|
| Files: |  MAG_Klobucar_Tomaz_2025.pdf (7,00 MB)
MD5: 0FB17CC28108C18F897AF6F0D9623E23
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | brezizgubno stiskanje slik, risane slike, genetski algoritem, Huffmanovo kodiranje, aritmetično kodiranje, RLE |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | [T. Klobučar] |
|---|
| Year of publishing: | 2025 |
|---|
| Number of pages: | 1 spletni vir (1 datoteka PDF (X, 45 str.)) |
|---|
| PID: | 20.500.12556/DKUM-91639 |
|---|
| UDC: | 004.627:004.932(043.2) |
|---|
| COBISS.SI-ID: | 226810371 |
|---|
| Publication date in DKUM: | 06.02.2025 |
|---|
| Views: | 171 |
|---|
| Downloads: | 53 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
