diplomsko delo
Povzetek
V diplomskem delu opišemo postopek in implementacijo novega algoritma za stiskanje risanih slik. Algoritem deluje tako, da sliko najprej razbije na povezana območja, za vsako območje izračuna verižno kodo obrobe, nato pa nize teh verižnih kod pretvori in stisne s transformacijami BWT, MTF in RLE. Na koncu nad tako stisnjenimi podatki poženemo aritmetično kodiranje. Algoritem zelo dobro deluje nad visoko kakovostnimi slikami manjše velikosti. V primerjavi s formatom PNG smo dobili tudi do 98 % boljše rezultate.
Ključne besede
stiskanje slik;verižne kode;transformacije nizov;aritmetično kodiranje;diplomske naloge;
Podatki
Jezik: |
Slovenski jezik |
Leto izida: |
2017 |
Tipologija: |
2.11 - Diplomsko delo |
Organizacija: |
UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko |
Založnik: |
A. Jeromel |
UDK: |
004.932(043.2) |
COBISS: |
20886294
|
Št. ogledov: |
1194 |
Št. prenosov: |
247 |
Ocena: |
0 (0 glasov) |
Metapodatki: |
|
Ostali podatki
Sekundarni jezik: |
Angleški jezik |
Sekundarni naslov: |
Cartoon image compression |
Sekundarni povzetek: |
In this thesis, a procedure and implementation of a new cartoon image compression algorithm are presented. First, the image is segmented and a chain code for each of the segments is calculated. The resulting chain code strings are transformed and compressed with BWT, MTF and RLE. Then, arithmetic encoding is used to further compress the data. The performance of the algorithm is best with smaller images of higher quality. Compared to the lossless PNG algorithm, the compressed files of corresponding images were up to 98 % smaller. |
Sekundarne ključne besede: |
image compression;chain codes;string transformations;arithmetic encoding; |
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: |
IX, 22 f. |
ID: |
10850404 |