20.500.12556/DKUM-73459 Izboljšana metoda stiskanja risanih slik magistrsko delo Improved cartoon image compression method V magistrskem delu opišemo izboljšave algoritma stiskanja risanih slik, ki smo ga predstavili v diplomski nalogi. Z uporabo osemsmerne povezanosti pikslov, združevanjem verižnih kod in optimizacijo zapisa RLE izboljšamo učinkovitost stiskanja, medtem ko z uporabo gručenja in uteženega združevanja območij uravnavamo kakovost rekonstrukcije slike. Pokažemo, da izboljšan algoritem risane slike stisne učinkoviteje, kot algoritem brez izboljšav, prav tako pa bolje ohrani podrobnosti v slikah. Učinkovitost izboljšanega algoritma primerjamo tudi s sorodnimi metodami stiskanja risanih slik, algoritmom PNG in standardom JPEG. Ugotovili smo, da učinkovitost predstavljenega algoritma na risanih slikah večkratno presega učinkovitosti vseh primerjanih metod. In this thesis, improvements of cartoon image compression algorithm, presented in our BsC thesis work, are described. The compression efficiency is improved by using the 8-connectivity, chain code concatenation, and RLE optimization, while clustering and weighted region merging improve the quality of the reconstructed images. It is shown by experiments, that the improved algorithm achieves better compression efficiency than the original one, despite better retaining small details in cartoon images. The compression efficiency was compared with the related methods, the algorithm PNG, and the JPEG standard. The compression efficiency, achieved by the presented algorithm, outperforms the compared methods by a few times. Stiskanje slik verižne kode gručenje transformacije nizov. Image compression chain codes clustering string transformations. true true false A. Jeromel Slovenski jezik Angleški jezik Magistrsko delo/naloga 2019-04-19 09:13:27 2019-05-10 14:54:05 2022-08-02 00:45:46 2019-08-06 03:29:53 2019 0 [Maribor 0 [Maribor VIII, 35 f. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 2021-04-19 528.852:004.932.1(043.2) 22340886 URN:SI:UM:DK:LF3J259N MAG_Jeromel_Aljaz_2019.pdf MAG_Jeromel_Aljaz_2019.pdf 1 E25E28EAD42B491355E5F29C1BE38C64 f5b1c4a9c9323c65f8a306243b09b58e11fff33835dfaa70ad14b33e2ff49245 ac44df6f-7c10-11eb-bb7a-00155d0001ca 20.500.12556/dkum/d2efc549-01cc-4592-bf13-1e81602eef4f https://dk.um.si/Dokument.php?lang=slv&id=133589 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0