prikaz prve stranice dokumenta Kompresija slike uz pretvaranje u niz korištenjem Base64 algoritma i Hilbertove krivulje
  Preuzmi
PDF 3.64 MB
diplomski rad
Kompresija slike uz pretvaranje u niz korištenjem Base64 algoritma i Hilbertove krivulje
Rijeka: Sveučilište u Rijeci, Tehnički fakultet, 2024. urn:nbn:hr:190:721805
Livojević, Alen
Sveučilište u Rijeci
Tehnički fakultet
Zavod za računarstvo
Katedra za inteligentne računalne sustave

Institucijski repozitorij: Repozitorij Tehničkog fakulteta u Rijeci

Citirajte ovaj rad

Livojević, A. (2024). Kompresija slike uz pretvaranje u niz korištenjem Base64 algoritma i Hilbertove krivulje (Diplomski rad). Rijeka: Sveučilište u Rijeci, Tehnički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:190:721805

Livojević, Alen. "Kompresija slike uz pretvaranje u niz korištenjem Base64 algoritma i Hilbertove krivulje." Diplomski rad, Sveučilište u Rijeci, Tehnički fakultet, 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." Diplomski rad, Sveučilište u Rijeci, Tehnički fakultet, 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', Diplomski rad, Sveučilište u Rijeci, Tehnički fakultet, citirano: 23.11.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 [Diplomski rad]. Rijeka: Sveučilište u Rijeci, Tehnički fakultet; 2024 [pristupljeno 23.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:190:721805

A. Livojević, "Kompresija slike uz pretvaranje u niz korištenjem Base64 algoritma i Hilbertove krivulje", Diplomski rad, Sveučilište u Rijeci, Tehnički fakultet, Rijeka, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:190:721805

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:190:721805
Podaci o radu
NaslovKompresija slike uz pretvaranje u niz korištenjem Base64 algoritma i Hilbertove krivulje
Naslov (engleski)Image Compression with Transformation to Array Using Base64 Algorithm and Hilbert Curve
AutorAlen Livojević
MentorJonatan Lerga (mentor)
Član povjerenstvaJonatan Lerga (predsjednik povjerenstva)
Član povjerenstvaSiniša Družeta (član povjerenstva)
Član povjerenstvaZoran Čarija (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Rijeci
Tehnički fakultet
(Zavod za računarstvo)
(Katedra za inteligentne računalne sustave)
Rijeka
Datum i država obrane2024-09-17, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Programsko inženjerstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:190:721805
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag. ing. comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Imenovanje 4.0 međunarodna (CC BY 4.0)
Datum i vrijeme pohrane2024-09-11 19:28:56