Stiskanje črnobelih slik s tehniko ujemanja blokov

diplomsko delo

Patrik Mihalić (Author), Borut Žalik (Mentor), David Jesenko (Co-mentor)

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;diplomske naloge;

Data

Language:	Slovenian
Year of publishing:	2021
Typology:	2.11 - Undergraduate Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	[P. Mihalić]
UDC:	004.627(043.2)
COBISS:	86625283
Views:	195
Downloads:	11
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Black and white image compression using block matching
Secondary 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.
Secondary keywords:	encoder;LZ77 algorithm;dictionary creation;Huffman coding;
Type (COBISS):	Bachelor thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Pages:	VIII, 21 f.
ID:	13276052