Optimizacija metode za kompresiju slikovnih podataka bez gubitaka za mobilnu računalnu platformu

undergraduate thesis

• Title (english): Optimization of Lossless Image Compression Method for Mobile Computing Platform
• Author: Ana Klopović
• 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

Model kompresije predikcijom i entropijskim kodiranjem dobar je pristup komprimiranju slikovnih podataka bez gubitka. I korak predikcije i korak entropijskog kodiranja mogu se izvesti na različite načine. Ovisno o odabranoj kombinaciji, u prosjeku, u ovom radu, omjer veličine komprimirane datoteke i originalne slike od oko 60%.
Za korištenje na mobilnoj platformi, korak entropijskog kodiranja Vitterovim algoritmom troši mnogo vremena te nije primjenjiv za praktičnu upotrebu. Korak se stoga optimira tako da se umjesto Vitterovog, primijeni algoritam Golomb-Rice koji drastično smanjuje vrijeme izvođenja.

Abstract (english)

Compression model that combines prediction with entropy compression is a good approach to lossless compressing of image data. Both prediction and entropy coding can be implemented in different ways. Depending of their combination, the models that were described here achieve, in average, a 60% ratio between a compressed file and original image.
When it is used on a mobile platform, entropy coding via Vitter algorithm uses a significant amount of time, and would not be good for practical uses. Therefore, the model is optimized, replacing Vitter algorithm with Golomb-Rice coding algorithm that drastically reduces execution time.

• Keywords: Android; slika; kompresija; predikcija slikovnih elemenata; entropijsko kodiranje; adaptivno Huffmanovo kodiranje; Vitterov algoritam; algoritam Golomb-Rice.
• Keywords (english): Android; image; compression; pixel prediction; entropy coding; adaptive Huffman coding; Vitter algorithm; algorithm Golomb-Rice.
• Language: croatian
• URN:NBN: urn:nbn:hr:168:382310
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; 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 21:35:17