| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:KODIRANJE DIGITALNIH KRIVULJ Z VERIGAMA ROBOV IN OGLIŠČ MED PIKSLI
Authors:ID Mihelač, Jernej (Author)
ID Podgorelec, David (Mentor) More about this mentor... New window
Files:.pdf VS_Mihelac_Jernej_2012.pdf (1,59 MB)
MD5: 2E5138A6EB25ED601E1B175BB506A945
PID: 20.500.12556/dkum/03480d3f-da10-49d9-a26d-75064fed335a
 
Language:Slovenian
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
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
Place of publishing:Maribor
Publisher:[J. Mihelač]
Year of publishing:2012
PID:20.500.12556/DKUM-37789 New window
UDC:004.6:004.94(043.2)
COBISS.SI-ID:16510998 New window
NUK URN:URN:SI:UM:DK:83CJFOLB
Publication date in DKUM:21.11.2012
Views:2015
Downloads:102
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:DIGITAL CURVE ENCODING WITH CHAINS OF EDGES AND VERTICES
Abstract:In this diploma work, we present chain codes (the Freeman Chain Code of Eight Directions, the Freeman Chain Code of Four Directions, differential chain code, vertex chain code). The chain codes are an efficient technique for representation and compression of binary objects in raster images. We also implemented two our own techniques (differential chain code and compressed vertex chain code). They both include parameter n which determines frequency of running the Huffman algorithm. Our goal was to find out the impact of the parameter n in both techniques. According to our findings, the parameter does not have any impact in the compressed vertex chain code, since the best results were gained when Huffman algorithm was executed only at the end of the chain code. When using the differential chain code, the parameter n has an impact in small images, since the best results were gained when the parameter had the value around 100.
Keywords:chain code, DCC, C_VCC, differential chain code, compressed vertex chain code, data compression, digital curve


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica