Kompresija slika bez gubitaka korištenjem Huffmanovog kodiranja

undergraduate thesis

• Title (english): Lossless Image Compression Using Huffman Coding
• Author: Stjepan Brkić
• Mentor: Hrvoje Mlinarić (mentor)
• Committee member: Hrvoje Mlinarić (predsjednik povjerenstva)
• Committee member: Alen Duspara (član povjerenstva)
• Committee member: Branimir Pervan (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-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... More slici.
Less

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... More and noise levels.
Less

• Keywords: kompresija slika; kompresija bez gubitaka; Huffmanovo kodiranje; PNG format
• Keywords (english): image compression; lossless compression; Huffman coding; PNG format
• Language: croatian
• URN:NBN: urn:nbn:hr:168:376984
• Study programme: Title: 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 resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2020-01-07 17:03:35