Izboljšana metoda stiskanja risanih slik

magistrsko delo

Aljaž Jeromel (Avtor), Borut Žalik (Mentor)

Povzetek

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.

Ključne besede

stiskanje slik;verižne kode;gručenje;transformacije nizov;magistrske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2019
Tipologija:	2.09 - Magistrsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	A. Jeromel
UDK:	528.852:004.932.1(043.2)
COBISS:	22340886
Št. ogledov:	846
Št. prenosov:	59
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Improved cartoon image compression method
Sekundarni povzetek:	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.
Sekundarne ključne besede:	image compression;chain codes;clustering;string transformations;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Magistrsko delo/naloga
Konec prepovedi (OpenAIRE):	2021-04-19
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani:	VIII, 35 f.
ID:	11115488