prikaz prve stranice dokumenta Kompresija slika bez gubitaka metodom predviđanja
No public access
scientific master's theses
Kompresija slika bez gubitaka metodom predviđanja
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2005. urn:nbn:hr:168:705159
Knezović, Josip
University of Zagreb
Faculty of Electrical Engineering and Computing
Department of Control and Computer Engineering

Institutional repository: FER Repository

Cite this document

Knezović, J. (2005). Kompresija slika bez gubitaka metodom predviđanja (Scientific master's theses). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:705159

Knezović, Josip. "Kompresija slika bez gubitaka metodom predviđanja." Scientific master's theses, University of Zagreb, Faculty of Electrical Engineering and Computing, 2005. https://urn.nsk.hr/urn:nbn:hr:168:705159

Knezović, Josip. "Kompresija slika bez gubitaka metodom predviđanja." Scientific master's theses, University of Zagreb, Faculty of Electrical Engineering and Computing, 2005. https://urn.nsk.hr/urn:nbn:hr:168:705159

Knezović, J. (2005). 'Kompresija slika bez gubitaka metodom predviđanja', Scientific master's theses, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 26 August 2024, https://urn.nsk.hr/urn:nbn:hr:168:705159

Knezović J. Kompresija slika bez gubitaka metodom predviđanja [Scientific master's theses]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2005 [cited 2024 August 26] Available at: https://urn.nsk.hr/urn:nbn:hr:168:705159

J. Knezović, "Kompresija slika bez gubitaka metodom predviđanja", Scientific master's theses, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2005. Available at: https://urn.nsk.hr/urn:nbn:hr:168:705159

Metadata
TitleKompresija slika bez gubitaka metodom predviđanja
AuthorJosip Knezović
MentorMario Kovač (mentor)
Committee memberMario Žagar (predsjednik povjerenstva)
Committee memberMario Kovač (član povjerenstva)
Committee memberDavor Antonić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
(Department of Control and Computer Engineering)
Zagreb
Defense date and country2005-03-24, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Electrical Engineering
Universal decimal classification
(UDC)		621.3 - Electrical engineering
Abstract
U ovom radu analizirane su metode za kompresiju slika bez gubitaka temeljene na tehnikama predviđanja. Ispitan je utjecaj osnovnih elemenata metode za kompresiju: predikcijskog podmodela, kontekstaulnog podmodela greške i entropijskog kodiranja konačnih simbola, kako na efikasnost kompresije, tako i na računsku složenost. U domeni predikcijskog podmodela analiziran je utjecaj funkcija predviđanja različitih složenosti na smanjenje entropije slikovnih podataka. Uvedeno je načelo tipičnih svojstava slikovnih područja i mehanizma prilagodbe funkcije predviđanja na dominantno tipično svojstvo u slikovnom području kojem pripada trenutni element. Predložena su proširenja postojećih mehanizama prilagodbe funkcija predviđanja, kao i nova tehnika prilagodbe zasnovana na klasifikaciji i miješanju jednostavnih funkcija predviđanja. Kontekstualno modeliranje greške predviđanja predstavlja nužan korak u tehnikama kompresije bez gubitaka ukoliko se želi postići visok stupanj kompresije. U radu je analiziran utjecaj predikcijskog predmodela na smanjenje troška cjelokupnog modela, kao i na izbjegavanje efekta rasipanja kontekstualnih stanja. Primjenjen je dorađeni heuristički kontekstualni model greške predviđanja iz CALIC algoritma koji se odlikuje kontekstualnim modeliranjem u dva koraka. Konačno, predložena je metoda kompresije slika bez gubitaka sa aritmetičkim kodiranjem izlaznih simbola. Rezultati predložene metode uspoređeni su sa današnjim efikasnim metodama kompresije.
Abstract (english)
In this thesis, lossless image compression techniques based on predictive coding are analyzed. The effects of basic building elements of such compression techniques on the compression rate and on the computational complexity are reported. Regarding the prediction module of the complete model, the influence of the varios prediction functions on the reduction of the model entropy are examined. The notion of tipical properties of image regions, such as edges, textures and noisy regions, is introduced. Also, the concept of adaptation mechanism that is built in the prediction function is presented. Some extensions to the existing adaptation mechanisms are proposed, and, a new adaptation mechanism based on clasification and mixing of predictors is introduced as well. Contextual modeling of prediction error is necessary step in the complete predictive model if the good compression rate is required. In the thesis, the effect of predictive part on the model cost reduction and the problem of context dilution is analyzed. The rearanged contextual model based on the CALIC algoritm is used and examined. Finally, a new predictive lossless image compression method with arithmetic coding is proposed and compared to contemporary high performance lossless image compression methods.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:705159
Study programmeTitle: Postgraduate master programme in electrical engineering
Study programme type: university
Study level: postgraduate
Academic / professional title: Magistar znanosti elektrotehnike (Magistar znanosti elektrotehnike)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Created on2019-06-27 13:15:42