Odstraňování artefaktů JPEG komprese obrazových dat
Removal of JPEG compression artefacts in image data
diplomová práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/72114Identifikátory
SIS: 137377
Katalog UK: 990018516450106986
Kolekce
- Kvalifikační práce [11978]
Autor
Vedoucí práce
Konzultant práce
Šorel, Michal
Oponent práce
Šroubek, Filip
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Numerická a výpočtová matematika
Katedra / ústav / klinika
Katedra numerické matematiky
Datum obhajoby
9. 9. 2014
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
JPEG komprese, optimalizační problém, proximální algoritmy, obrazové artefakty, dvourozměrná waveletová transformaceKlíčová slova (anglicky)
JPEG compression, optimization problem, proximal algorithms, image artifact, two-dimensional spatial wavelet transformTato práce se zabývá odstraňováním obrazových artefaktů typických pro JPEG kompresi. Nejprve jsme popsali matematickou formulaci formátu JPEG a pro- blému odstraňování obrazových artefaktů. Poté jsme tento problém přeformu- lovali na optimalizační problém, kde minimalizovaná funkce je získána pomocí Bayesovy věty a komplexních waveletů. Popsali jsme proximální operátory a al- goritmy a aplikovali je na minimalizaci daného funkcionálu. Finální algoritmus jsme implementovali v MATLABu a testovali na několika testovacích problémech. 1
This thesis is concerned with the removal of artefacts typical for JPEG im- age compression. First, we describe the mathematical formulation of the JPEG format and the problem of artefact removal. We then formulate the problem as an optimization problem, where the minimized functional is obtained via Bayes' theorem and complex wavelets. We describe proximal operators and algorithms and apply them to the minimization of the given functional. The final algorithm is implemented in MATLAB and tested on several test problems. 1
