prikaz prve stranice dokumenta KOMPRESIJA SLIKA POMOĆU HUFFMAN CODING ALGORITMA
  Download
PDF 1.17 MB
undergraduate thesis
KOMPRESIJA SLIKA POMOĆU HUFFMAN CODING ALGORITMA
Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2021. urn:nbn:hr:200:034262
Svjetličić, Vilim
Josip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
Department of Software Engineering
Chair of Visual Computing

Institutional repository: Faculty of Electrical Engineering, Computer Science and Information Technology Osijek

Cite this document

Svjetličić, V. (2021). KOMPRESIJA SLIKA POMOĆU HUFFMAN CODING ALGORITMA (Undergraduate thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek. Retrieved from https://urn.nsk.hr/urn:nbn:hr:200:034262

Svjetličić, Vilim. "KOMPRESIJA SLIKA POMOĆU HUFFMAN CODING ALGORITMA." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:034262

Svjetličić, Vilim. "KOMPRESIJA SLIKA POMOĆU HUFFMAN CODING ALGORITMA." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:034262

Svjetličić, V. (2021). 'KOMPRESIJA SLIKA POMOĆU HUFFMAN CODING ALGORITMA', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, accessed 26 August 2024, https://urn.nsk.hr/urn:nbn:hr:200:034262

Svjetličić V. KOMPRESIJA SLIKA POMOĆU HUFFMAN CODING ALGORITMA [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek; 2021 [cited 2024 August 26] Available at: https://urn.nsk.hr/urn:nbn:hr:200:034262

V. Svjetličić, "KOMPRESIJA SLIKA POMOĆU HUFFMAN CODING ALGORITMA", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Osijek, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:200:034262

Metadata
TitleKOMPRESIJA SLIKA POMOĆU HUFFMAN CODING ALGORITMA
Title (english)Image compression using Huffman Coding algorithm
AuthorVilim Svjetličić
MentorIrena Galić (mentor)
GranterJosip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
(Department of Software Engineering)
(Chair of Visual Computing)
Osijek
Defense date and country2021-09-29, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Data Processing
Abstract
Cilj rada je opisati teorijske osnove kompresije slika i kompresije Huffman Coding algoritmom, a nakon toga implementirati Huffman Coding algoritam za kompresiju slika. Nakon objašnjene teorijske osnove kompresije i Huffman Coding algoritma uz primjer, kod implementiranog algoritma slijedi iste korake kao i prikazani primjer te je objašnjen istim redom. Algoritam je implementiram u Python programskom jeziku, a za dohvaćanje vrijednosti iz slike korištena je biblioteka OpenCV. Zapis u tekstualnu datoteku se odvija u dva koraka, prvo se zapisuju informacije o dimenzijama i informacije iz Huffmanovog stabla, a nakon toga slijed bitova koji nosi informacije slike i zapisan je pomoću bitarray biblioteke. Izvorna slika se može rekonstruirati iz tekstualne datoteke u koju je kompresija zapisana kao dokaz ispravne kompresije.
Abstract (english)
The aim of the paper is to describe the theoretical foundations of image compression and compression by Huffman Coding algorithm followed by the implementation of the Huffman Coding algorithm for image compression. After explaining the theoretical foundations of compression and the Huffman Coding algorithm with a simple, the implemented algorithm follows the same steps as the presented example and is explained in the same order. Algorithm is implemented in the Python programming language and the OpenCV library was used to retrieve the values from the image. Writing to the text file takes two steps, first the dimension information and information from the Huffman tree are written, followed by the bit sequence that carries the image information and is written using the bitarray library. The original image can be reconstructed from text file in which the compression is written as proof of correct compression.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:200:034262
Study programmeTitle: Undergraduate University Study Programme in Computer Engineering
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 conditionsOpen access
Terms of useLicence In copyright icon
Created on2021-11-19 11:25:31