Stiskanje podatkov LIDAR

diplomska naloga univerzitetnega študijskega programa

Marko Kocmut (Author), Borut Žalik (Mentor), David Podgorelec (Co-mentor)

Abstract

Namen diplomske naloge sta razvoj in implementacija algoritma stiskanja podatkov LIDAR (angl. Light Detection and Ranging), ki so shranjeni v datotekah LAS. V diplomskem delu podrobneje opišemo strukturo datoteke LAS. V drugem delu kratko predstavimo namen stiskanja podatkov in v grobem opišemo različne vrste algoritmov. Podrobneje opišemo idejo aritmetičnega kodiranja ter Huffmanovega kodiranja. V implementiranem algoritmu uporabimo aritmetično kodiranje, zato predstavimo konkreten način implementacije le-tega. V zadnjem delu predstavimo razviti algoritem in ga primerjamo z nekaterimi brezplačnimi in plačljivimi univerzalnimi algoritmi za stiskanje podatkov.

Keywords

podatki;stiskanje podatkov;algoritmi;aritmetično kodiranje;Huffmanovo kodiranje;

Data

Language:	Slovenian
Year of publishing:	2009
Source:	Maribor
Typology:	2.11 - Undergraduate Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	[M. Kocmut]
UDC:	004.627.012(043.2)
COBISS:	13711638
Views:	2606
Downloads:	379
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	LIDAR data compression
Secondary abstract:	The purpose of this diploma work is to develop an algorithm for compressing LIDAR (Light Detection and Ranging) data, which are saved in LAS files. Firstly, we discuss in details the structure and meaning of each part of the LAS file. In the continuation we examine why data can be compressed and which algorithms can be applied. These algorithms are then briefly considered. Huffman and arithmetic coding are explained in details. Arithmetic coding is used in our compression algorithm, which concrete implementation is presented. At the end, we compare the developed algorithm with other software for data compression.
Secondary keywords:	data compression;LIDAR;light detection and ranging data;arithmetic coding;Huffman coding;
URN:	URN:SI:UM:
Type (COBISS):	Undergraduate thesis
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Pages:	VII, 51 f.
Keywords (UDC):	science and knowledge;organization;computer science;information;documentation;librarianship;institutions;publications;znanost in znanje;organizacije;informacije;dokumentacija;bibliotekarstvo;institucije;publikacije;prolegomena;fundamentals of knowledge and culture;propaedeutics;prolegomena;splošne osnove znanosti in kulture;computer science and technology;computing;data processing;računalniška znanost in tehnologija;računalništvo;obdelava podatkov;data;podatki;data handling;ravnanje s podatki;
ID:	987737