diplomsko delo
David Kovač (Author), Borut Žalik (Mentor), David Podgorelec (Co-mentor)

Abstract

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.

Keywords

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

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher: [D. Kovač]
UDC: 004.353.244:004.627(043.2)
COBISS: 94573315 Link will open in a new window
Views: 205
Downloads: 24
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Lossless and near-lossless raster image compression based on PNG filters
Secondary abstract: 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.
Secondary keywords: data compression;raster image;MTF transformation;BWT transformation;Huffman coding;
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: VIII, 28 f.
ID: 13306187