| | 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 - 4 / 4
First pagePrevious page1Next pageLast page
1.
STISKANJE IN REKONSTRUKCIJA RASTRSKIH PISAV Z VERIŽNO KODO
Timotej Globačnik, 2011, dissertation

Abstract: V doktorski disertaciji predstavimo nov način stiskanja rastrskih računalniških pisav, ki je primeren predvsem za nizkozmogljive računalniške sisteme. Postopek stiskanja temelji na tehniki ogliščne verižne kode v kombinaciji s Huffmanovim kodirnikom. Pri tem obliko posameznega znaka pisave predstavimo z verižno kodo, katere elemente dodatno stisnemo s Huffmanovim kodirnikom. Pri postopku rekonstrukcije znakov nastale luknje zapolnimo z algoritmom FloodFill. Ta omogoča omejevanje porabe pomnilnika med postopkom polnjenja lukenj in je zato primeren tudi za uporabo v vgrajenih sistemih. Prostorsko in časovno učinkovitost predlaganega postopka smo primerjali z najbolj razširjenimi postopki predstavitve rastrskih pisav in najpogosteje uporabljenimi postopki stiskanja bitnih slik. Analizo smo izvedli na več vrstah pisav različnih velikosti, pri čemer se je predlagani postopek izkazal kot prostorsko in časovno najučinkovitejši. Prav tako smo na laboratorijskem vgrajenem sistemu implementirali postopek rekonstrukcije znakov in časovno zahtevnost le-tega primerjali z nekaterimi postopki stiskanja bitnih slik. Tudi v tem primeru se je naš postopek izkazal kot najučinkovitejši. Na osnovi rezultatov opravljenih meritev, tako na osebnem računalniku kot na laboratorijskem vgrajenem sistemu, smo potrdili postavljene hipoteze. Glede na ugotovitve lahko zaključimo, da je predstavljeni postopek stiskanja rastrskih pisav zaradi prostorske in časovne učinkovitosti ter enostavne implementacije postopka rekonstrukcije primeren za uporabo v nizkozmogljivih računalniških sistemih.
Keywords: računalniške pisave, rastrske pisave, stiskanje pisav, rekonstrukcija pisav, verižna koda, ogliščna verižna koda, Huffmanovo kodiranje, brezizgubno stiskanje, stiskanje bitnih slik, vgrajeni sistemi, pisave v vgrajenih sistemih
Published: 31.01.2012; Views: 1780; Downloads: 140
.pdf Full text (5,27 MB)

2.
ALGORITMI VERIŽNIH KOD
David 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: 1310; Downloads: 119
.pdf Full text (1,42 MB)

3.
KODIRANJE DIGITALNIH KRIVULJ Z VERIGAMA ROBOV IN OGLIŠČ MED PIKSLI
Jernej Mihelač, 2012, undergraduate thesis

Abstract: V diplomskem delu so predstavljene verižne kode (8-smerna Freemanova verižna koda, 4-smerna Freemanova verižna koda, robna verižna koda, ogliščna verižna koda) kot učinkovita tehnika za zapis in stiskanje binarnih objektov v rastrskih slikah. Implementirali smo tudi dve lastni tehniki (robna verižna koda in stisnjena ogliščna verižna koda), kateri sta vsebovali parameter n, s katerim napovemo, na vsake koliko n simbolov se naj izvede Huffmanov algoritem. Želeli smo ugotoviti vpliv parametra n pri obeh tehnikah. Tako smo ugotovili, da pri stisnjeni ogliščni verižni kodi parameter n nima vpliva, saj nam je najboljše rezultate dal, ko se je Huffmanov algoritem izvedel le na koncu verižne kode. Pri robni verižni kodi, pa parameter n ima vpliv pri malih slikah, saj smo najboljše rezultate dobili, kadar je imel parameter n vrednost okoli 100.
Keywords: verižna koda, DCC, C_VCC, robna verižna koda, stisnjena ogliščna verižna koda, stiskanje podatkov, digitalna krivulja
Published: 21.11.2012; Views: 1206; Downloads: 66
.pdf Full text (1,59 MB)

4.
VERIŽNE KODE GEOMETRIJSKIH OBJEKTOV PREDSTAVLJENIH Z VOKSLI
Rok 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: 1073; Downloads: 65
.pdf Full text (1,48 MB)

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