| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Stiskanje črno- belih slik z algoritmi delitve prostora : diplomsko delo
Avtorji:Lipuš, Satja (Avtor)
Lukač, Niko (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UN_Lipus_Satja_2019.pdf (697,79 KB)
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo/naloga (mb11)
Tipologija:2.11 - Diplomsko delo
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:Stiskanje je proces zmanjševanja podatkov v pomnilniškem prostoru. V diplomskem delu predstavimo metodo stiskanja črno-belih slik z uporabo algoritmov, ki delijo prostor. Omejili smo se na sledeče tri metode deljenja prostora: enakomerna mreža, štiriško drevo in Kd drevo. Enakomerna mreža temelji na matematičnem modelu enakomerne kartezične mreže. Medtem, ko štiriško drevo rekurzivno deli prostor v štiri podprostore v obliki štiriškega podatkovnega drevesa, katerega vozlišča prestavljajo nadaljnjo delitev v globino. Kd drevo deli prostor v binarno drevo glede na mediano vrednosti, pri čemer vsako nadaljno rekuzijo izmenjuje dimenzijo delitve. Imenovani algoritmi predstavljajo obliko izgubnega stiskanja z različno učinkovitostjo. V diplomskem delu smo primerjali izgubo podatkov pri stiskanju poljubnih slik s predstavljenimi algoritmi in le to kvantitativno ocenili z uporabo metode povrečne kvadratne napake in strukturne podobnosti. Pri rezultatih smo ugotovili, da je pri delitvi prostora optimalna izbira štiriško drevo.
Ključne besede:stiskanje, razširjanje, črno-bele slike, delitev prostora, podatkovna drevesa.
Leto izida:2019
Kraj izvedbe:Maribor
Založnik:[S. Lipuš]
Št. strani:V, 31 f.
Izvor:Maribor
UDK:004.932.021(043.2)
COBISS_ID:22927638 Povezava se odpre v novem oknu
NUK URN:URN:SI:UM:DK:KFMMDX0S
Licenca:CC BY-NC-ND 4.0
To delo je dosegljivo pod licenco Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Število ogledov:100
Število prenosov:9
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:KTFMB - FERI
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Compression of binary images by using space partitioning algorithms
Opis:Compression is a process of minimizing needed data to store given information on the computer. The thesis addresses one of the known methods of compression named space-division and applies it to a series of black and white images. We restricted ourselves to three space-division methods, namely Uniform Grid, Quad Tree and Kd Tree. Uniform Grid is based on the mathematical model of the Uniform Cartesian Grid. The method divides the space recursively into a uniform grid, independent of the values inside the space. Meanwhile the Quad Tree divides space in a form of a Quad Data Tree, where its nodes are further divisions while the leafs represent the final divided space. Kd Tree divides space based on the median of the spaces dimensions interchangeably, storing its data similarly to Quad Tree into a Binary Tree. The named algorithms represent a form of lossy compression with differing effectiveness. We compared their data loss compressing given images and described it with the structural similarity method. Looking at the results we concluded that that in regards to spacial division algorithm, the optimal choice is the quad tree.
Ključne besede:compression, decompression, monochromatic image, space-division, data trees.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici