Izvedba koraka dekodiranja metode za kompresiju slikovnih podataka bez gubitaka na mobilnoj računalnoj platformi

završni rad

• Naslov (engleski): Lossless Image Decoding Implementation for Mobile Computing Platform
• Autor: Ivan Blažeković
• Mentor: Josip Knezović (mentor)
• Član povjerenstva: Josip Knezović (predsjednik povjerenstva)
• Član povjerenstva: Danko Basch (član povjerenstva)
• Član povjerenstva: Martin Žagar (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2015-02-27, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu analizirane su metode za kompresiju slika bez gubitaka temeljene na tehnikama predviđanja. Ispitan je utjecaj predikcijskog podmodela i kontekstualnog podmodela greške konačnih simbola na efikasnost kompresije i računsku složenost.
Kod predikcijskog podmodela analiziran je utjecaj funkcija predviđanja na smanjenje entropije slikovnih podataka. Uvedeni su pojmovi tipičnih svojstava slikovnih područja i mehanizma prilagodbe funkcije predviđanja na prevladavajuće tipično svojstvo u slikovnom području kojem pripada trenutni element.
Kontekstualno modeliranje greške predviđanja predstavlja nužan korak u tehnikama kompresije bez gubitaka ukoliko se želi postići visok stupanj kompresije.
Implementiran je koder i dekoder metode za kompresiju podataka bez gubitaka sa više različitih tehnika predviđanja na operativnom sustavu Android. Optimizirano je vrijeme izvođenja te odabrana optimalna funkcija predviđanja s obzirom na zahtjeve korisnika.

Sažetak (engleski)

In this thesis, lossless image compression techniques based on predictive coding are analyzed. The effects on the compression rate and on the computational complexity are reported.
Regarding the prediction module, the influence of the varios prediction functions on the reduction of the model entropy are examined. The tipical properties of image regions, such as edges, textures and noisy regions, are introduced. Also, the concept of adaptation mechanism that is built in the prediction function is presented.
Contextual modeling of prediction error is necessary step in the complete predictive model if the good compression rate is required.
Lossless image compression encoder and decoder are implemented with multiple techniques based on predictive coding on operating system Android. Runtime is optimised and based on user requirements optimal technique is selected.

• Ključne riječi: kompresija slike bez gubitaka; metode predviđanja; kontekstualno modeliranje; Android OS
• Ključne riječi (engleski): lossless image compression; predictive coding; contextual error modeling; Android OS
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:794920
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-13 19:08:22