prikaz prve stranice dokumenta Kompresija slika bez gubitaka korištenjem Huffmanovog kodiranja
No public access
undergraduate thesis
Kompresija slika bez gubitaka korištenjem Huffmanovog kodiranja
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. urn:nbn:hr:168:376984
Brkić, Stjepan
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Brkić, S. (2019). Kompresija slika bez gubitaka korištenjem Huffmanovog kodiranja (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:376984

Brkić, Stjepan. "Kompresija slika bez gubitaka korištenjem Huffmanovog kodiranja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:376984

Brkić, Stjepan. "Kompresija slika bez gubitaka korištenjem Huffmanovog kodiranja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:376984

Brkić, S. (2019). 'Kompresija slika bez gubitaka korištenjem Huffmanovog kodiranja', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 26 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:376984

Brkić S. Kompresija slika bez gubitaka korištenjem Huffmanovog kodiranja [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2024 June 26] Available at: https://urn.nsk.hr/urn:nbn:hr:168:376984

S. Brkić, "Kompresija slika bez gubitaka korištenjem Huffmanovog kodiranja", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:376984

Metadata
TitleKompresija slika bez gubitaka korištenjem Huffmanovog kodiranja
Title (english)Lossless Image Compression Using Huffman Coding
AuthorStjepan Brkić
MentorHrvoje Mlinarić (mentor)
Committee memberHrvoje Mlinarić (predsjednik povjerenstva)
Committee memberAlen Duspara (član povjerenstva)
Committee memberBranimir Pervan (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2019-09-17, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:376984
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2020-01-07 17:03:35