Analiza i evaluacija izvedbe različitih algoritama za kodiranje videa

završni rad

• Naslov (engleski): Analisys and evaluation of different video coding algorithms
• Autor: Matko Zurak
• Mentor: Mario Kovač (mentor)
• Član povjerenstva: Mario Kovač (predsjednik povjerenstva)
• Član povjerenstva: Daniel Hofman (član povjerenstva)
• Član povjerenstva: Alen Duspara (č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: 2016-07-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

JPEG algoritam je dobro poznati algoritam i kao takav savršen kandidat za testiranje različitih implementacija. Napredna vektorska proširenja pomažu razvojnim timovima da upotrijebe maksimalne mogućnosti arhitekture upotrebljavajući specifične instrukcije, u ovom su radu upotrjebljena proširenja tvrtke Intel. Ovaj pristup je ostvaren u jednoj implementaciji JPEG algoritma u ovom radu. Referentne implementacije su javni libjpeg-turbo codec i non-AVX implementacija. Testiranje je izvršeno na specifičnoj bazi slika, sažimanje je provedeno na cijeloj bazi sa sve tri implementacije sa pet faktora kvalitete. Sažete slike su tada mjerene i uspoređivane s obzirom na veličinu. Mjerene su pomoću četiri različita algoritma za određivanje kvalitete, statističkima i onima bližima čovjekovom doživljaju slike. Rezultati pokazuju kako upotreba predloženih proširenja ne poboljšavaju kvalitetu ili veličinu sažetih slika te bi se trebale koristiti s rezervom u rješavanju složenijih problema kao što je sažimanje videa. Također je važno napomenuti koje je stajalište tvrtke Intel koja se očito udaljuje od uporabe opisanih pristupa.

Sažetak (engleski)

JPEG algorithm is well known algorithm and as such perfect for testing different implementations. Advanced Vector Extension help developers to use the most of the given architecture using specific instructions, in this paper the Intel extension set is used. This approach is utilized in one of the implementations of JPEG algorithms used in this paper. The reference implementations are public libjpeg-turbo codec and the non-AVX implementation. The testing is made on a specific test image pool; compression was made on all the pool with all three implementations for five quality factors. Compressed images were then measured for size and compared. Also they were measured with four different quality algorithms, both statistical and the more human like. The results show that usage of proposed extension does not improve the overall quality or file size of the compressed images and should be taken with care if used in solving larger problems, such as video compression. It should also be taken into account the position of a company like Intel which is clearly moving away from using the said approach.

• Ključne riječi: JPEG; Napredna Vektorska Proširenja; Sažimkanje Slike; Sažimanje Videa; Diskretna Kosinusova Transformacija; DCT; Kvantizacija; Entropijsko Kodiranje
• Ključne riječi (engleski): JPEG; Advanced Vector Extension; AVX; Image Compression; Video Compression; Discrete Cousin Transformation; DCT; Quantization; Entropy Coding; Intel
• Jezik: engleski
• URN:NBN: urn:nbn:hr:168:154808
• 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: 2018-02-06 14:35:14