diplomsko delo
David Kovač (Avtor), Borut Žalik (Mentor), David Podgorelec (Komentor)

Povzetek

V diplomskem delu predstavimo algoritem brezizgubnega in skoraj brezizgubnega stiskanja rastrskih slik. Algoritem najprej napove vrednosti z uporabo filtrov PNG nad celotno sliko in s pomočjo hevristične funkcije izbere najprimernejšega. Nato uporabimo transformaciji BWT in MTF, ki nam podatke pripravita v obliko, ki je bolj stisljiva. Na koncu pridobljene podatke stisnemo še z uporabo Huffmanovega kodiranja. Velikost izhodnih datotek na koncu primerjamo s formatoma PNG in GIF.

Ključne besede

stiskanje podatkov;rastrska slika;transformacija MTF;transformacija BWT;Huffmanovo kodiranje;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: [D. Kovač]
UDK: 004.353.244:004.627(043.2)
COBISS: 94573315 Povezava se bo odprla v novem oknu
Št. ogledov: 205
Št. prenosov: 24
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Lossless and near-lossless raster image compression based on PNG filters
Sekundarni povzetek: A lossless and near lossless raster image compression are presented in this thesis. The algorithm first predicts values using PNG filters on the whole picture. A simple hevristics is implemented to deterime which filter to choose. BWT and MTF transformations are applied to achieve better data compression. Finnaly, the Huffman coding is used for actual data compression. Output file sizes are compared with GIF and PNG formats.
Sekundarne ključne besede: data compression;raster image;MTF transformation;BWT transformation;Huffman coding;
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: VIII, 28 f.
ID: 13306187