Odstraňování artefaktů JPEG komprese obrazových dat
Removal of JPEG compression artefacts in image data
diploma thesis (DEFENDED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/72114Collections
- Kvalifikační práce [9114]
Author
Advisor
Referee
Šroubek, Filip
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Numerical and computational mathematics
Department
Department of Numerical Mathematics
Date of defense
9. 9. 2014
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Excellent
Keywords (Czech)
JPEG komprese, optimalizační problém, proximální algoritmy, obrazové artefakty, dvourozměrná waveletová transformace
Keywords (English)
JPEG compression, optimization problem, proximal algorithms, image artifact, two-dimensional spatial wavelet transform
Tato 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