magistrsko delo
Povzetek
V magistrskem delu najprej predstavimo Haarovo transformacijo. Nato razložimo pojme in
podatkovne strukture, potrebne za razumevanje algoritma SPIHT. Predstavimo psevdokod
implementacije kodiranja in dekodiranja. Delovanje pokažemo na primeru. Algoritem
implementiramo in ga testiramo na različnih slikah. Učinkovitost stiskanja primerjamo s
formati PNG, JPEG in JPEG 2000, ki se izkaže kot najučinkovitejši.
Ključne besede
SPIHT;drevesa prostorske orientacije;Haarova transformacija;rastrske
slike;napredujoče stiskanje;magistrske naloge;
Podatki
Jezik: |
Slovenski jezik |
Leto izida: |
2024 |
Tipologija: |
2.09 - Magistrsko delo |
Organizacija: |
UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko |
Založnik: |
[L. Kovačič] |
UDK: |
004.353.244:004.422.63(043.2) |
COBISS: |
194024963
|
Št. ogledov: |
96 |
Št. prenosov: |
20 |
Ocena: |
0 (0 glasov) |
Metapodatki: |
|
Ostali podatki
Sekundarni jezik: |
Angleški jezik |
Sekundarni naslov: |
SPIHT implementation |
Sekundarni povzetek: |
In this thesis, first, the Haar transform is presented. Then, the basic concepts and data
structures necessary for understanding the SPIHT algorithm are explained. Pseudocode
implementations of encoding and decoding are presented. Their functioning is illustrated
with an example. The algorithm is implemented and tested on different images. Compres-
sion efficiency is compared with the PNG, JPEG, and JPEG 2000 formats. The most efficient
was JPEG 2000. |
Sekundarne ključne besede: |
SPIHT;spatial orientation trees;Haar transform;raster images;progressive
coding; |
Vrsta dela (COBISS): |
Magistrsko delo/naloga |
Komentar na gradivo: |
Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije |
Strani: |
1 spletni vir (1 datoteka PDF (XI, 48 f.)) |
ID: |
22884122 |