Abstract
We propose a new model for the improved reconstruction and zooming of JPEG (Joint Photographic Experts Group) images. In the reconstruction process, given a JPEG compressed image, our method first determines the set of possible source images and then specifically chooses one of these source images satisfying additional regularity properties. This is realized by employing the recently introduced Total Generalized Variation (TGV) as regularization term and solving a constrained minimization problem. Data fidelity is modeled by the composition of a color-subsampling and a discrete cosine transformation operator. Furthermore, extending the notion of data set by allowing unconstrained intervals, the method facilitates optional magnification of the original image. In order to obtain an optimal solution numerically, we propose a primal-dual algorithm. We have developed a parallel implementation of this algorithm for the CPU and the GPU, using OpenMP and Nvidia’s Cuda, respectively. Finally, experiments have been performed, confirming a good visual reconstruction quality as well as the suitability for real-time application.
Support by the Austrian Science Fund FWF under grant SFB F032 (“Mathematical Optimization and Applications in Biomedical Sciences”) is gratefully acknowledged.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bredies, K., Kunisch, K., Pock, T.: Total generalized variation. SIAM Journal on Imaging Sciences 3, 492–526 (2010)
Nosratinia, A.: Enhancement of JPEG-compressed images by re-application of JPEG. The Journal of VLSI Signal Processing 27, 69–79 (2001)
Singh, S., Kumar, V., Verma, H.K.: Reduction of blocking artifacts in JPEG compressed images. Digital Signal Processing 17, 225–243 (2007)
Shen, M.Y., Kuo, C.C.J.: Review of postprocessing techniques for compression artifact removal. Journal of Visual Communication and Image Representation 9, 2–14 (1998)
Kartalov, T., Ivanovski, Z.A., Panovski, L., Karam, L.J.: An adaptive POCS algorithm for compression artifacts removal. In: 9th International Symposium on Signal Processing and Its Applications, pp. 1–4 (2007)
Weerasinghe, C., Liew, A.W.C., Yan, H.: Artifact reduction in compressed images based on region homogeneity constraints using the projection onto convex sets algorithm. IEEE Transactions on Circuits and Systems for Video Technology 12, 891–897 (2002)
Zou, J.J., Yan, H.: A deblocking method for BDCT compressed images based on adaptive projections. IEEE Transactions on Circuits and Systems for Video Technology 15, 430–435 (2005)
Bredies, K., Holler, M.: A total variation–based JPEG decompression model. SIAM Journal on Imaging Sciences 5, 366–393 (2012)
Alter, F., Durand, S., Froment, J.: Adapted total variation for artifact free decompression of JPEG images. Journal of Mathematical Imaging and Vision 23, 199–211 (2005)
Zhong, S.: Image coding with optimal reconstruction. In: International Conference on Image Processing, vol. 1, pp. 161–164 (1997)
Nikolova, M.: Local strong homogeneity of a regularized estimator. SIAM J. Appl. Math. 61, 633–658 (2000)
Caselles, V., Chambolle, A., Novaga, M.: The discontinuity set of solutions of the TV denoising problem and some extensions. Multiscale Model. Simul. 6, 879–894 (2007)
Ring, W.: Structural properties of solutions to total variaton regularization problems. M2AN Math. Model. Numer. Anal. 34, 799–810 (2000)
Wallace, G.K.: The JPEG still picture compression standard. Commun. ACM 34, 30–44 (1991)
Bredies, K., Kunisch, K., Valkonen, T.: Properties of L 1 − TGV 2: The one-dimensional case. Journal of Mathematical Analysis and Applications 398(1), 438–454 (2013)
Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. Journal of Mathematical Imaging and Vision 40, 120–145 (2011)
Bredies, K.: Recovering PIECEWISE smooth multichannel images by minimization of convex functionals with total generalized variation penalty. SFB Report 2012-006, Institute of Mathematics and Scientific Computing, University of Graz (2012)
OpenMP Architecture Review Board: Openmp application program interface, version 3.1 (2011), http://www.openmp.org
NVIDIA: NVIDIA CUDA programming guide 2.0. NVIDIA Cooperation (2008)
Frigo, M., Johnson, S.G.: The design and implementation of FFTW3. Proceedings of the IEEE 93, 216–231 (2005); Special issue on Program Generation, Optimization, and Platform Adaptation
Dawgbyte77 (2005), http://www.flickr.com/photos/dawgbyte77/3052164481/
Kubina, J. (2008), http://flickr.com/photos/kubina/42275122
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bredies, K., Holler, M. (2013). Artifact-Free Decompression and Zooming of JPEG Compressed Images with Total Generalized Variation. In: Csurka, G., Kraus, M., Laramee, R.S., Richard, P., Braz, J. (eds) Computer Vision, Imaging and Computer Graphics. Theory and Application. Communications in Computer and Information Science, vol 359. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38241-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-38241-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38240-6
Online ISBN: 978-3-642-38241-3
eBook Packages: Computer ScienceComputer Science (R0)