20.500.12556/DKUM-20303 BREZIZGUBNO STISKANJE VOKSELSKIH MODELOV S ŠTIRIŠKIMI IN OSMIŠKIMI DREVESI LOSSLESS VOXEL DATA COMPRESSION BASED ON QUADTREES AND OCTREES V diplomskem delu smo raziskali zgradbo vokselskih modelov. To znanje smo nato uporabili za izdelavo aplikacije, ki uporablja štiriška in osmiška drevesa za stiskanje teh modelov. Preverili smo tudi vpliv Grayeve transformacije in spremembe barvnega prostora v YUV na nivo stiskanja. Obe transformaciji smo nato podrobno opisali, prav tako pa tudi postopka stiskanja s štiriškimi in osmiškimi drevesi. Ključni element diplomske naloge je bil preverjanje delovanja in učinkovitosti opisanih algoritmov. In this diploma work we researched composition of voxel models. The obtained knowledge was then used in an application which is using quadtrees and octrees to compress voxel models. We also checked influence of Gray transformation and YUV colour space on compression efficiency. Then we described both transformations and compression with quadtrees and octrees. The key elements were functioning and efficiency testing of described algorithms. voksel štiriško drevo osmiško drevo stiskanje podatkov Grayeva koda Huffmanovo kodiranje voxel quadtree octree data compression Gray code Huffman coding true true false [M. Skrbiš] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2011-09-15 12:05:50 2011-09-22 10:45:09 2022-04-14 07:48:09 2023-12-26 03:20:22 2011 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.925:514.113(043.2) 15378198 URN:SI:UM:DK:1GV6JHF1 UNI_Skrbis_Matej_2011.pdf UNI_Skrbis_Matej_2011.pdf 1 18076492861E7DF3992FE14F2CB8EA2E e1472f9d6e2092cf56287273d9e9c4e5c1222b754b26962aadfd426bac9a7c1b 961b2894-7c05-11eb-bb7a-00155d0001ca 20.500.12556/dkum/a307de4b-8860-422e-866d-6761d41ff4bf https://dk.um.si/Dokument.php?lang=slv&id=25100 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0