prikaz prve stranice dokumenta Kompresija slike uz pretvaranje u niz korištenjem Base64 algoritma i Hilbertove krivulje
  Download
PDF 3.64 MB
master's thesis
Kompresija slike uz pretvaranje u niz korištenjem Base64 algoritma i Hilbertove krivulje
2024. urn:nbn:hr:190:721805
Livojević, Alen
University of Rijeka
Faculty of Engineering
Department of Computer Engineering
Section of Intelligent Computing Systems

Cite this document

Livojević, A. (2024). Kompresija slike uz pretvaranje u niz korištenjem Base64 algoritma i Hilbertove krivulje (Master's thesis). Rijeka: University of Rijeka, Faculty of Engineering. Retrieved from https://urn.nsk.hr/urn:nbn:hr:190:721805

Livojević, Alen. "Kompresija slike uz pretvaranje u niz korištenjem Base64 algoritma i Hilbertove krivulje." Master's thesis, University of Rijeka, Faculty of Engineering, 2024. https://urn.nsk.hr/urn:nbn:hr:190:721805

Livojević, Alen. "Kompresija slike uz pretvaranje u niz korištenjem Base64 algoritma i Hilbertove krivulje." Master's thesis, University of Rijeka, Faculty of Engineering, 2024. https://urn.nsk.hr/urn:nbn:hr:190:721805

Livojević, A. (2024). 'Kompresija slike uz pretvaranje u niz korištenjem Base64 algoritma i Hilbertove krivulje', Master's thesis, University of Rijeka, Faculty of Engineering, accessed 16 October 2024, https://urn.nsk.hr/urn:nbn:hr:190:721805

Livojević A. Kompresija slike uz pretvaranje u niz korištenjem Base64 algoritma i Hilbertove krivulje [Master's thesis]. Rijeka: University of Rijeka, Faculty of Engineering; 2024 [cited 2024 October 16] Available at: https://urn.nsk.hr/urn:nbn:hr:190:721805

A. Livojević, "Kompresija slike uz pretvaranje u niz korištenjem Base64 algoritma i Hilbertove krivulje", Master's thesis, University of Rijeka, Faculty of Engineering, Rijeka, 2024. Available at: https://urn.nsk.hr/urn:nbn:hr:190:721805

Please login to the repository to save this object to your list.
Metadata
TitleKompresija slike uz pretvaranje u niz korištenjem Base64 algoritma i Hilbertove krivulje
Title (english)Image Compression with Transformation to Array Using Base64 Algorithm and Hilbert Curve
AuthorAlen Livojević
MentorJonatan Lerga (mentor)
Committee memberJonatan Lerga (predsjednik povjerenstva)
Committee memberSiniša Družeta (član povjerenstva)
Committee memberZoran Čarija (član povjerenstva)
GranterUniversity of Rijeka
Faculty of Engineering
(Department of Computer Engineering)
(Section of Intelligent Computing Systems)
Rijeka
Defense date and country2024-09-17, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Program Engineering
Abstract
Ovaj rad istražuje postupak sažimanja slike s pomoću algoritama za kompresiju teksta. Slika se pretvara u tekstualni oblik na dva načina: koristeći Base64 format i obilazak slike s pomoću Hilbertove krivulje. Dobiveni niz znakova dalje se obrađuje s pomoću algoritma Burrows-Wheeler Transform (BWT). Dobiveni rezultat se potom podvrgava algoritmu Run-Length Encoding (RLE), a ishod se kodira korištenjem algoritma Lempel-Ziv-Welch (LZW). Tijekom izvođenja algoritama mjeri se potrebno vrijeme i postignuti stupanj kompresije. Algoritmi su testirani za četiri slučaja u kojima su korištene dvije testne slike. Testni slučajevi kombiniraju dva spomenuta načina pretvorbe slike u tekst i razlikuju se po korištenju, odnosno ne korištenju BWT algoritma za pretprocesiranje teksta. Rad pokazuje da je postupak kompresije slike s pomoću kompresije teksta ostvariv i koristan, pogotovo kada je potrebno komprimirati slike koje sadrže malu količinu informacije.
Abstract (english)
This paper explores the process of image compression using text compression algorithms. The image is converted into a textual form in two ways: using the Base64 format and traversing the image with a Hilbert curve. The resulting character string is further processed using the Burrows-Wheeler Transform (BWT) algorithm. The obtained result is then subjected to the Run-Length Encoding (RLE) algorithm, and the outcome is encoded using the Lempel-Ziv-Welch (LZW) algorithm. During the execution of these algorithms, the required time and the achieved compression ratio are measured. The algorithms were tested for four cases in which two test images were used. The test cases combine the two mentioned methods of image-to-text conversion and differ in the use or non-use of the BWT algorithm for text preprocessing. The work shows that the process of image compression using text compression is feasible and useful, especially when it is necessary to compress images that contain a small amount of information.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:190:721805
Study programmeTitle: Computer Engineering
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence Attribution 4.0 International (CC BY 4.0) icon
Created on2024-09-11 19:28:56