Search the digital library catalog

Abstract: V magistrskem delu opišemo izboljšave algoritma stiskanja risanih slik, ki smo ga predstavili v diplomski nalogi. Z uporabo osemsmerne povezanosti pikslov, združevanjem verižnih kod in optimizacijo zapisa RLE izboljšamo učinkovitost stiskanja, medtem ko z uporabo gručenja in uteženega združevanja območij uravnavamo kakovost rekonstrukcije slike. Pokažemo, da izboljšan algoritem risane slike stisne učinkoviteje, kot algoritem brez izboljšav, prav tako pa bolje ohrani podrobnosti v slikah. Učinkovitost izboljšanega algoritma primerjamo tudi s sorodnimi metodami stiskanja risanih slik, algoritmom PNG in standardom JPEG. Ugotovili smo, da učinkovitost predstavljenega algoritma na risanih slikah večkratno presega učinkovitosti vseh primerjanih metod.
Keywords: Stiskanje slik, verižne kode, gručenje, transformacije nizov.
Published in DKUM: 10.05.2019; Views: 1210; Downloads: 96
Full text (2,54 MB)

Abstract: V diplomskem delu opišemo postopek in implementacijo novega algoritma za stiskanje risanih slik. Algoritem deluje tako, da sliko najprej razbije na povezana območja, za vsako območje izračuna verižno kodo obrobe, nato pa nize teh verižnih kod pretvori in stisne s transformacijami BWT, MTF in RLE. Na koncu nad tako stisnjenimi podatki poženemo aritmetično kodiranje. Algoritem zelo dobro deluje nad visoko kakovostnimi slikami manjše velikosti. V primerjavi s formatom PNG smo dobili tudi do 98 % boljše rezultate.
Keywords: stiskanje slik, verižne kode, transformacije nizov, aritmetično kodiranje
Published in DKUM: 18.08.2017; Views: 1653; Downloads: 285
Full text (1,01 MB)
This document has many files! More...

Abstract: V diplomskem delu predstavimo algoritem za stiskanje slik s podatkovno-odvisno triangulacijo. Ustvarili smo svojo različico algoritma redčenja s prilagajanjem, ki so jo v preteklih delih razvili Laurent Demaret, Nira Dyn in Armin Iske. V prvem delu smo analizirali implementacijske podrobnosti algoritma in argumentirali njihovo uporabo. V drugem delu smo prikazali rezultate učinkovitosti in hitrosti stiskanja podatkovno-odvisne triangulacije ter te primerjali z rezultati sodobnega algoritma JPEG. Pokazali smo, da se naša metoda v določenih situacijah obnese mnogo bolje, kadar je na sliki veliko gradientnih prehodov, v večini primerov pa sta algoritma primerljiva.
Keywords: računalniška multimedija, stiskanje slik, triangulacija, redčenje s prilagajanjem, kodirna shema
Published in DKUM: 29.08.2016; Views: 1555; Downloads: 151  (1 vote)
Full text (6,35 MB)

Abstract: V doktorski disertaciji obravnavamo algoritem stiskanja domenskih zaporedij slik. Pojem domenskega zaporedja slik pri tem predstavlja opis za vsebinsko povezana, urejena zaporedja slik, ki opisujejo bodisi časovni bodisi prostorski potek spremembe poljubne domene. Teoretični opis v praksi združuje dve, za naš algoritem, sorodni nalogi: stiskanje časovnih zaporedij slik, torej videov, ter stiskanje prostorskih zaporedij slik, na primer naborov medicinskih slik, zajetih s tehnologijo CT ali MRI. V disertaciji opišemo strukturo in delovanje algoritma, ki omenjeni problem rešuje s projekcijo v prostor osnovnih komponent. Najprej predstavimo matematično ozadje, ki je osnova za, v statistiki pogosto uporabljeno, metodo analize osnovnih komponent. Prav ta je izhodišče za izračun projekcijskih prostorov, v katerih je možno predstaviti slike dane domene, pri čemer ni pomembno, za kakšno vrsto zaporedja slik gre. Da bi razširili neodvisnost od domene, ki jo zagotavlja izhodiščna matematična metoda, na nivo algoritma stiskanja, je prvi pomemben korak izbira podzaporedja slik, ki so osnova za izračun projekcijskih prostorov. Za to nalogo uporabimo dvokriterijski algoritem, ki izbira slike - imenujemo jih bazne slike - glede na medsebojno odstopanje in oddaljenost v vhodnem zaporedju. Iz izbranega zaporedja baznih slik določimo zaporedje projekcijskih prostorov glede na v disertaciji uveden koncept, po katerem sledeče si projekcijske prostore določamo na osnovi množic baznih slik, ki imajo vsaj en skupni element. Kot analogijo konceptu drsečega okna tak pristop opišemo kot ''drseč lasten prostor''. Vzporedno uvedemo način izračuna projekcijskih prostorov, ki omogoča kasnejšo rekonstrukcijo vhodnih podatkov z bistveno manjšim računskim bremenom. To dosežemo z vključitvijo vmesnih računskih rezultatov v stisnjeno predstavitev podatkov, pri čemer je vpliv na stopnjo stiskanja zanemarljiv. V eksperimentalni analizi podamo primerjavo med razvitim algoritmom, do sedaj najpogosteje uporabljeno metodo s projekcijo v prostor osnovnih komponent, in standardom H.264. Tako dokažemo, da algoritem po vizualni kakovosti ne presega le prejšnje metode, ampak se v njej, kakor tudi v stopnji stiskanja, lahko primerja celo s H.264. Rezultate eksperimentov nadalje potrdimo v teoretični analizi, kjer formalno dokažemo prednosti razvitega algoritma in ocenimo tudi vpliv kontrolnih parametrov metode na učinkovitost stiskanja.
Keywords: algoritmi, izgubno stiskanje, stiskanje zaporedij slik, stiskanje videoposnetkov, slike DICOM, PCA, analiza osnovnih komponent, lasten prostor, projekcija v lasten prostor, lasten vektor
Published in DKUM: 23.05.2014; Views: 2249; Downloads: 216
Full text (15,39 MB)

Abstract: V diplomskem delu opišemo standard JPEG-LS in datotečni format JLS za shranjevanje slik. Standard JPEG-LS omogoča stiskanje slik z ali brez izgub; slednje je tudi opisano v tem delu. Podrobno opišemo delovanje kodirnika in pri posameznih korakih dodamo še psevdokodo izvedbe. Osnova standarda JPEG-LS je Golombovo kodiranje, ki nadomesti Huffmanovo kodiranje. Glavni koraki kodiranja slike so sestavljeni iz izračuna napake napovedi vrednosti piksla in kodiranje napake napovedi s pomočjo Golombovega kodiranja. Žal standard ni zelo razširjen, čeprav daje dobre rezultate in porabi malo sistemskih virov.
Keywords: stiskanje slik, standard JPEG-LS, Golombovo kodiranje, LOCO-I
Published in DKUM: 14.11.2012; Views: 1952; Downloads: 212
Full text (2,24 MB)