Analiza i evaluacija izvedbe različitih algoritama za kodiranje videa

undergraduate thesis

• Title (english): Analisys and evaluation of different video coding algorithms
• Author: Matko Zurak
• Mentor: Mario Kovač (mentor)
• Committee member: Mario Kovač (predsjednik povjerenstva)
• Committee member: Daniel Hofman (član povjerenstva)
• Committee member: Alen Duspara (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-07-11, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

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