Search the digital library catalog

Query:	search in
	search in
	search in
	search in
Work type:	* old and bologna study programme
Language:
Search in:
Options:	Show only hits with full text
	Reset

1 - 2 / 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: 1381; Downloads: 124
Full text (1,42 MB)

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: 1164; Downloads: 73
Full text (1,48 MB)

Search done in 0.06 sec.