Nelipuu ja sen käyttö videonpakkauksessa

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 videonpakkaukse...

Full description

Bibliographic Details
Main Author: Kamunen, Joni
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, Jyväskylän yliopisto, University of Jyväskylä
Format: Bachelor's thesis
Language:fin
Published: 2022
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/80152
_version_ 1828193200908533760
author Kamunen, Joni
author2 Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä
author_facet Kamunen, Joni Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä Kamunen, Joni Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä
author_sort Kamunen, Joni
datasource_str_mv jyx
description 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.
first_indexed 2022-03-16T21:03:58Z
format Kandityö
free_online_boolean 1
fullrecord [{"key": "dc.contributor.advisor", "value": "Tiihonen, Timo", "language": "", "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.author", "value": "Kamunen, Joni", "language": "", "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2022-03-16T09:57:22Z", "language": null, "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2022-03-16T09:57:22Z", "language": null, "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2022", "language": "", "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/80152", "language": null, "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "T\u00e4m\u00e4 kandidaatin tutkielma on toteutettu kirjallisuuskatsauksena. Tutkielman tarkoituksena on tutkia, miten nelipuuta k\u00e4ytet\u00e4\u00e4n videonpakkauksessa. T\u00e4ss\u00e4 tutkielmassa tutustutaan tiedonpakkaukseen ja tilans\u00e4\u00e4st\u00f6\u00f6n neli- ja kasipuu-tietorakenteissa, sek\u00e4 miten nelipuita k\u00e4ytet\u00e4\u00e4n HEVC videonpakkauksessa. Tutkielmassa jaotellaan tiedonpakkaus kahteen eri kategoriaan: h\u00e4vi\u00f6lliseen- ja h\u00e4vi\u00f6tt\u00f6m\u00e4\u00e4n tiedonpakkaukseen, m\u00e4\u00e4ritell\u00e4\u00e4n nelipuu ja sen laajennoksia ja variantteja kuten kasipuu, R -puu ja kd -puu, sek\u00e4 tutustutaan n\u00e4iden puurakenteiden sovelluskohteisiin. Tutkielmassa havaitaan, ett\u00e4 HEVC videonpakkauksessa k\u00e4ytet\u00e4\u00e4n nelipuita mm. pakattavan videokuvan ennustemallin luonnissa.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.abstract", "value": "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.", "language": "en", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by Miia Hakanen (mihakane@jyu.fi) on 2022-03-16T09:57:22Z\nNo. of bitstreams: 0", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2022-03-16T09:57:22Z (GMT). No. of bitstreams: 0\n Previous issue date: 2022", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "28", "language": "", "element": "format", "qualifier": "extent", "schema": "dc"}, {"key": "dc.language.iso", "value": "fin", "language": null, "element": "language", "qualifier": "iso", "schema": "dc"}, {"key": "dc.rights", "value": "In Copyright", "language": "en", "element": "rights", "qualifier": null, "schema": "dc"}, {"key": "dc.subject.other", "value": "nelipuu", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "kasipuu", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "tiedonpakkaus", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "videonpakkaus", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "HEVC", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.title", "value": "Nelipuu ja sen k\u00e4ytt\u00f6 videonpakkauksessa", "language": "", "element": "title", "qualifier": null, "schema": "dc"}, {"key": "dc.type", "value": "bachelor thesis", "language": null, "element": "type", "qualifier": null, "schema": "dc"}, {"key": "dc.identifier.urn", "value": "URN:NBN:fi:jyu-202203161853", "language": "", "element": "identifier", "qualifier": "urn", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Bachelor's thesis", "language": "en", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Kandidaatinty\u00f6", "language": "fi", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Informaatioteknologian tiedekunta", "language": "fi", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Faculty of Information Technology", "language": "en", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Informaatioteknologia", "language": "fi", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Information Technology", "language": "en", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "Jyv\u00e4skyl\u00e4n yliopisto", "language": "fi", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": "en", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Tietotekniikka", "language": "fi", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Mathematical Information Technology", "language": "en", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "yvv.contractresearch.funding", "value": "0", "language": "", "element": "contractresearch", "qualifier": "funding", "schema": "yvv"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_7a1f", "language": null, "element": "type", "qualifier": "coar", "schema": "dc"}, {"key": "dc.rights.accesslevel", "value": "openAccess", "language": null, "element": "rights", "qualifier": "accesslevel", "schema": "dc"}, {"key": "dc.type.publication", "value": "bachelorThesis", "language": null, "element": "type", "qualifier": "publication", "schema": "dc"}, {"key": "dc.subject.oppiainekoodi", "value": "602", "language": "", "element": "subject", "qualifier": "oppiainekoodi", "schema": "dc"}, {"key": "dc.subject.yso", "value": "pakkaaminen", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "tiedonpakkaus", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "puurakenteet", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.rights.url", "value": "https://rightsstatements.org/page/InC/1.0/", "language": null, "element": "rights", "qualifier": "url", "schema": "dc"}]
id jyx.123456789_80152
language fin
last_indexed 2025-03-31T20:01:08Z
main_date 2022-01-01T00:00:00Z
main_date_str 2022
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/34f0d03d-aced-4c3f-a974-9e8c9998ce2c\/download","text":"URN:NBN:fi:jyu-202203161853.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2022
record_format qdc
source_str_mv jyx
spellingShingle Kamunen, Joni Nelipuu ja sen käyttö videonpakkauksessa nelipuu kasipuu tiedonpakkaus videonpakkaus HEVC Tietotekniikka Mathematical Information Technology 602 pakkaaminen puurakenteet
title Nelipuu ja sen käyttö videonpakkauksessa
title_full Nelipuu ja sen käyttö videonpakkauksessa
title_fullStr Nelipuu ja sen käyttö videonpakkauksessa Nelipuu ja sen käyttö videonpakkauksessa
title_full_unstemmed Nelipuu ja sen käyttö videonpakkauksessa Nelipuu ja sen käyttö videonpakkauksessa
title_short Nelipuu ja sen käyttö videonpakkauksessa
title_sort nelipuu ja sen käyttö videonpakkauksessa
title_txtP Nelipuu ja sen käyttö videonpakkauksessa
topic nelipuu kasipuu tiedonpakkaus videonpakkaus HEVC Tietotekniikka Mathematical Information Technology 602 pakkaaminen puurakenteet
topic_facet 602 HEVC Mathematical Information Technology Tietotekniikka kasipuu nelipuu pakkaaminen puurakenteet tiedonpakkaus videonpakkaus
url https://jyx.jyu.fi/handle/123456789/80152 http://www.urn.fi/URN:NBN:fi:jyu-202203161853
work_keys_str_mv AT kamunenjoni nelipuujasenkäyttövideonpakkauksessa