Stiskanje slik s podatkovno-odvisno triangulacijo

diplomsko delo

Povzetek

V diplomskem delu predstavimo algoritem za stiskanje slik s podatkovno-odvisno triangulacijo. Ustvarili smo svojo različico algoritma redčenja s prilagajanjem, ki so jo v preteklih delih razvili Laurent Demaret, Nira Dyn in Armin Iske. V prvem delu smo analizirali implementacijske podrobnosti algoritma in argumentirali njihovo uporabo. V drugem delu smo prikazali rezultate učinkovitosti in hitrosti stiskanja podatkovno-odvisne triangulacije ter te primerjali z rezultati sodobnega algoritma JPEG. Pokazali smo, da se naša metoda v določenih situacijah obnese mnogo bolje, kadar je na sliki veliko gradientnih prehodov, v večini primerov pa sta algoritma primerljiva.

Ključne besede

računalniška multimedija;stiskanje slik;triangulacija;redčenje s prilagajanjem;kodirna shema;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2016
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	J. Malešič
UDK:	004.4'273(043.2)
COBISS:	19868694
Št. ogledov:	1195
Št. prenosov:	120
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	IMAGE COMPRESSION WITH DATA-DEPENDENT TRIANGULATION
Sekundarni povzetek:	In this thesis, an image compression algorithm, which utilises data-dependent triangulations, was presented. We have created our own version of the adaptive thinning algorithm which was developed by Laurent Demaret, Nira Dyn and Armin Iske. The first part of the thesis explains the implementation details of chosen method and provides arguments for its use. The second part presents the results of the compression by measuring its performance. The results were compared with a popular image compression standard JPEG, which proves that our method in certain situations performs much better when the image has many gradient transitions. However, in most cases the triangulation-dependent method was comparable to JPEG.
Sekundarne ključne besede:	multimedia;image compression;triangulation;adaptive thinning;coding scheme;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Diplomsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani:	VII, 29 str.
ID:	9160833