| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 1 / 1
First pagePrevious page1Next pageLast page
1.
Stiskanje črno- belih slik z algoritmi delitve prostora
Satja Lipuš, 2019, undergraduate thesis

Abstract: 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.
Keywords: stiskanje, razširjanje, črno-bele slike, delitev prostora, podatkovna drevesa.
Published: 14.01.2020; Views: 542; Downloads: 33
.pdf Full text (697,79 KB)

Search done in 0.03 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica