20.500.12556/DKUM-80238 Brezizgubno in skoraj brezizgubno stiskanje rastrskih slik, temelječe na filtrih PNG diplomsko delo Lossless and near-lossless raster image compression based on PNG filters 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. 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. stiskanje podatkov rastrska slika transformacija MTF transformacija BWT Huffmanovo kodiranje data compression raster image MTF transformation BWT transformation Huffman coding true true false [D. Kovač] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2021-09-02 18:41:23 2021-10-18 09:41:28 2022-08-09 22:40:07 0000-00-00 00:00:00 2021 0 Maribor 0 Maribor VIII, 28 f. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.353.244:004.627(043.2) 94573315 UN_Kovac_David_2021.pdf UN_Kovac_David_2021.pdf 1 C185B5D12EC1A6FD8E516B51084BD544 563d035f7950dee36bcc6ab28151ce786fd14e1b477aa1e8b2216b34f974f5b6 316977a6-184f-11ec-8959-00155d581298 20.500.12556/dkum/b1b612b2-6b25-4591-b2d5-b4e8b6f81886 https://dk.um.si/Dokument.php?lang=slv&id=154126 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0