Adapted Total Variation for Artifact Free Decompression of JPEG Images
The widely used JPEG lossy baseline coding system is known to produce, at low bit rates, blocking effects and Gibbs phenomenon. This paper develops a method to get rid of these artifacts without smoothing images and without removing perceptual features. This results in better looking pictures and improved PSNR. Our algorithm is based on an adapted total variation minimization approach constrained by the knowledge of the input intervals the unquantized cosine coefficients belong to. In this way, we reconstruct an image having the same quantized coefficients than the original one, but which is minimal in term of the total variation. This discourages blocking effects and Gibbs phenomenon to appear while edges are kept as sharp as possible. Although the proposed subgradient method is converging in infinite time, experiments show that best results are obtained with a very few number of iterations. This leads to a simple and fast algorithm that may be applied to the great set of JPEG images to decompress them more efficiently.
Keywordsdeblocking JPEG images total variation image restoration subgradient descent
Unable to display preview. Download preview PDF.
- 2.Y. Alber, A. Iusem, and M. Solodov, “On the projected subgradient method for nonsmooth convex optimization in a hilbert space,” Mathematical Programming, Vol. 81, pp. 23–35, 1998.Google Scholar
- 3.A. Almansa, S. Durand, and B. Rougé, “Measuring and improving image resolution by adaptation of the reciprocal cell,” Preprint CMLA n2002-12, to appear in J. Math. Imaging Vis., 2002.Google Scholar
- 4.P. Blomgren and T.F. Chan, “Color TV: Total variation methods for restoration of vector valued images,” IEEE Trans. on Image Proc., 1998. Special issue on Geometry Driven Diffusion and PDEs in Image Processing.Google Scholar
- 8.T.F. Chan, H.M. Zhou, and R.H. Chan, “A continuation method for total variation denoising problems,” UCLA CAM Report 95-18, University of California, Los Angeles, CA, 1995.Google Scholar
- 10.T.F. Chan and H.M. Zhou, “Total variation improved wavelet thresholding in image compression,” in Proc. of ICIP’2000, 2000.Google Scholar
- 11.Y. Chen and T. Wunderli, “Adaptive total variation for image restoration in bv space,” J. Math. Anal. Appl., pp. 117–137, 2002.Google Scholar
- 16.S. Durand and J. Froment, “Artifact free signal denoising with wavelets,” in Proc. of ICASSP’01, Salt Lake City, Vol. 6, 2001.Google Scholar
- 18.J. Froment, “A functional analysis model for natural images permitting structured compression,” ESAIM:COCV Control, Opt. and Cal. of Var., Vol. 4, pp. 473–495, 1999.Google Scholar
- 19.J. Froment and L. Moisan (Eds.),“Megawave2 v.2.30. A free and open-source Unix image processing software for reproducible research,” available at http://www.cmla.ens-cachan.fr, 2004.
- 21.F. Guichard and F. Malgouyres, “Total variation based interpolation,” in Proc. of EUSIPCO’98, 1998, Vol. 3, pp. 1741–1744.Google Scholar
- 24.L. Moisan, “Extrapolation de spectre et variation totale pondérée,” in Proc. of Gretsi’01, Toulouse, France, 2001.Google Scholar
- 29.L.I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D, Vol. 60, pp. 259–268, 1992.Google Scholar
- 31.N.Z. Shor, “Minimization methods for non-differentiable functions,” Springer Series in Computational Mathematics, Springer, 1985.Google Scholar
- 32.D. Strong and T. Chan, “Relation of regularization parameter and scale in total variation based image denoising,” UCLA CAM Report 96-7, University of California, Los Angeles, CA, 1996.Google Scholar
- 38.S. Zhong, “Image compression by optimal reconstruction,” United States Patent 5,534,925, Cognitech Inc., July 1996.Google Scholar