20.500.12556/DKUM-37789 KODIRANJE DIGITALNIH KRIVULJ Z VERIGAMA ROBOV IN OGLIŠČ MED PIKSLI DIGITAL CURVE ENCODING WITH CHAINS OF EDGES AND VERTICES 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. 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. verižna koda DCC C_VCC robna verižna koda stisnjena ogliščna verižna koda stiskanje podatkov digitalna krivulja chain code DCC C_VCC differential chain code compressed vertex chain code data compression digital curve true true false [J. Mihelač] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2012-09-10 20:16:42 2012-11-21 14:54:06 2022-04-24 22:07:32 2021-04-16 03:49:24 2012 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.6:004.94(043.2) 16510998 URN:SI:UM:DK:83CJFOLB VS_Mihelac_Jernej_2012.pdf VS_Mihelac_Jernej_2012.pdf 1 2E5138A6EB25ED601E1B175BB506A945 79f2481f90210beff75e5b42b2e073381aea7f029b177720e97c689908ac4f3c 5915b593-7c08-11eb-bb7a-00155d0001ca 20.500.12556/dkum/03480d3f-da10-49d9-a26d-75064fed335a https://dk.um.si/Dokument.php?lang=slv&id=50203 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0