| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 10 / 15
First pagePrevious page12Next pageLast page
1.
Brezizgubno stiskanje rastrskih slik z uporabo genetskega algoritma
Tomaž Klobučar, 2025, master's thesis

Abstract: V magistrskem delu je predstavljena uporaba genetskega algoritma za brezizgubno stiskanje rastrskih slik. Poudarek je na kombiniranju genetskega algoritma z različnimi tehnikami stiskanja podatkov, vključno z aritmetičnim kodiranjem, metodo RLE (angl. Run Length Encoding) in Huffmanovim kodiranjem. Podrobno je opisano teoretično ozadje genetskega algoritma in njegovih osnovnih postopkov, kot so selekcija, križanje in mutacija. Prav tako je predstavljena implementacija genetskega algoritma, kodirnika in dekodirnika. Opravljene so bile analize vhodnih parametrov kodeka, stiskanja splošnih in risanih slik, vpliva napovedi genetskega algoritma na stopnjo stiskanja, vpliva pretvorbe barvnega prostora na stopnjo stiskanja ter analiza časovne zahtevnosti. Rezultati so pokazali, da predlagan kodek doseže stopnjo stiskanja primerljivo z izbranimi formati, njegova učinkovitost stiskanja pa se izboljša z uporabo pretvorbe barvnega prostora.
Keywords: brezizgubno stiskanje slik, risane slike, genetski algoritem, Huffmanovo kodiranje, aritmetično kodiranje, RLE
Published in DKUM: 06.02.2025; Views: 0; Downloads: 1
.pdf Full text (7,00 MB)

2.
Primerjava učinkovitosti algoritmov za stiskanje slik: heif, jpeg2000, png in webp : diplomsko delo
Siniša Vučetić, 2024, undergraduate thesis

Abstract: Diplomsko delo analizira učinkovitost štirih formatov za stiskanje slik: PNG, WebP, JPEG2000 in HEIF. Glavni cilj dela je primerjava teh formatov na enakih slikah, da se oceni njihova kakovost po stiskanju, faktor stiskanja ter hitrost stiskanja in razširjanja. Po podrobnem opisu posameznih formatov, delo ponuja analizo in primerjavo rezultatov, pri čemer se HEIF izkaže za najučinkovitejšega v stiskanju, kljub počasnejšem času obdelave. WebP nudi najboljše ravnotežje med učinkovitostjo stiskanja in hitrostjo obdelave, medtem ko se JPEG2000 izkaže za dober kompromis med kakovostjo in faktorjem stiskanja, vendar je počasnejši pri stiskanju in razširjanju.
Keywords: PNG, WebP, JPEG2000, HEIF, stiskanje slik
Published in DKUM: 07.10.2024; Views: 0; Downloads: 16
.pdf Full text (1,54 MB)

3.
Izboljšana metoda stiskanja risanih slik : magistrsko delo
Aljaž Jeromel, 2019, master's thesis

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: 1460; Downloads: 136
.pdf Full text (2,54 MB)

4.
Izgubno stiskanje slik z variacijskim avtokodirnikom
Žiga Leber, 2018, master's thesis

Abstract: V magistrskem delu preučujemo izgubno stiskanje slik z uporabo variacijskega avtokodirnika. Implementirali smo njegovo povratno različico, imenovano konvolucijski DRAW, ki v vlogi kodirnika in dekodirnika uporablja nevronsko mrežo LSTM. Za implementacijo smo uporabili jezik Python in knjižnico PyTorch. Delovanje algoritma smo testirali na podatkovni zbirki CIFAR-10 ter rezultate primerjali z metodo JPEG. Ugotovili smo, da so rezultati primerljivi v smislu kakovosti rekonstrukcije.
Keywords: stiskanje slik, nevronske mreže, variacijski avtokodirnik, konvolucijski DRAW
Published in DKUM: 25.10.2018; Views: 1138; Downloads: 168
.pdf Full text (1,38 MB)

5.
Stiskanje risanih slik
Aljaž Jeromel, 2017, undergraduate thesis

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: 1919; Downloads: 302
.pdf Full text (1,01 MB)
This document has many files! More...

6.
STISKANJE SLIK NA MINIRAČUNALNIKU RASPBERRY PI ZA POTREBE DALJINSKEGA NADZORA
Tomaž Mirnik, 2016, undergraduate thesis

Abstract: V diplomskem delu smo podali dokaj podroben opis nekaterih metod stiskanja podatkov in njihovo praktično uporabo na področju procesiranja slik. Obravnavali smo tako brezizgubne kot tudi izgubne metode stiskanja slik, razvili programe v programskem jeziku Python, jih zaganjali na miniračunalniku Raspberry Pi in za nameček preverili, kaj nam v tem oziru ponuja Matlab. Zato smo dodali opis potrebne strojne in programske opreme. Opisali smo tudi posebnosti pri nameščanju programske opreme in nekatere težave pri delovanju. Po našem mnenju programski jezik Matlab ni primeren za učinkovito skriptno zajemanje in stiskanje slik na Raspberryju Piju v realnem času.
Keywords: stiskanje slik, Raspberry Pi, Python, Matlab
Published in DKUM: 15.09.2016; Views: 1443; Downloads: 114
.pdf Full text (3,91 MB)

7.
STISKANJE SLIK S PODATKOVNO-ODVISNO TRIANGULACIJO
Jan Maleš, 2016, undergraduate thesis

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: 1778; Downloads: 163  (1 vote)
.pdf Full text (6,35 MB)

8.
STISKANJE SLIK Z ALGORITMI PO VZORIH IZ NARAVE
Gregor Jurgec, 2016, master's thesis

Abstract: V delu predstavljamo postopek stiskanja slik s pomočjo optimizacijskih algoritmov iz dveh različnih družin, tj. evolucijskih algoritmov in algoritmov na osnovi inteligence rojev. V naši raziskavi smo za reševanje zadanega problema uporabili diferencialno evolucijo in optimizacijo s kukavičjim iskanjem. Osnovna algoritma smo izboljšali z adaptacijskimi in hibridizacijskimi metodami. Stiskanje slik smo izvedli s pomočjo množice primitivnih geometrijskih oblik trikotnika. Razvita algoritma smo testirali na realnih primerih stiskanja slik in kakovost rezultatov stiskanja primerjali med seboj.
Keywords: evolucijski algoritmi, inteligenca rojev, diferencialna evolucija, kukavičje iskanje, stiskanje slik.
Published in DKUM: 21.04.2016; Views: 1979; Downloads: 205
.pdf Full text (2,01 MB)

9.
ALGORITEM STISKANJA DOMENSKIH ZAPOREDIJ SLIK S PROJEKCIJO V PROSTOR OSNOVNIH KOMPONENT
Simon Gangl, 2014, doctoral dissertation

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: 2538; Downloads: 223
.pdf Full text (15,39 MB)

10.
PROGRESIVNO IN HIERARHIČNO STISKANJE JPEG
Anton Pečečnik, 2012, undergraduate thesis

Abstract: Diplomsko delo predstavlja osnovne značilnosti in način delovanja standarda JPEG. Prikazane so tako dobre kot slabe lastnosti ter primerjava z novejšimi standardi (JPEG 2000). Posebni poudarek je na progresivnem in hierarhičnem modelu standarda. Delo vsebuje podroben opis omenjenih modelov in hkrati razpolaga z različnimi praktičnimi primeri naše aplikacije in ostalih odprtokodnih rešitev.
Keywords: stiskanje slik, progresivno stiskanje, hierarhično stiskanje, JPEG
Published in DKUM: 17.12.2012; Views: 2043; Downloads: 192
.pdf Full text (17,73 MB)

Search done in 0.27 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica