Nelipuu ja sen käyttö videonpakkauksessa

Abstract

Tämä kandidaatin tutkielma on toteutettu kirjallisuuskatsauksena. Tutkielman tarkoituksena on tutkia, miten nelipuuta käytetään videonpakkauksessa. Tässä tutkielmassa tutustutaan tiedonpakkaukseen ja tilansäästöön neli- ja kasipuu-tietorakenteissa, sekä miten nelipuita käytetään HEVC videonpakkauksessa. Tutkielmassa jaotellaan tiedonpakkaus kahteen eri kategoriaan: häviölliseen- ja häviöttömään tiedonpakkaukseen, määritellään nelipuu ja sen laajennoksia ja variantteja kuten kasipuu, R -puu ja kd -puu, sekä tutustutaan näiden puurakenteiden sovelluskohteisiin. Tutkielmassa havaitaan, että HEVC videonpakkauksessa käytetään nelipuita mm. pakattavan videokuvan ennustemallin luonnissa.

This bachelor's thesis was carried out as a literature review. The goal of the thesis is to examine how quadtrees are used in video compression. This thesis gets familiar with datacompression and saving of space with quadtree and octree data structures and how quadtrees are used in HEVC video compression. Data compression is categorized into two categories: lossy and lossless data compression, followed by quadtree and its expansions and variants such as octree, R -tree and kd -tree definitions and examples of their usage in different applications. In this thesis, it is observed that HEVC video compression uses quadtrees for example to create prediction for observable frame.