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

završni rad

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

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.

Sažetak (engleski)

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.

• Ključne riječi: Android; slika; kompresija; predikcija slikovnih elemenata; entropijsko kodiranje; adaptivno Huffmanovo kodiranje; Vitterov algoritam; algoritam Golomb-Rice.
• Ključne riječi (engleski): Android; image; compression; pixel prediction; entropy coding; adaptive Huffman coding; Vitter algorithm; algorithm Golomb-Rice.
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:382310
• 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 21:35:17