Stiskanje rastrskih krivulj z algoritmom veriženja eksonov

magistrsko delo

David Podbregar (Avtor), David Podgorelec (Mentor)

Povzetek

V magistrskem delu preučimo področje stiskanja rastrskih krivulj z verižnimi kodami. Pri algoritmih, ki ne kodirajo ločeno vsakega premika (piksla, simbola) vzdolž krivulje, ampak uvajajo samostojne kode tudi za pogostejša zaporedja dveh ali več premikov, se srečamo s problemom, ko je možno daljše zaporedje razdeliti na krajša podzaporedja na veliko različnih načinov. Za optimizacijo rešitve tega problema si sposodimo algoritem veriženja eksonov, ki v bioinformatiki služi za prepoznavanje (in primerjavo) neznanih genov. S pomočjo statističnih modelov ga prilagodimo za problem stiskanja rastrskih krivulj. V delu preučimo različne statistične modele in njihovo uspešnost pri stiskanju. S pomočjo programske implementacije predstavimo prednosti in slabosti razvitega pristopa. Na koncu nakažemo izhodišča za nadaljnje raziskave.

Ključne besede

verižna koda;rastrska krivulja;stiskanje podatkov;veriženje eksonov;Huffmanovo kodiranje;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2013
Tipologija:	2.09 - Magistrsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	[D. Podbregar]
UDK:	004.627:004.925(043)
COBISS:	17105174
Št. ogledov:	1700
Št. prenosov:	99
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	RASTER CURVE COMPRESSION WITH EXON CHAINING ALGORITHM
Sekundarni povzetek:	In this master’s thesis we study the field of raster curve compression with chain codes. In algorithms that don’t necessarily code every shift (pixel, symbol) of the curve but introduce separate codes for frequent sequences of two or more shifts, we meet with the problem when it’s possible to divide these longer sequences to shorter subsequences in many different ways. For optimizing this problem, we borrow exon chaining algorithm which in the field of bioinformatics serves for locating (and comparing) unknown genes. With the help of statistical models we adapt the algorithm for raster curve compression. In this work we study different statistical models and their successfulness at compression. With the help of implemented software we outline advantages and disadvantages of this approach. At the end, we point out results for further research.
Sekundarne ključne besede:	chain code;raster curve;data compression;exon chaining;Huffman coding;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Magistrsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Strani:	VIII, 51 f.
ID:	8726457