diplomsko delo
Aljaž Jeromel (Avtor), Borut Žalik (Mentor), Niko Lukač (Komentor)

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:
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 Povezava se bo odprla v novem oknu
Št. ogledov: 1194
Št. prenosov: 247
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: 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
Priporočena dela:
, diplomsko delo
, delo diplomskega seminarja
, diplomsko delo univerzitetnega študijskega programa
, diplomska naloga univerzitetnega študijskega programa