20.500.12556/DKUM-79981 Stiskanje črnobelih slik s tehniko ujemanja blokov diplomsko delo Black and white image compression using block matching 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. 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. kodirnik algoritem LZ77 tvorba slovarja Huffmanovo kodiranje encoder LZ77 algorithm dictionary creation Huffman coding true true false [P. Mihalić] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2021-08-25 08:46:52 2021-10-18 06:50:18 2022-08-09 22:19:24 0000-00-00 00:00:00 2021 0 Maribor 0 Maribor VIII, 21 f. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.627(043.2) 86625283 UN_Mihalic_Patrik_2021.pdf UN_Mihalic_Patrik_2021.pdf 1 A09BDDBC10A207ED8E0F08E291B8C3A2 a23424d36f834c8103ebc5324e52fe07fa57b840f0ab1760eb2147603e178c32 9ac12a60-057c-11ec-b44e-00155d581298 20.500.12556/dkum/d5561f50-1c0d-4c7e-bb81-313f1169dc20 https://dk.um.si/Dokument.php?lang=slv&id=152283 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0