diplomsko delo univerzitetnega študijskega programa
Povzetek
Algoritmi verižnih kod so algoritmi stiskanja brez izgube obrisov črnobelih rastrskih objektov. Pri verižnih kodah zakodiramo smer premika iz trenutnega v naslednji piksel. S premikanjem nadaljujemo, dokler ne pridemo do začetne točke.
Implementirali smo štiri algoritme verižnih kod: 4-smerno Freemanovo kodo, 8-smerno Freemanovo kodo, ogliščno verižno kodo in stisnjeno verižno kodo. Najboljše rezultate glede števila bitov, potrebnih za kodiranje premika, da stisnjena verižna koda. Sledita ji 4-smerna Freemanova verižna koda in ogliščna verižna koda, ki v povprečju porabita približno enako število bitov. Najmanj učinkovita je 8-smerna Freemanova koda.
Ključne besede
verižne kode;4-smerna Freemanova verižna koda;8-smerna Freemanova verižna koda;ogliščna verižna koda;stisnjena verižna koda;
Podatki
Jezik: |
Slovenski jezik |
Leto izida: |
2011 |
Izvor: |
Maribor |
Tipologija: |
2.11 - Diplomsko delo |
Organizacija: |
UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko |
Založnik: |
[D. Lebeničnik] |
UDK: |
004.94(043.2) |
COBISS: |
15875862
|
Št. ogledov: |
1557 |
Št. prenosov: |
134 |
Ocena: |
0 (0 glasov) |
Metapodatki: |
|
Ostali podatki
Sekundarni jezik: |
Angleški jezik |
Sekundarni naslov: |
Chain code algorithms |
Sekundarni povzetek: |
Chain code algorithms are lossless compression algorithms for compressing borders of black and white raster objects. The chain codes code the direction of the movement from the considered to the next pixel. This movement is executed until the initial point is reached.
We have implemented four chain code algorithms: Freeman chain code of four directions, Freeman chain code of eight directions, vertex chain code, and compressed vertex chain code. Considering the number of the bits needed for the code, the best results are obtained by the compressed vertex chain code. It is followed by Freeman chain code of four directions and vertex chain code, which both use approximately equal number of bits. Freeman chain code of eight directions uses the highest number of bits. |
Sekundarne ključne besede: |
chain code;Freeman chain code of four directions;Freeman chain code of eight directions;vertex chain code;compressed vertex chain code; |
URN: |
URN:SI:UM: |
Vrsta dela (COBISS): |
Diplomsko delo/naloga |
Komentar na gradivo: |
Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko |
Strani: |
VI, 18 f. |
Ključne besede (UDK): |
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;application-oriented computer-based techniques;računalniške tehnike za namensko rabo;aplikativno usmerjene računalniško podprte tehnike;simulation;simulacija; |
ID: |
1015905 |