Lossless Image Decoding Implementation for Mobile Computing Platform

undergraduate thesis

• Title: Izvedba koraka dekodiranja metode za kompresiju slikovnih podataka bez gubitaka na mobilnoj računalnoj platformi
• Author: Ivan Blažeković
• Mentor: Josip Knezović (mentor)
• Committee member: Josip Knezović (predsjednik povjerenstva)
• Committee member: Danko Basch (član povjerenstva)
• Committee member: Martin Žagar (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2015-02-27, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: kompresija slike bez gubitaka; metode predviđanja; kontekstualno modeliranje; Android OS
• Keywords (english): lossless image compression; predictive coding; contextual error modeling; Android OS
• Language: croatian
• URN:NBN: urn:nbn:hr:168:794920
• Study programme: Title: Računarstvo; Study programme type: sveučilišni; Study level: preddiplomski; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-13 19:08:22