Kompresija slika bez gubitaka korištenjem Huffmanovog kodiranja

Sažetak na hrvatskom: Cilj rada je proučiti postojeće metode i formate koji se koriste za kompresiju slika bez gubitaka podataka uz korištenje Huffmanovog kodera, te predložiti novi algoritam za istu. Predloženi algoritam temelji se na arbitrarnom obliasku piksela u slici i baziran je na A* algoritm...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:50835/Details
Glavni autor: Brkić, Stjepan (-)
Ostali autori: Mlinarić, Hrvoje (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, S. Brkić, 2019.
Predmet:
LEADER 02099na a2200229 4500
003 HR-ZaFER
008 160221s2019 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid7207 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Brkić, Stjepan  |9 40105 
245 1 0 |a Kompresija slika bez gubitaka korištenjem Huffmanovog kodiranja :  |b završni rad /  |c Stjepan Brkić ; [mentor Hrvoje Mlinarić]. 
246 1 |a Lossless Image Compression Using Huffman Coding  |i Naslov na engleskom:  
260 |a Zagreb,  |b S. Brkić,  |c 2019. 
300 |a 33 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2019-06-14, datum završetka: 2019-09-17 
520 3 |a Sažetak na hrvatskom: Cilj rada je proučiti postojeće metode i formate koji se koriste za kompresiju slika bez gubitaka podataka uz korištenje Huffmanovog kodera, te predložiti novi algoritam za istu. Predloženi algoritam temelji se na arbitrarnom obliasku piksela u slici i baziran je na A* algoritmu, te je implementiran u programskom jeziku Python 3. Stopa kompresije opisanog algoritma je u prosjeku 0 - 10 % bolja u odnosu na format PNG i ovisi o karakteristikama slike kao što su količina finih detalja i šuma u slici.  
520 3 |a Sažetak na engleskom: The goal of the paper is to investigate methods and formats used for lossless image compression based on Huffman coding, and to propose a new approach to the aforementioned problem. The proposed algorithm, based on arbitrary order of pixel traversal, is built on top of the A* algorithm and is implemented in Python 3 programming language. The proposed algorithm has compression rate that is on average 0-10% better than the PNG equivalent and depends on image characteristics such as detail and noise levels.  
653 1 |a kompresija slika  |a kompresija bez gubitaka  |a Huffmanovo kodiranje  |a PNG format 
653 1 |a image compression  |a lossless compression  |a Huffman coding  |a PNG format 
700 1 |a Mlinarić, Hrvoje  |4 ths  |9 25209 
942 |c Z 
999 |c 50835  |d 50835