Efficient JPEG decompression by the alternating direction method of multipliers

0474520 - ÚTIA 2018 RIV US eng C - Conference Paper (international conference)
Šorel, Michal - Bartoš, Michal
Efficient JPEG decompression by the alternating direction method of multipliers.
Proceedings of the 23rd International Conference on Pattern Recognition (ICPR). Piscataway: IEEE, 2016, s. 271-276. ISBN 978-1-5090-4846-5.
[23rd International Conference on Pattern Recognition ICPR 2016. Cancún (MX), 04.12.2016-08.12.2016]
R&D Projects: GA ČR(CZ) GA16-13830S
Institutional support: RVO:67985556
Keywords : Image coding * Image restoration * JPEG
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
http://library.utia.cas.cz/separaty/2017/ZOI/sorel-0474520.pdf

Standard decompression of JPEG images produces artifacts along edges and a disturbing checkerboard pattern. To reduce these artifacts, decompression can be formulated as an image reconstruction problem within Bayesian maximum a posteriori probability framework. In this type of problem, the prior information about an image is typically given by the l1 norm of its sparse domain representation. In this paper, we show how the solution of this problem can be achieved very efficiently using the alternating direction method of multipliers if the sparsity domain forms a tight frame. The proposed algorithm restores images without disturbing JPEG artifacts in several
iterations, typically considerably less than competing algorithms. The quality of reconstruction both visually and in terms of SNR primarily depends on the tight frame used.

Permanent Link: http://hdl.handle.net/11104/0271768