20.500.12556/DKUM-61692 STISKANJE SLIK S PODATKOVNO-ODVISNO TRIANGULACIJO IMAGE COMPRESSION WITH DATA-DEPENDENT TRIANGULATION 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. 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. računalniška multimedija stiskanje slik triangulacija redčenje s prilagajanjem kodirna shema multimedia image compression triangulation adaptive thinning coding scheme true true false J. Malešič Slovenski jezik Angleški jezik Diplomsko delo/naloga 2016-08-15 14:13:01 2016-08-29 09:39:02 2022-06-27 03:06:25 2019-07-11 12:29:51 2016 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.4'273(043.2) 19868694 URN:SI:UM:DK:2ZVB8J9S UN_Males_Jan_2016.pdf UN_Males_Jan_2016.pdf 1 AE9726E605740B2635A35891497612D5 f662a0c427b0fd6d0d4a50e7e4405ffc060f778b8415470b45a8e02a59a4f871 0276ecc7-7c0d-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=98457 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0