diplomsko delo
Abstract
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.
Keywords
računalniška multimedija;stiskanje slik;triangulacija;redčenje s prilagajanjem;kodirna shema;diplomske naloge;
Data
Language: |
Slovenian |
Year of publishing: |
2016 |
Typology: |
2.11 - Undergraduate Thesis |
Organization: |
UM FERI - Faculty of Electrical Engineering and Computer Science |
Publisher: |
J. Malešič |
UDC: |
004.4'273(043.2) |
COBISS: |
19868694
|
Views: |
1195 |
Downloads: |
120 |
Average score: |
0 (0 votes) |
Metadata: |
|
Other data
Secondary language: |
English |
Secondary title: |
IMAGE COMPRESSION WITH DATA-DEPENDENT TRIANGULATION |
Secondary abstract: |
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. |
Secondary keywords: |
multimedia;image compression;triangulation;adaptive thinning;coding scheme; |
URN: |
URN:SI:UM: |
Type (COBISS): |
Bachelor thesis/paper |
Thesis comment: |
Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije |
Pages: |
VII, 29 str. |
ID: |
9160833 |