1. ALGORITMI VERIŽNIH KODDavid Lebeničnik, 2011, bachelor thesis/paper Abstract: Algoritmi verižnih kod so algoritmi stiskanja brez izgube obrisov črnobelih rastrskih objektov. Pri verižnih kodah zakodiramo smer premika iz trenutnega v naslednji piksel. S premikanjem nadaljujemo, dokler ne pridemo do začetne točke.
Implementirali smo štiri algoritme verižnih kod: 4-smerno Freemanovo kodo, 8-smerno Freemanovo kodo, ogliščno verižno kodo in stisnjeno verižno kodo. Najboljše rezultate glede števila bitov, potrebnih za kodiranje premika, da stisnjena verižna koda. Sledita ji 4-smerna Freemanova verižna koda in ogliščna verižna koda, ki v povprečju porabita približno enako število bitov. Najmanj učinkovita je 8-smerna Freemanova koda. Keywords: Verižne kode, 4-smerna Freemanova verižna koda, 8-smerna Freemanova verižna koda, ogliščna verižna koda, stisnjena verižna koda Published: 04.10.2011; Views: 1381; Downloads: 124
Full text (1,42 MB) |
2. VERIŽNE KODE GEOMETRIJSKIH OBJEKTOV PREDSTAVLJENIH Z VOKSLIRok Bračun, 2013, undergraduate thesis Abstract: Verižne kode se uporabljajo za opis oblike digitaliziranega objekta v 2D ali 3D prostoru. Algoritmi, ki jih generirajo, se razlikujejo v naboru simbolov, ki jih uporabljajo. Verižne kode generiramo tako, da premike zakodiramo s simboli, ki jih določi algoritem.
Implementirali smo tri algoritme: 8-smerno Freemanovo kodo, ogliščno verižno kodo in triortogonalno verižno kodo. Pri prikazu 3D objekta na večji mreži je najboljše rezultate dosegla 8-smerna Freemanova verižna koda, pri manjših mrežah pa sta se najbolje odrezala ogliščna verižna koda in triortogonalna verižna koda. Keywords: računalniška geometrija, verižne kode, vokselski model, ogliščna verižna koda, Freemanova verižna koda, triortogonalna verižna koda Published: 12.09.2013; Views: 1164; Downloads: 73
Full text (1,48 MB) |
3. Stiskanje risanih slikAljaž Jeromel, 2017, undergraduate thesis Abstract: V diplomskem delu opišemo postopek in implementacijo novega algoritma za stiskanje risanih slik. Algoritem deluje tako, da sliko najprej razbije na povezana območja, za vsako območje izračuna verižno kodo obrobe, nato pa nize teh verižnih kod pretvori in stisne s transformacijami BWT, MTF in RLE. Na koncu nad tako stisnjenimi podatki poženemo aritmetično kodiranje. Algoritem zelo dobro deluje nad visoko kakovostnimi slikami manjše velikosti. V primerjavi s formatom PNG smo dobili tudi do 98 % boljše rezultate. Keywords: stiskanje slik, verižne kode, transformacije nizov, aritmetično kodiranje Published: 18.08.2017; Views: 846; Downloads: 200
Full text (1,01 MB) This document has many files! More...
|
4. Izboljšana metoda stiskanja risanih slikAljaž Jeromel, 2019, master's thesis Abstract: V magistrskem delu opišemo izboljšave algoritma stiskanja risanih slik, ki smo ga predstavili v diplomski nalogi. Z uporabo osemsmerne povezanosti pikslov, združevanjem verižnih kod in optimizacijo zapisa RLE izboljšamo učinkovitost stiskanja, medtem ko z uporabo gručenja in uteženega združevanja območij uravnavamo kakovost rekonstrukcije slike. Pokažemo, da izboljšan algoritem risane slike stisne učinkoviteje, kot algoritem brez izboljšav, prav tako pa bolje ohrani podrobnosti v slikah. Učinkovitost izboljšanega algoritma primerjamo tudi s sorodnimi metodami stiskanja risanih slik, algoritmom PNG in standardom JPEG. Ugotovili smo, da učinkovitost predstavljenega algoritma na risanih slikah večkratno presega učinkovitosti vseh primerjanih metod. Keywords: Stiskanje slik, verižne kode, gručenje, transformacije nizov. Published: 10.05.2019; Views: 482; Downloads: 0 |