| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document

Title:Stiskanje črnobelih slik s tehniko ujemanja blokov : diplomsko delo
Authors:Mihalić, Patrik (Author)
Žalik, Borut (Mentor) More about this mentor... New window
Jesenko, David (Co-mentor)
Files:.pdf UN_Mihalic_Patrik_2021.pdf (1,48 MB)
MD5: A09BDDBC10A207ED8E0F08E291B8C3A2
Work type:Bachelor thesis/paper (mb11)
Typology:2.11 - Undergraduate Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract:V diplomskem delu zasnujemo in implementiramo algoritem za stiskanje črnobelih slik s tehniko ujemanja blokov, ki temelji na delu in ideji Storerja in Helfgotta ter algoritma LZ77. Slednji temelji na slovarju, uporabimo pa ga za stiskanje vhodne slike, pri čemer izvedemo štiri različne metode tvorbe slovarja. Izhodne žetone stisnemo s Huffmanovim kodiranjem in shranimo kot bitni niz. Rezultate primerjamo z obstoječim algoritmom PNG in standardom JBIG.
Keywords:kodirnik, algoritem LZ77, tvorba slovarja, Huffmanovo kodiranje
Year of publishing:2021
Place of performance:Maribor
Publisher:[P. Mihalić]
Number of pages:VIII, 21 f.
COBISS_ID:86625283 New window
Categories:KTFMB - FERI
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
AddThis uses cookies that require your consent. Edit consent...

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.


License:CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
Description:The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes.
Licensing start date:25.08.2021

Secondary language

Title:Black and white image compression using block matching
Abstract:In this thesis, an approach for compressing black and white images using block matching algorithm, based on an idea of Storer and Helfgott is designed and implemented. The input image is compressed by the dictionary based LZ77 algorithm with four different dictionary creation methods. The output tokens of LZ77 are further compressed using Huffman coding and stored as bits. The implementation is tested and the results are compared with the following standards: PNG and JBIG.
Keywords:encoder, LZ77 algorithm, dictionary creation, Huffman coding


Leave comment

You have to log in to leave a comment.

Comments (0)
0 - 0 / 0
There are no comments!

Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica